Editors:
- Includes supplementary material: sn.pub/extras
Part of the book series: Lecture Notes in Computer Science (LNCS, volume 8986)
Part of the book sub series: Theoretical Computer Science and General Issues (LNTCS)
Buy it now
Buying options
Tax calculation will be finalised at checkout
Other ways to access
This is a preview of subscription content, log in via an institution to check for access.
Table of contents (32 papers)
-
Front Matter
About this book
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
- algorithm analysis and problem complexity
Editors and Affiliations
-
Faculty of Mathematics and Physics, Charles University, Praha, Czech Republic
Kratochvíl Jan
-
University of Newcastle, Newcastle, Australia
Mirka Miller
-
University of Minnesota, Duluth Department of Mathematics, Duluth, USA
Dalibor Froncek
Bibliographic Information
Book Title: Combinatorial Algorithms
Book Subtitle: 25th International Workshop, IWOCA 2014, Duluth, MN, USA, October 15-17, 2014, Revised Selected Papers
Editors: Kratochvíl Jan, Mirka Miller, Dalibor Froncek
Series Title: Lecture Notes in Computer Science
DOI: https://doi.org/10.1007/978-3-319-19315-1
Publisher: Springer Cham
eBook Packages: Computer Science, Computer Science (R0)
Copyright Information: Springer International Publishing Switzerland 2015
Softcover ISBN: 978-3-319-19314-4Published: 25 June 2015
eBook ISBN: 978-3-319-19315-1Published: 06 June 2015
Series ISSN: 0302-9743
Series E-ISSN: 1611-3349
Edition Number: 1
Number of Pages: XIII, 377
Number of Illustrations: 70 b/w illustrations
Topics: Discrete Mathematics in Computer Science, Discrete Mathematics, Algorithm Analysis and Problem Complexity, Mathematical Logic and Formal Languages, Data Structures, Computational Biology/Bioinformatics