Overview
- Includes supplementary material: sn.pub/extras
Part of the book series: Lecture Notes in Computer Science (LNCS, volume 9843)
Part of the book sub series: Theoretical Computer Science and General Issues (LNTCS)
Included in the following conference series:
Conference proceedings info: IWOCA 2016.
Access this book
Tax calculation will be finalised at checkout
Other ways to access
Table of contents (35 papers)
-
Computational Complexity
-
Computational Geometry
-
Online Algorithms
Other volumes
-
Combinatorial Algorithms
Keywords
- approximation algorithms
- data structures
- dynamic programming
- graph algorithms
- social networks
- algorithms
- combinatorial enumeration
- combinatorics on words
- complex network generator
- enumeration algorithms
- evacuation planning
- FPT
- graph coloring
- graph labeling
- hyperbolic geometry
- path decomposition
- randomized algorithms
- string algorithms
- triangulation
- visibility
- combinatorics
About this book
This book constitutes the proceedings of the 27th International Workshop on Combinatorial Algorithms, IWOCA 2016, held in Helsinki, Finland, in August 2016.
The 35 papers presented in this volume were carefully reviewed and selected from 87 submissions. They were organized in topical sessions named: computational complexity; computational geometry; networks; enumeration; online algorithms; algorithmic graph theory; dynamic programming; combinatorial algorithms; graph algorithms; combinatorics; and probabilistics.
Editors and Affiliations
Bibliographic Information
Book Title: Combinatorial Algorithms
Book Subtitle: 27th International Workshop, IWOCA 2016, Helsinki, Finland, August 17-19, 2016, Proceedings
Editors: Veli Mäkinen, Simon J. Puglisi, Leena Salmela
Series Title: Lecture Notes in Computer Science
DOI: https://doi.org/10.1007/978-3-319-44543-4
Publisher: Springer Cham
eBook Packages: Computer Science, Computer Science (R0)
Copyright Information: Springer International Publishing Switzerland 2016
Softcover ISBN: 978-3-319-44542-7Published: 09 August 2016
eBook ISBN: 978-3-319-44543-4Published: 08 August 2016
Series ISSN: 0302-9743
Series E-ISSN: 1611-3349
Edition Number: 1
Number of Pages: XX, 462
Number of Illustrations: 100 b/w illustrations
Topics: Discrete Mathematics in Computer Science, Combinatorics, Algorithm Analysis and Problem Complexity, Mathematical Logic and Formal Languages, Data Structures, Artificial Intelligence