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
3642192211, 9783642192210
DOI
10.1007/978-3-642-19222-7
ISSN
0302-9743
Language
english
Format
PDF
Filesize
5 MB (5032798 bytes)
Series
Lecture Notes in Computer Science 6460
Edition
1
Pages
418\431
Orientation
yes
Scanned
no
Time added
2011-08-31 04:54:40
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