Algorithms and Computation
22nd International Symposium, ISAAC 2011, Yokohama, Japan, December 5-8, 2011. Proceedings
Editors: Asano, T., Nakano, S.i., Okamoto, Y., Watanabe, O. (Eds.)
Free Preview- Up to date results
- Fast track conference proceedings
- State of the art research
Buy this book
- About this book
-
This book constitutes the refereed proceedings of the 22nd International Symposium on Algorithms and Computation, ISAAC 2011, held in Yokohama, Japan in December 2011. The 76 revised full papers presented together with two invited talks were carefully reviewed and selected from 187 submissions for inclusion in the book. This volume contains topics such as approximation algorithms; computational geometry; computational biology; computational complexity; data structures; distributed systems; graph algorithms; graph drawing and information visualization; optimization; online and streaming algorithms; parallel and external memory algorithms; parameterized algorithms; game theory and internet algorithms; randomized algorithms; and string algorithms.
- Table of contents (78 chapters)
-
-
Algorithm Engineering for Route Planning – An Update –
Pages 1-5
-
Semidefinite Programming and Approximation Algorithms: A Survey
Pages 6-9
-
The School Bus Problem on Trees
Pages 10-19
-
Improved Approximations for Buy-at-Bulk and Shallow-Light k-Steiner Trees and (k,2)-Subgraph
Pages 20-29
-
Improved Approximation Algorithms for Routing Shop Scheduling
Pages 30-39
-
Table of contents (78 chapters)
Recommended for you

Bibliographic Information
- Bibliographic Information
-
- Book Title
- Algorithms and Computation
- Book Subtitle
- 22nd International Symposium, ISAAC 2011, Yokohama, Japan, December 5-8, 2011. Proceedings
- Editors
-
- Takao Asano
- Shin ichi Nakano
- Yoshio Okamoto
- Osamu Watanabe
- Series Title
- Theoretical Computer Science and General Issues
- Series Volume
- 7074
- Copyright
- 2011
- Publisher
- Springer-Verlag Berlin Heidelberg
- Copyright Holder
- Springer-Verlag GmbH Berlin Heidelberg
- eBook ISBN
- 978-3-642-25591-5
- DOI
- 10.1007/978-3-642-25591-5
- Softcover ISBN
- 978-3-642-25590-8
- Edition Number
- 1
- Number of Pages
- XVIII, 775
- Topics