Proceedings of the Thirteenth Annual ACM-SIAM Symposium on Discrete Algorithms

著者

書誌事項

Proceedings of the Thirteenth Annual ACM-SIAM Symposium on Discrete Algorithms

Association for Computing Machinery , Society for Industrial and Applied Mathematics, c2002

大学図書館所蔵 件 / 全11件

この図書・雑誌をさがす

注記

"Proceedings of the Thirteenth Annual ACM-SIAM Symposium on Discrete Algorithms, San Francisco, CA, January 6-8, 2002" -- T.p. verso

"This symposium was sponsored by the ACM Special Interest Group on Algorithms and Computation Theory and the SIAM Activity Group on Discrete Mathematics." -- T.p. verso

Includes bibliographical references and index

内容説明・目次

内容説明

The Symposium was jointly sponsored by the SIAM Activity Group on Discrete Mathematics and by SIGACT, the ACM Special Interest Group on Algorithms and Computation Theory. Contains approximately 130 papers that were selected from a field of over 325 submissions based on their originality, technical contribution, and relevance. Papers cover such topics as discrete mathematics and graph theory, including combinatorics, combinatorial optimisation, and networks. Although the papers were not formally refereed, every attempt was made to verify the main claims. Abbreviated versions of these papers may appear later in more elaborate form in various scientific journals. This symposium concerns research on the use, design, and analysis of efficient algorithms and data structures, and on the mathematical problems related to the development and analysis of discrete algorithms. Application areas include, but are not limited to, discrete mathematics and combinatorics; combinatorial structures; communication networks; computational biology; computational physics; computational finance; computational geometry; computational topology; computer graphics and computer vision; computer systems; cryptography and security; databases and information retrieval; discrete optimisation; discrete probability; distributed algorithms; experimental algorithmics; graph drawing; graphs and networks; machine learning; mathematical programming; molecular computing; number theory and algebra; on-line problems; pattern matching and data compression; quantum computing; random structures; robotics; statistical inference; and symbolic computation. The proceeding's content reflects the themes of the meeting.

「Nielsen BookData」 より

詳細情報

ページトップへ