Combinatorial Algorithms

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

  • Thierry Lecroq
  • Laurent Mouchard
Conference proceedings IWOCA 2013

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
    14. Pinar Heggernes, Pim van ’t Hof, Martin Milanič
      Pages 230-243
    15. A. S. M. Shohidull Islam, M. Sohel Rahman
      Pages 244-257
    16. Tomáš Flouri, Kassian Kobert, Solon P. Pissis, Alexandros Stamatakis
      Pages 269-282
    17. Vadim Lozin, Jérôme Monnot, Bernard Ries
      Pages 314-326
    18. Mirka Miller, Slamin, Joe Ryan, Edy Tri Baskoro
      Pages 327-336
    19. Joong Chae Na, Heejin Park, Maxime Crochemore, Jan Holub, Costas S. Iliopoulos, Laurent Mouchard et al.
      Pages 337-348
    20. Greg Aloupis, Hebert Pérez-Rosés, Guillermo Pineda-Villavicencio, Perouz Taslakian, Dannier Trinchet-Almaguer
      Pages 349-361
    21. Ron Y. Pinter, Meirav Zehavi
      Pages 362-375
    22. Leanne Rylands, Oudone Phanalasy, Joe Ryan, Mirka Miller
      Pages 376-387
    23. Joe Sawada, Aaron Williams, Dennis Wong
      Pages 388-401
    24. Michael Soltys
      Pages 402-411
    25. Yen-Wei Wu, Wei-Yin Lin, Hung-Lung Wang, Kun-Mao Chao
      Pages 412-422
  4. Posters

    1. Glencora Borradaile, Anna Harutyunyan
      Pages 423-427
    2. Cedric Chauve, Murray Patterson, Ashok Rajaraman
      Pages 428-432
    3. Franc̨ois Delbot, Christian Laforest, Raksmey Phan
      Pages 438-442
    4. Emanuele Giaquinta, Kimmo Fredriksson, Szymon Grabowski, Esko Ukkonen
      Pages 448-452
    5. Christian Schilling, Jan-Georg Smaus, Fabian Wenzelmann
      Pages 458-462
    6. Appala Naidu Tentu, Prabal Paul, China Venkaiah Vadlamudi
      Pages 463-467
    7. Haiko Müller, Samuel Wilson
      Pages 468-472
  5. Back Matter

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
  • Buy this book on publisher's site