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

About these proceedings

Introduction

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.

Keywords

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 https://doi.org/10.1007/978-3-319-19315-1
  • Copyright Information Springer International Publishing Switzerland 2015
  • Publisher Name Springer, Cham
  • eBook Packages Computer Science
  • Print ISBN 978-3-319-19314-4
  • Online ISBN 978-3-319-19315-1
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • About this book
Industry Sectors
Energy, Utilities & Environment