Algorithms and Computation

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

Kun-Mao Chao, Tsan-sheng Hsu, Der-Tsai Lee (Herausgeber)

Buch | Softcover

XVII, 702 Seiten

2012 | 2012
Springer Berlin (Verlag)
978-3-642-35260-7 (ISBN)

Infos

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.

Inhalt

Graph algorithms.- online and streaming algorithms.- combinatorial optimization.- computational complexity.- computational geometry.- string algorithms.- approximation algorithms.- graph drawing.- data structures.- randomized algorithms.- algorithmic game theory.

Produkt-Details

• Erscheint lt. Verlag: 30.10.2012
• Reihe/Serie: Lecture Notes in Computer Science
• Reihe/Serie: Theoretical Computer Science and General Issues
• Zusatzinfo: XVII, 702 p. 117 illus.
• Verlagsort: Berlin
• Sprache: englisch
• Maße: 155 x 235 mm
• Gewicht: 1067 g
• Themenwelt: Informatik ► Theorie / Studium ► Algorithmen
• Themenwelt: Mathematik / Informatik ► Mathematik ► Wahrscheinlichkeit / Kombinatorik
• Schlagworte: Algorithm analysis and problem complexity • Computational Geometry • data structures • decentralized navigation • graphs and hypergraphs • Polynomial Algorithms • wireless networks
• ISBN-10: 3-642-35260-X / 364235260X
• ISBN-13: 978-3-642-35260-7 / 9783642352607
• Zustand: Neuware