Combinatorial Algorithms

24th International Workshop, IWOCA 2013, Rouen, France, July 10-12, 2013, Revised Selected Papers

  • Thierry Lecroq
  • Laurent Mouchard

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

Table of contents

  1. Front Matter
  2. Invited Talks

    1. Stefan Edelkamp, Amr Elmasry, Jyrki Katajainen, Armin Weiß
      Pages 1-6
  3. Regular Papers

    1. Christian Bachmaier, Franz Josef Brandenburg, Andreas Gleißner, Andreas Hofmeier
      Pages 14-27
    2. Francine Blanchet-Sadri, Sinziana Munteanu
      Pages 28-40
    3. Widmer Bland, Gregory Kucherov, W. F. Smyth
      Pages 41-53
    4. Hans-Joachim Böckenhauer, Lucia Keller
      Pages 54-66
    5. Glencora Borradaile, Anna Harutyunyan
      Pages 67-80
    6. Mathieu Chapelle, Manfred Cochefert, Jean-François Couturier, Dieter Kratsch, Mathieu Liedloff, Anthony Perez
      Pages 81-93
    7. George Charalambous, Michael Hoffmann
      Pages 94-105
    8. Clément Charpentier, Éric Sopena
      Pages 106-114
    9. Élie de Panafieu
      Pages 127-139
    10. Alejandro Erickson, Frank Ruskey
      Pages 140-149
    11. Alexander Gavruskin, Bakhadyr Khoussainov, Mikhail Kokho, Jiamou Liu
      Pages 178-191
    12. Petr A. Golovach, Daniël Paulusma, Iain Stewart
      Pages 192-205
    13. Hayk Grigoryan, Hovhannes A. Harutyunyan
      Pages 206-215

About these proceedings


This book constitutes the thoroughly refereed post-workshop proceedings of the 24th International Workshop on Combinatorial Algorithms, IWOCA 2013, held in Rouen, France, in July 2013. The 33 revised full papers presented together with 10 short papers and 5 invited talks were carefully reviewed and selected from a total of 91 submissions. The papers are organized in topical sections on algorithms on graphs; algorithms on strings; discrete geometry; and satisfiability.


approximation algorithm distributed computing integer programming planar graph self-stabilizing algorithm

Editors and affiliations

  • Thierry Lecroq
    • 1
  • Laurent Mouchard
    • 1
  1. 1.UFR des Sciences et Techniques, LITISUniversité de RouenMont Saint Aignan CedexFrance

Bibliographic information

  • DOI
  • Copyright Information Springer-Verlag Berlin Heidelberg 2013
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Computer Science
  • Print ISBN 978-3-642-45277-2
  • Online ISBN 978-3-642-45278-9
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • About this book
Industry Sectors
Energy, Utilities & Environment