Skip to main content
  • Conference proceedings
  • © 2013

Combinatorial Algorithms

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

  • Up-to-date results

  • State-of-the-art research

  • Fast-track conference proceedings

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

Part of the book sub series: Theoretical Computer Science and General Issues (LNTCS)

Conference series link(s): IWOCA: International Workshop on Combinatorial Algorithms

Conference proceedings info: IWOCA 2013.

Buying options

eBook USD 59.99
Price excludes VAT (USA)
  • ISBN: 978-3-642-45278-9
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
Softcover Book USD 74.99
Price excludes VAT (USA)

This is a preview of subscription content, access via your institution.

Table of contents (45 papers)

  1. Front Matter

  2. Invited Talks

    1. Weak Heaps and Friends: Recent Developments

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

    1. On Maximum Rank Aggregation Problems

      • Christian Bachmaier, Franz Josef Brandenburg, Andreas Gleißner, Andreas Hofmeier
      Pages 14-27
    2. Deciding Representability of Sets of Words of Equal Length in Polynomial Time

      • Francine Blanchet-Sadri, Sinziana Munteanu
      Pages 28-40
    3. Prefix Table Construction and Conversion

      • Widmer Bland, Gregory Kucherov, W. F. Smyth
      Pages 41-53
    4. On the Approximability of Splitting-SAT in 2-CNF Horn Formulas

      • Hans-Joachim Böckenhauer, Lucia Keller
      Pages 54-66
    5. Boundary-to-Boundary Flows in Planar Graphs

      • Glencora Borradaile, Anna Harutyunyan
      Pages 67-80
    6. Exact Algorithms for Weak Roman Domination

      • Mathieu Chapelle, Manfred Cochefert, Jean-François Couturier, Dieter Kratsch, Mathieu Liedloff, Anthony Perez
      Pages 81-93
    7. Verification Problem of Maximal Points under Uncertainty

      • George Charalambous, Michael Hoffmann
      Pages 94-105
    8. Incidence Coloring Game and Arboricity of Graphs

      • Clément Charpentier, Éric Sopena
      Pages 106-114
    9. Phase Transition of Random Non-uniform Hypergraphs

      • Élie de Panafieu
      Pages 127-139
    10. Domino Tatami Covering Is NP-Complete

      • Alejandro Erickson, Frank Ruskey
      Pages 140-149
    11. Dynamising Interval Scheduling: The Monotonic Case

      • Alexander Gavruskin, Bakhadyr Khoussainov, Mikhail Kokho, Jiamou Liu
      Pages 178-191
    12. Graph Editing to a Fixed Target

      • Petr A. Golovach, Daniël Paulusma, Iain Stewart
      Pages 192-205
    13. Tight Bound on the Diameter of the Knödel Graph

      • Hayk Grigoryan, Hovhannes A. Harutyunyan
      Pages 206-215

Other Volumes

  1. Combinatorial Algorithms

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

About this book

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.

Keywords

  • approximation algorithm
  • distributed computing
  • integer programming
  • planar graph
  • self-stabilizing algorithm
  • combinatorics
  • algorithm analysis and problem complexity
  • data structures

Editors and Affiliations

  • UFR des Sciences et Techniques, LITIS, Université de Rouen, Mont Saint Aignan Cedex, France

    Thierry Lecroq, Laurent Mouchard

Bibliographic Information

Buying options

eBook USD 59.99
Price excludes VAT (USA)
  • ISBN: 978-3-642-45278-9
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
Softcover Book USD 74.99
Price excludes VAT (USA)