Algorithms and Computation : 16th International Symposium, Isaac 2005, Sanya, Hainan, China, December 19-21, 2005, Proceedings (Lecture Notes in Compu

Deng, Xiaotie (EDT)/ Du, Dingzhu (EDT)

Springer-Verlag New York Inc（2006/02発売）

• 製本 Paperback:紙装版/ペーパーバック版／ページ数 1210 p.
• 言語 ENG
• 商品コード 9783540309352
• DDC分類 004.015118

Full Description

This book constitutes the refereed proceedings of the 16th International Symposium on Algorithms and Computation, ISAAC 2005, held in Sanya, Hainan, China in December 2005. The 112 revised full papers presented were carefully reviewed and selected from 549 submissions. The papers are organized in topical sections on computational geometry, computational optimization, graph drawing and graph algorithms, computational complexity, approximation algorithms, internet algorithms, quantum computing and cryptography, data structure, computational biology, experimental algorithm mehodologies and online algorithms, randomized algorithms, parallel and distributed algorithms.

Contents

Algorithmic Problems in Wireless Ad Hoc Networks.- Errata from ISAAC 2004 (LNCS 3341).