Overview
- 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)
Access this book
Tax calculation will be finalised at checkout
Other ways to access
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.
Similar content being viewed by others
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
Table of contents (32 papers)
Editors and Affiliations
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