Algorithms and computation
Subtitle: 23rd international symposium, ISAAC 2012, Taipei, Taiwan, December 19-21, 2012 : proceedings
By: Kun-Mao Chao, Tsan-Sheng Hsu, Der-Tsai Lee (eds.).
Contributors: Chao, Kun-Mao; Hsu, Tsan-Sheng; Lee, Der-Tsai
Series: Lecture notes in computer science -- 7676.; LNCS sublibrary. SL 1, Theoretical computer science and general issues; LNCS sublibrary
Publisher: Springer
Published: 2012
Place of publication: Heidelberg; New York
Language: eng
Number of pages: 702
ISBN-13: 9783642352607; 9783642352614
Subjects: Computer algorithms; Congresses
Other titles: ISAAC 2012.
Description: 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.
Notes: Includes bibliographical references and author index.