Lipták / Smyth Combinatorial Algorithms

26th International Workshop, IWOCA 2015, Verona, Italy, October 5-7, 2015, Revised Selected Papers
1. Auflage 2016
ISBN: 978-3-319-29516-9
Verlag: Springer International Publishing
Format: PDF
Kopierschutz: 1 - PDF Watermark

E-Book, Englisch, 360 Seiten, eBook

Reihe: Theoretical Computer Science and General Issues

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.

Zielgruppe

Research

Autoren/Hrsg.

Lipták, Zsuzsanna

Smyth, William F.

Inhaltsverzeichnis

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.