1.

Record Nr.

UNISA996466283903316

Titolo

Algorithms and Computation [[electronic resource] ] : 23rd International Symposium, ISAAC 2012, Taipei, Taiwan, December 19-21, 2012. Proceedings / / edited by Kun-Mao Chao, Tsan-sheng Hsu, Der-Tsai Lee

Pubbl/distr/stampa

Berlin, Heidelberg : , : Springer Berlin Heidelberg : , : Imprint : Springer, , 2012

ISBN

3-642-35261-8

Edizione

[1st ed. 2012.]

Descrizione fisica

1 online resource (XVII, 702 p. 117 illus.)

Collana

Theoretical Computer Science and General Issues, , 2512-2029 ; ; 7676

Disciplina

005.1

Soggetti

Algorithms

Computer science—Mathematics

Discrete mathematics

Computer networks

Computer graphics

Artificial intelligence—Data processing

Numerical analysis

Discrete Mathematics in Computer Science

Computer Communication Networks

Computer Graphics

Data Science

Numerical Analysis

Lingua di pubblicazione

Inglese

Formato

Materiale a stampa

Livello bibliografico

Monografia

Note generali

Bibliographic Level Mode of Issuance: Monograph

Nota di bibliografia

Includes bibliographical references and index.

Nota di contenuto

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.

Sommario/riassunto

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.