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

Download or read book Proceedings of the Twelfth Annual ACM-SIAM Symposium on Discrete Algorithms written by SIAM Activity Group on Discrete Mathematics and published by SIAM. This book was released on 2001-01-01 with total page 962 pages. Available in PDF, EPUB and Kindle. Book excerpt: Contains 130 papers, which were selected based on originality, technical contribution, and relevance. Although the papers were not formally refereed, every attempt was made to verify the main claims. It is expected that most will appear in more complete form in scientific journals. The proceedings also includes the paper presented by invited plenary speaker Ronald Graham, as well as a portion of the papers presented by invited plenary speakers Udi Manber and Christos Papadimitriou.