Theoretical Computer Science and General Issues

Algorithms and Computation

20th International Symposium, ISAAC 2009, Honolulu, Hawaii, USA, December 16-18, 2009. Proceedings

Editors: Dong, Ying Fei, Du, Ding-Zhu, Ibarra, Oscar H. (Eds.)

Buy this book

eBook $199.00
price for USA (gross)
  • ISBN 978-3-642-10631-6
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $259.00
price for USA
  • ISBN 978-3-642-10630-9
  • Free shipping for individuals worldwide
  • Online orders shipping within 2-3 days.
About this book

This book constitutes the refereed proceedings of the 20th International Symposium on Algorithms and Computation, ISAAC 2009, held in Honolulu, Hawaii, USA in December 2009.

The 120 revised full papers presented were carefully reviewed and selected from 279 submissions for inclusion in the book. This volume contains topics such as algorithms and data structures, approximation algorithms, combinatorial optimization, computational biology, computational complexity, computational geometry, cryptography, experimental algorithm methodologies, graph drawing and graph algorithms, internet algorithms, online algorithms, parallel and distributed algorithms, quantum computing and randomized algorithms.

Table of contents (122 chapters)

  • Bubblesort and Juggling Sequences

    Graham, Ronald L.

    Pages 1-1

  • A Proof of the Molecular Conjecture

    Katoh, Naoki

    Pages 2-3

  • Exact Algorithms for Dominating Clique Problems

    Bourgeois, N. (et al.)

    Pages 4-13

  • Enumerating Stereoisomers of Tree Structured Molecules Using Dynamic Programming

    Imada, Tomoki (et al.)

    Pages 14-23

  • Exact Algorithms for the Bottleneck Steiner Tree Problem

    Bae, Sang Won (et al.)

    Pages 24-33

Buy this book

eBook $199.00
price for USA (gross)
  • ISBN 978-3-642-10631-6
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $259.00
price for USA
  • ISBN 978-3-642-10630-9
  • Free shipping for individuals worldwide
  • Online orders shipping within 2-3 days.
Loading...

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Algorithms and Computation
Book Subtitle
20th International Symposium, ISAAC 2009, Honolulu, Hawaii, USA, December 16-18, 2009. Proceedings
Editors
  • Ying Fei Dong
  • Ding-Zhu Du
  • Oscar H. Ibarra
Series Title
Theoretical Computer Science and General Issues
Series Volume
5878
Copyright
2009
Publisher
Springer-Verlag Berlin Heidelberg
Copyright Holder
Springer-Verlag Berlin Heidelberg
eBook ISBN
978-3-642-10631-6
DOI
10.1007/978-3-642-10631-6
Softcover ISBN
978-3-642-10630-9
Edition Number
1
Number of Pages
XXIX, 1228
Topics