Editors:
Includes supplementary material: sn.pub/extras
Part of the book series: Lecture Notes in Computer Science (LNCS, volume 9538)
Part of the book sub series: Theoretical Computer Science and General Issues (LNTCS)
Conference series link(s): IWOCA: International Workshop on Combinatorial Algorithms
Conference proceedings info: IWOCA 2015.
Buy it now
Buying options
Tax calculation will be finalised at checkout
Other ways to access
This is a preview of subscription content, access via your institution.
Table of contents (29 papers)
-
Front Matter
About this book
This book constitutes the thoroughly refereed post-workshop proceedings for the 26 International Workshop on combinatorial Algorithms, IWOCA 2015, held in Verona, Italy, in October 2015.
The 29 revised full papers presented were carefully reviewed and selected from a total of 90 submissions. The topics of the papers include algorithms and data structures (including sequential, parallel, distributed, approximation, probabilistic, randomised, and on-line algorithms), algorithms on strings and graphs; applications (bioinformatics, music analysis, networking, and others); combinatorics on words; combinatorial enumeration; combinatorial optimization; complexity theory; computational biology; compression and information retrieval; cryptography and information security; decompositions and combinatorial designs; discrete and computational geometry; graph drawing and labeling; graph theory.
Keywords
- approximation algorithms
- combinatorics
- data structures
- distributed algorithms
- graph theory
- algorithms
- algorithms on strings
- combinatorial enumeration
- combinatorics on words
- energy efficiency
- extremal graphs
- FPT
- graph algorithms
- graph labeling
- hamiltonian
- multiple pattern matching
- oblivious robots
- random walks
- randomized algorithms
- string algorithms
- algorithm analysis and problem complexity
Editors and Affiliations
-
Dept. of Computer Science, University of Verona, Verona, Italy
Zsuzsanna Lipták
-
Dept. of Computing and Software, McMaster University, Hamilton, Canada
William F. Smyth
Bibliographic Information
Book Title: Combinatorial Algorithms
Book Subtitle: 26th International Workshop, IWOCA 2015, Verona, Italy, October 5-7, 2015, Revised Selected Papers
Editors: Zsuzsanna Lipták, William F. Smyth
Series Title: Lecture Notes in Computer Science
DOI: https://doi.org/10.1007/978-3-319-29516-9
Publisher: Springer Cham
eBook Packages: Computer Science, Computer Science (R0)
Copyright Information: Springer International Publishing Switzerland 2016
Softcover ISBN: 978-3-319-29515-2Published: 20 February 2016
eBook ISBN: 978-3-319-29516-9Published: 09 March 2016
Series ISSN: 0302-9743
Series E-ISSN: 1611-3349
Edition Number: 1
Number of Pages: XIX, 360
Number of Illustrations: 62 illustrations in colour
Topics: Discrete Mathematics in Computer Science, Combinatorics, Algorithm Analysis and Problem Complexity, Mathematical Logic and Formal Languages, Data Structures, Computational Biology/Bioinformatics