Parameterized and Exact Computation

5th International Symposium, IPEC 2010, Chennai, India, December 13-15, 2010. Proceedings

  • Venkatesh Raman
  • Saket Saurabh

Part of the Lecture Notes in Computer Science book series (LNCS, volume 6478)

Table of contents

  1. Front Matter
  2. Abhimanyu M. Ambalath, Radheshyam Balasundaram, Chintan Rao H., Venkata Koppula, Neeldhara Misra, Geevarghese Philip et al.
    Pages 14-25
  3. Nadja Betzler, Robert Bredereck, Rolf Niedermeier
    Pages 26-37
  4. Daniel Binkele-Raible, Henning Fernau
    Pages 38-49
  5. Chris Calabro, Russell Impagliazzo, Ramamohan Paturi
    Pages 50-59
  6. Yixin Cao, Jianer Chen
    Pages 60-71
  7. Katarína Cechlárová, Ildikó Schlotter
    Pages 72-83
  8. Robert Crowston, Gregory Gutin, Mark Jones, Anders Yeo
    Pages 84-94
  9. Marek Cygan, Marcin Pilipczuk, Michał Pilipczuk, Jakub Onufry Wojtaszczyk
    Pages 95-106
  10. Britta Dorn, Ildikó Schlotter
    Pages 107-122
  11. Michael R. Fellows, Serge Gaspers, Frances A. Rosamond
    Pages 123-134
  12. Robert Ganian, Petr Hliněný, Joachim Kneis, Daniel Meister, Jan Obdržálek, Peter Rossmanith et al.
    Pages 135-146
  13. Sylvain Guillemot, Christophe Paul, Anthony Perez
    Pages 147-157
  14. Gregory Gutin, Eun Jung Kim, Arezou Soleimanfallah, Stefan Szeider, Anders Yeo
    Pages 158-169
  15. Frédéric Havet, Leonardo Sampaio
    Pages 170-179

About these proceedings

Keywords

Approximation algorithms classification colouring complexity complexity theory computational complexity discrete mathematics graph algorithms online colouring optimization parameterized complexity sparse graphs vertex color vertex cove

Editors and affiliations

  • Venkatesh Raman
    • 1
  • Saket Saurabh
    • 2
  1. 1.The Institute of Mathematical SciencesChennaiIndia
  2. 2.The Institute of Mathematical SciencesChennaiIndia

Bibliographic information

  • DOI https://doi.org/10.1007/978-3-642-17493-3
  • Copyright Information Springer Berlin Heidelberg 2010
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Computer Science
  • Print ISBN 978-3-642-17492-6
  • Online ISBN 978-3-642-17493-3
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • About this book