Algorithms and Computation : 10th International Symposium, Isaac 99, Chennal, India, December 16-18, 1999, Proceedings

ISAAC (Conference) (COR); Aggarwal, Alok; Pandu Rangan, C.; Goos, G. (EDT); Hartmanis, J. (EDT); Leeuwen, J. Van (EDT)

ISBN 10: 3540669167 / ISBN 13: 9783540669166

Published by Springer, 1999

About this Item

Seller Inventory # 918902-n

Bibliographic Details

• Title: Algorithms and Computation : 10th International Symposium, Isaac 99, Chennal, India, December 16-18, 1999, Proceedings
• Publisher: Springer
• Publication Date: 1999
• Language: English
• ISBN 10: 3540669167
• ISBN 13: 9783540669166
• Binding: Soft cover
• Condition: New

About this title

Synopsis

th This volume contains the proceedings of the 10 ISAAC conference (Tenth - nual International Symposium on Algorithms And Computation) held in Ch- nai, India. This year's conference attracted 71 submissions from as many as 17 di erent countries. Each submission was reviewed by at least three independent referees. After a week-long e-mail discussion, the program committee agreed to include 40 papers in the conference program. The high acceptance rate is clearly an indication of the quality of the papers received. We thank the program c- mittee members and the reviewers for their sincere e orts. We were fortunate to have three invited speakers this year, providing for a very attractive program: Kurt Mehlhorn (MPI, Saarbruck ¨ en, Germany), Eva T- dos (Cornell University, U.S.A.), and Kokichi Sugihara (Univ. of Tokyo, Japan). Moreover, the conference was preceded by a tutorial on a cutting-edge area, Web Algorithmics by Monika Henzinger (Compaq Systems Research Center, Palo Alto, U.S.A.) as a joint event with FST&TCS 99 (Foundations of Software Te- nology and Theoretical Computer Science, December 13-15, 1999, Chennai).Asa post conference event, a two-day workshop on Approximate Algorithms by R.Ravi (CMU, U.S.A.) and Naveen Garg (IIT, Delhi) was organized. We thank all the in- ted speakers and special event speakers for agreeing to participate in ISAAC'99.

Synopsis

This book constitutes the refereed proceedings of the 10th International Symposium on Algorithms and Computation, ISAAC'99, held in Chennai, India, in December 1999.The 40 revised full papers presented together with four invited contributions were carefully reviewed and selected from 71 submissions. Among the topics covered are data structures, parallel and distributed computing, approximation algorithms, computational intelligence, online algorithms, complexity theory, graph algorithms, computational geometry, and algorithms in practice.