Parameterized Algorithms for the Independent Set Problem in Some Hereditary Graph Classes

Konrad Dabrowski, Vadim V. Lozin, Haiko Müller, Dieter Rautenbach. Parameterized Algorithms for the Independent Set Problem in Some Hereditary Graph Classes. In Costas S. Iliopoulos, William F. Smyth, editors, Combinatorial Algorithms - 21st International Workshop, IWOCA 2010, London, UK, July 26-28, 2010, Revised Selected Papers. Volume 6460 of Lecture Notes in Computer Science, pages 1-9, Springer, 2010. [doi]

@inproceedings{DabrowskiLMR10,
  title = {Parameterized Algorithms for the Independent Set Problem in Some Hereditary Graph Classes},
  author = {Konrad Dabrowski and Vadim V. Lozin and Haiko Müller and Dieter Rautenbach},
  year = {2010},
  doi = {10.1007/978-3-642-19222-7_1},
  url = {http://dx.doi.org/10.1007/978-3-642-19222-7_1},
  tags = {graph-rewriting, rewriting},
  researchr = {https://researchr.org/publication/DabrowskiLMR10},
  cites = {0},
  citedby = {0},
  pages = {1-9},
  booktitle = {Combinatorial Algorithms - 21st International Workshop, IWOCA 2010, London, UK, July 26-28, 2010, Revised Selected Papers},
  editor = {Costas S. Iliopoulos and William F. Smyth},
  volume = {6460},
  series = {Lecture Notes in Computer Science},
  publisher = {Springer},
  isbn = {978-3-642-19221-0},
}