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

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
  • Print ISBN 978-3-642-25010-1
  • Online ISBN 978-3-642-25011-8
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • About this book
Industry Sectors
Energy, Utilities & Environment
IT & Software