IWOCA: International Workshop on Combinatorial Algorithms

Combinatorial Algorithms

25th International Workshop, IWOCA 2014, Duluth, MN, USA, October 15-17, 2014, Revised Selected Papers

  • Kratochvíl Jan
  • Mirka Miller
  • Dalibor Froncek
Conference proceedings IWOCA 2014

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

Also part of the Theoretical Computer Science and General Issues book sub series (LNTCS, volume 8986)

Table of contents

  1. Front Matter
    Pages I-XIII
  2. Faisal N. Abu-Khzam, Édouard Bonnet, Florian Sikora
    Pages 1-12
  3. Anna Adamaszek, Guillaume Blin, Alexandru Popa
    Pages 13-23
  4. Mousa Alfalayleh, Ljiljana Brankovic
    Pages 24-36
  5. Nicola Apollonio, Massimiliano Caramia, Paolo Giulio Franciosa
    Pages 37-48
  6. Carl Barton, Costas S. Iliopoulos, Solon P. Pissis, William F. Smyth
    Pages 49-61
  7. Francine Blanchet-Sadri, Michelle Cordier, Rachel Kirsch
    Pages 62-73
  8. Francine Blanchet-Sadri, Andrew Lohr
    Pages 74-85
  9. Francine Blanchet-Sadri, Jordan Nikkel, J. D. Quigley, Xufan Zhang
    Pages 86-97
  10. Ilkyoo Choi, Jan Ekstein, Přemysl Holub, Bernard Lidický
    Pages 98-109
  11. Fan Chung, Olivia Simpson
    Pages 110-121
  12. Saad I. El-Zanati, Uthoomporn Jongthawonwuth, Heather Jordon, Charles Vanden Eynden
    Pages 153-163
  13. Takehiro Ito, Hiroyuki Nooka, Xiao Zhou
    Pages 164-175
  14. Varunkumar Jayapaul, Seungbum Jo, Venkatesh Raman, Srinivasa Rao Satti
    Pages 176-187
  15. Nils Kriege, Florian Kurpicz, Petra Mutzel
    Pages 200-212
  16. Augustine Kwanashie, Robert W. Irving, David F. Manlove, Colin T. S. Sng
    Pages 213-225
  17. Tommi Larjomaa, Alexandru Popa
    Pages 226-237
  18. Daniel Collister, Daphne Der-Fen Liu
    Pages 250-261
  19. Christian Laforest, Benjamin Momège
    Pages 262-273
  20. Patrick C. Murray, Charles J. Colbourn
    Pages 274-285
  21. Leonidas Palios, Petros Tzimas
    Pages 286-297
  22. R. Sundara Rajan, Indra Rajasingh, Paul Manuel, T. M. Rajalaxmi, N. Parthiban
    Pages 298-306
  23. Zahed Rahmati, Valerie King, Sue Whitesides
    Pages 307-317
  24. Romeo Rizzi, Gustavo Sacomoto, Marie-France Sagot
    Pages 318-329
  25. Rinovia Simanjuntak, Saladin Uttunggadewa, Suhadi Wido Saputro
    Pages 330-337
  26. Tatiana Starikovskaya, Hjalte Wedel Vildhøj
    Pages 338-350
  27. Yuma Tamura, Takehiro Ito, Xiao Zhou
    Pages 351-363
  28. Christophe Vroland, Mikaël Salson, Hélène Touzet
    Pages 364-375
  29. Back Matter
    Pages 377-377

About these proceedings


This book constitutes the thoroughly refereed post-workshop proceedings of the 25th International Workshop on Combinatorial Algorithms, IWOCA 2014, held in Duluth, MN, USA, in October 2014. The 32 revised full papers presented were carefully reviewed and selected from a total of 69 submissions. The papers focus on topics such as Algorithms and Data Structures, Combinatorial Enumeration, Combinatorial Optimization, Complexity Theory (Structural and Computational), Computational Biology, Databases (Security, Compression and Information Retrieval), Decompositions and Combinatorial Designs, Discrete and Computational Geometry, as well as Graph Drawing and Graph Theory. IWOCA is a yearly forum for researchers in designing algorithms field to advance creativeness of intersection between mathematics and computer science. This is the first time this conference is being held in U.S.


Algorithms and data structures Algorithms on strings Approximation algorithm Combinatorial enumeration and optimization Combinatorics on words Complexity theory Computational biology Computational geometry Continuous monitoring Game theory Graph theory Hamiltonian Kinetic data structure Linear extension Local algorithms Logic game Partial words Planar graphs Space complexity String algorithms

Editors and affiliations

  • Kratochvíl Jan
    • 1
  • Mirka Miller
    • 2
  • Dalibor Froncek
    • 3
  1. 1.Faculty of Mathematics and PhysicsCharles UniversityPrahaCzech Republic
  2. 2.University of NewcastleNewcastleAustralia
  3. 3.University of Minnesota, Duluth Department of MathematicsDuluthUSA

Bibliographic information

  • DOI
  • Copyright Information Springer International Publishing Switzerland 2015
  • Publisher Name Springer, Cham
  • eBook Packages Computer Science Computer Science (R0)
  • Print ISBN 978-3-319-19314-4
  • Online ISBN 978-3-319-19315-1
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • Buy this book on publisher's site