Editors:
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)
Conference series link(s): IWOCA: International Workshop on Combinatorial Algorithms
Conference proceedings info: IWOCA 2016.
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 (35 papers)
-
Front Matter
-
Computational Complexity
-
Front Matter
-
-
Online Algorithms
-
Front Matter
-
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.
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
Editors and Affiliations
-
University of Helsinki, Helsinki, Finland
Veli Mäkinen, Simon J. Puglisi, Leena Salmela
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