Combinatorial Algorithms

26th International Workshop, IWOCA 2015, Verona, Italy, October 5-7, 2015, Revised Selected Papers
Herausgegeben:Lipták, Zsuzsanna; Smyth, William F.

• Broschiertes Buch

Produktbeschreibung

This book constitutes the thoroughly refereedpost-workshop proceedings for the 26 International Workshop on combinatorialAlgorithms, IWOCA 2015, held in Verona, Italy, in October 2015.

The 29 revised full papers presented were carefullyreviewed and selected from a total of 90 submissions. The topics of the papersinclude 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.

Produktdetails

• Theoretical Computer Science and General Issues 9538
• Verlag: Springer / Springer International Publishing / Springer, Berlin
• Artikelnr. des Verlages: 978-3-319-29515-2
• 1st ed. 2016
• Seitenzahl: 380
• Erscheinungstermin: 20. Februar 2016
• Englisch
• Abmessung: 235mm x 155mm x 21mm
• Gewicht: 575g
• ISBN-13: 9783319295152
• ISBN-10: 3319295152
• Artikelnr.: 44370108

Inhaltsangabe

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.