Description
Combinatorial Algorithms, 1st ed. 2016
26th International Workshop, IWOCA 2015, Verona, Italy, October 5-7, 2015, Revised Selected Papers
Theoretical Computer Science and General Issues Series
Coordinators: Lipták Zsuzsanna, Smyth William F.
Language: English
Subjects for Combinatorial Algorithms:
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
360 p. · 15.5x23.5 cm · Soft-cover
Description
/li>Contents
/li>Comment
/li>
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.
Includes supplementary material: sn.pub/extras
