Combinatorial Algorithms

22nd International Workshop, IWOCA 2011, Victoria, BC, Canada, July 20-22, 2011, Revised Selected Papers

  • Costas S. Iliopoulos
  • William F. Smyth
Conference proceedings IWOCA 2011

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

Table of contents

  1. Front Matter
  2. Julio Araujo, Jean-Claude Bermond, Frédéric Giroire, Frédéric Havet, Dorian Mazauric, Remigiusz Modrzejewski
    Pages 1-18
  3. S. Arumugam, K. Raja Chandrasekar, Neeldhara Misra, Geevarghese Philip, Saket Saurabh
    Pages 19-30
  4. Richard Beal, Donald Adjeroh
    Pages 31-43
  5. Richard Beal, Donald Adjeroh
    Pages 44-56
  6. Francine Blanchet-Sadri, Travis Mandel, Gautam Sisodia
    Pages 57-70
  7. Glencora Borradaile, Brent Heeringa, Gordon Wilfong
    Pages 71-84
  8. Markus Chimani, Martin Derka, Petr Hliněný, Matěj Klusáček
    Pages 106-120
  9. Dmitry V. Chistikov
    Pages 121-134
  10. Ross Churchley, Jing Huang, Xuding Zhu
    Pages 135-143
  11. Emilio Di Giacomo, Walter Didimo, Peter Eades, Giuseppe Liotta
    Pages 156-169
  12. Emilio Di Giacomo, Luca Grilli, Marcus Krug, Giuseppe Liotta, Ignaz Rutter
    Pages 170-181
  13. Stephane Durocher, Pak Ching Li, Debajyoti Mondal, Aaron Williams
    Pages 182-194
  14. Stefan Edelkamp, Amr Elmasry, Jyrki Katajainen
    Pages 195-208
  15. Amr Elmasry, Arash Farzan, John Iacono
    Pages 209-222
  16. Alejandro Erickson, Mark Schurch
    Pages 223-235
  17. T. Aaron Gulliver
    Pages 236-246
  18. Debajyoti Mondal, Rahnuma Islam Nishat, Sue Whitesides, Md. Saidur Rahman
    Pages 247-260
  19. Zahed Rahmati, Alireza Zarei
    Pages 261-274
  20. Khalegh Mamakani, Wendy Myrvold, Frank Ruskey
    Pages 275-286
  21. Frank Ruskey, Jennifer Woodcock
    Pages 287-299
  22. Manuel Sorge, René van Bevern, Rolf Niedermeier, Mathias Weller
    Pages 310-323
  23. Brett Stevens, Aaron Williams
    Pages 324-336
  24. Anne Condon, Chris Thachuk
    Pages 337-348
  25. A. N. Trahtman
    Pages 349-360
  26. Robert Šámal, Rudolf Stolař, Tomas Valla
    Pages 361-373
  27. Markus Chimani, Petra Mutzel, Bernd Zey
    Pages 374-386
  28. Back Matter

About these proceedings


This book constitutes the thoroughly referred post-workshop proceedings of the 22nd International Workshop on Combinatorial Algorithms, IWOCA 2011, held in Vancouver, BC, Canada, in July 2011.
The 30 revised full papers presented were carefully reviewed and selected from a total of 71 submissions. A broad variety of topics in combinatorics and graph theory are addressed, such as combinatorics on words, string algorithms, codes, Venn diagrams, set partitions; Hamiltonian & Eulerian properties, graph drawing, colouring, dominating sets, spanning trees, and others.


computational complexity exact algorithm fingerprints kinetic data structures triangulated plane graph

Editors and affiliations

  • Costas S. Iliopoulos
    • 1
  • William F. Smyth
    • 2
  1. 1.Digital Ecosystems & Business Intelligence InstituteCurtin UniversityPerthAustralia
  2. 2.Department of Computing and Software Information Technology BuildingMcMaster UniversityHamiltonCanada

Bibliographic information

  • DOI
  • Copyright Information Springer-Verlag GmbH Berlin Heidelberg 2011
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Computer Science Computer Science (R0)
  • Print ISBN 978-3-642-25010-1
  • Online ISBN 978-3-642-25011-8
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • Buy this book on publisher's site
Industry Sectors
IT & Software