ENGLISH

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

By Konrad Dabrowski , Vadim Lozin , Haiko Müller , Dieter Rautenbach (auth.) , Costas S. Iliopoulos , William F. Smyth (eds.)

Book information

Publisher
Springer-Verlag Berlin Heidelberg
Year
2011
ISBN
9783642192210, 3642192211, 9783642192227, 364219222X
DOI
10.1007/978-3-642-19222-7
Language
english
Format
PDF
Filesize
6 MB (6145924 bytes)
Series
Lecture Notes in Computer Science 6460
Edition
1
Pages
418\428
Time added
2013-04-24 17:00:00
Discrete Mathematics in Computer Science; Symbolic

Description

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.

Similar books