Combinatorial Algorithms

20th International Workshop, IWOCA 2009, Hradec nad Moravicí, Czech Republic, June 28–July 2, 2009, Revised Selected Papers

  • Jiří Fiala
  • Jan Kratochvíl
  • Mirka Miller

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

Table of contents

  1. Front Matter
  2. Invited Talks

  3. Contributed Talks

    1. Gianlorenzo D’Angelo, Gabriele Di Stefano, Alfredo Navarra
      Pages 24-35
    2. Amihood Amir, Zvi Gotthilf, B. Riva Shalom
      Pages 36-47
    3. Nicola Apollonio, Massimiliano Caramia
      Pages 48-59
    4. N. R. Aravind, C. R. Subramanian
      Pages 60-71
    5. Stéphane Bessy, Christophe Paul, Anthony Perez
      Pages 72-82
    6. Nicolas Bourgeois, Giorgio Lucarelli, Ioannis Milis, Vangelis Th. Paschos
      Pages 83-94
    7. Hajo Broersma, Fedor V. Fomin, Petr A. Golovach, Daniël Paulusma
      Pages 95-104
    8. Hajo Broersma, Dieter Kratsch, Gerhard J. Woeginger
      Pages 105-112
    9. Binh-Minh Bui-Xuan, Jan Arne Telle, Martin Vatshelle
      Pages 113-124
    10. Sylwia Cichacz, Dalibor Fronček, Petr Kovář
      Pages 125-133
    11. David Coudert, Frédéric Giroire, Ignasi Sau
      Pages 134-145
    12. Maxime Crochemore, Lucian Ilie, Costas S. Iliopoulos, Marcin Kubica, Wojciech Rytter, Tomasz Waleń
      Pages 158-169
    13. Alexis Darrasse, Michèle Soria
      Pages 170-182

About these proceedings


This book constitutes the revised selected papers of the 20th International Workshop on Combinatorial Algorithms, held in June/July 2009 in the castle of Hradec nad Moravicí, Czech Republic.

The 41 papers included in this volume together with 5 invited papers were carefully reviewed and selected from over 100 submissions. The topics dealt with are algorithms and data structures, applications, combinatorial enumeration, combinatorial optimization, complexity theory, computational biology, databases, decompositions and combinatorial designs, discrete and computational geometry, including graph drawing, and graph theory and combinatorics.


Graph Graph theory algorithms combinatorial optimization combinatorics complexity computational geometry data structures databases

Editors and affiliations

  • Jiří Fiala
    • 1
  • Jan Kratochvíl
    • 1
  • Mirka Miller
    • 2
  1. 1.Institute for Theoretical Computer Science and Department of Applied MathematicsCharles UniversityPragueCzech Republic
  2. 2.School of Electrical Engineering and Computer ScienceThe University of NewcastleCallaghanAustralia

Bibliographic information

  • DOI
  • Copyright Information Springer-Verlag Berlin Heidelberg 2009
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Computer Science
  • Print ISBN 978-3-642-10216-5
  • Online ISBN 978-3-642-10217-2
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • About this book