Combinatorial Algorithms 21st International Workshop, IWOCA 2010, London, UK, July 26-28, 2010, Revised Selected Papers /

• Corporate Author: SpringerLink (Online service)
• Other Authors: Iliopoulos, Costas S. (Editor), Smyth, William F. (Editor)
• Format: Electronic eBook
• Language: English
• Published: Berlin, Heidelberg : Springer Berlin Heidelberg : Imprint: Springer, 2011.
• Series: Lecture Notes in Computer Science, 6460
• Subjects: Computer science.; Data structures (Computer science).; Coding theory.; Algorithms.; Computer science > Mathematics.; Computer Science.; Discrete Mathematics in Computer Science.; Symbolic and Algebraic Manipulation.; Algorithm Analysis and Problem Complexity.; Data Structures.; Coding and Information Theory.
• Physical Description: XI, 418 p. online resource.
• ISBN: 9783642192227
• ISSN: 0302-9743 ;

This book constitutes the thoroughly referred post-proceedings of the 21st International Workshop on Combinatorial Algorithms, IWOCA 2010, held in London, UK, in July 2010. The 31 revised full papers presented together with extended abstracts of 8 poster presentations were carefully reviewed and selected from a total of 85 submissions. A broad variety of combinatorial graph algorithms for the computations of various graph features are presented; also algorithms for network compuation, approximation, computational geometry, games, and search are presented and complexity aspects of such algorithms are discussed.