Theoretical Computer Science and General Issues

Algorithms and Computation

23rd International Symposium, ISAAC 2012, Taipei, Taiwan, December 19-21, 2012. Proceedings

Editors: Chao, Kun-Mao, Hsu, Tsan-sheng, Lee, Der-Tsai (Eds.)

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

Buy this book

eBook $99.00
price for USA (gross)
  • ISBN 978-3-642-35261-4
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $131.00
price for USA
  • ISBN 978-3-642-35260-7
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
About this book

This book constitutes the refereed proceedings of the 23rd International Symposium on Algorithms and Computation, ISAAC 2012, held in Taipei, Taiwan, in December 2012. The 68 revised full papers presented together with three invited talks were carefully reviewed and selected from 174 submissions for inclusion in the book. This volume contains topics such as graph algorithms; online and streaming algorithms; combinatorial optimization; computational complexity; computational geometry; string algorithms; approximation algorithms; graph drawing; data structures; randomized algorithms; and algorithmic game theory.

Table of contents (71 chapters)

  • Future Directions in Computer Science Research

    Hopcroft, John E.

    Pages 1-1

  • Combinatorial Geometry and Approximation Algorithms

    Chan, Timothy M.

    Pages 2-2

  • Origami Robots and Star Trek Replicators

    Demaine, Erik D.

    Pages 3-3

  • Strong Conflict-Free Coloring for Intervals

    Cheilaris, Panagiotis (et al.)

    Pages 4-13

  • Closing Complexity Gaps for Coloring Problems on H-Free Graphs

    Golovach, Petr A. (et al.)

    Pages 14-23

Buy this book

eBook $99.00
price for USA (gross)
  • ISBN 978-3-642-35261-4
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $131.00
price for USA
  • ISBN 978-3-642-35260-7
  • 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
23rd International Symposium, ISAAC 2012, Taipei, Taiwan, December 19-21, 2012. Proceedings
Editors
  • Kun-Mao Chao
  • Tsan-sheng Hsu
  • Der-Tsai Lee
Series Title
Theoretical Computer Science and General Issues
Series Volume
7676
Copyright
2012
Publisher
Springer-Verlag Berlin Heidelberg
Copyright Holder
Springer-Verlag Berlin Heidelberg
eBook ISBN
978-3-642-35261-4
DOI
10.1007/978-3-642-35261-4
Softcover ISBN
978-3-642-35260-7
Edition Number
1
Number of Pages
XVII, 702
Number of Illustrations and Tables
117 b/w illustrations
Topics