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
Conference proceedings IWOCA 2009

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
    14. Darko Dimitrov, Tomáš Dvořák, Petr Gregor, Riste Škrekovski
      Pages 183-193
    15. Michael Drmota
      Pages 194-205
    16. Michael Drmota, Bernhard Gittenberger, Reinhard Kutzelnigg
      Pages 206-217
    17. Tınaz Ekim, Pinar Heggernes, Daniel Meister
      Pages 218-229
    18. Matteo Campanelli, Domenico Cantone, Simone Faro
      Pages 230-241
    19. Kimmo Fredriksson, Szymon Grabowski
      Pages 254-265
    20. Robert Ganian, Petr Hliněný
      Pages 266-277
    21. Paweł Gawrychowski, Travis Gagie
      Pages 278-288
    22. Carsten Gutwenger, Petra Mutzel, Bernd Zey
      Pages 289-300
    23. Ling-Ju Hung, Ton Kloks, Chuan Min Lee
      Pages 301-311
    24. Tomohiro I, Satoshi Deguchi, Hideo Bannai, Shunsuke Inenaga, Masayuki Takeda
      Pages 312-323
    25. Marcin Kubica, Jakub Radoszewski, Wojciech Rytter, Tomasz Waleń
      Pages 345-355
    26. Josef Cibulka, Jan Kynčl, Viola Mészáros, Rudolf Stolař, Pavel Valtr
      Pages 356-367
    27. Evaggelos Lappas, Stavros D. Nikolopoulos, Leonidas Palios
      Pages 368-379
    28. Daniel Lokshtanov, Saket Saurabh, Somnath Sikdar
      Pages 380-384
    29. Nicholas Korpelainen, Vadim V. Lozin
      Pages 385-395
    30. Paul Manuel, Indra Rajasingh, Bharati Rajan, Joice Punitha
      Pages 396-407
    31. Peyman Nayeri, Charles J. Colbourn, Goran Konjevod
      Pages 408-419
    32. Petr Procházka, Jan Holub
      Pages 420-431
    33. T. V. Thirumala Reddy, D. Sai Krishna, C. Pandu Rangan
      Pages 460-470
    34. L’ubomír Török, Imrich Vrt’o
      Pages 471-477
  4. Back Matter

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 Computer Science (R0)
  • Print ISBN 978-3-642-10216-5
  • Online ISBN 978-3-642-10217-2
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • Buy this book on publisher's site