Theoretical Computer Science and General Issues

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.)

  • Up to date results
  • Fast track conference proceedings
  • State of the art research
see more benefits

Buy this book

eBook $109.00
price for USA in USD (gross)
  • ISBN 978-3-642-25591-5
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $139.00
price for USA in USD
  • ISBN 978-3-642-25590-8
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
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 (49 chapters)

  • Algorithm Engineering for Route Planning – An Update –

    Wagner, Dorothea

    Pages 1-5

  • Semidefinite Programming and Approximation Algorithms: A Survey

    Arora, Sanjeev

    Pages 6-9

  • The School Bus Problem on Trees

    Bock, Adrian (et al.)

    Pages 10-19

  • Improved Approximations for Buy-at-Bulk and Shallow-Light k-Steiner Trees and (k,2)-Subgraph

    Khani, M. Reza (et al.)

    Pages 20-29

  • Improved Approximation Algorithms for Routing Shop Scheduling

    Yu, Wei (et al.)

    Pages 30-39

Buy this book

eBook $109.00
price for USA in USD (gross)
  • ISBN 978-3-642-25591-5
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $139.00
price for USA in USD
  • ISBN 978-3-642-25590-8
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Loading...

Recommended for you

Loading...

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