Algorithms and Computation 23rd International Symposium, ISAAC 2012, Taipei, Taiwan, December 19-21, 2012. Proceedings / [electronic resource] : edited by Kun-Mao Chao, Tsan-sheng Hsu, Der-Tsai Lee. - 1st ed. 2012. - XVII, 702 p. 117 illus. online resource. - Theoretical Computer Science and General Issues, 7676 2512-2029 ; . - Theoretical Computer Science and General Issues, 7676 .

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.

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.

9783642352614

10.1007/978-3-642-35261-4 doi


Algorithms.
Computer science--Mathematics.
Discrete mathematics.
Computer networks .
Computer graphics.
Artificial intelligence--Data processing.
Numerical analysis.
Algorithms.
Discrete Mathematics in Computer Science.
Computer Communication Networks.
Computer Graphics.
Data Science.
Numerical Analysis.

QA76.9.A43

518.1