Combinatorial Algorithms: 26th International Workshop, Iwoca 2015, Verona, Italy, October 5-7, 2015, Revised Selected Papers

ISBN-13: 9783319295152 / Angielski / Miękka / 2016 / 360 str.

Zsuzsanna Liptak; William F. Smyth

Opis

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.

Spis treści

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.-Graphy drawing and labeling.- Graph theory.