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

• Corporate Author: SpringerLink (Online service)
• Other Authors: Lipták, Zsuzsanna (Editor), Smyth, William F. (Editor)
• Format: Electronic eBook
• Language: English
• Published: Cham : Springer International Publishing : Imprint: Springer, 2016.
• Edition: 1st ed. 2016.
• Series: Lecture Notes in Computer Science, 9538
• Subjects: Computer science.; Data structures (Computer science).; Algorithms.; Mathematical logic.; Computer science > Mathematics.; Bioinformatics.; Combinatorics.; Computer Science.; Discrete Mathematics in Computer Science.; Algorithm Analysis and Problem Complexity.; Mathematical Logic and Formal Languages.; Data Structures.; Computational Biology/Bioinformatics.

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 top...

Table of Contents:

• 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.