Algorithms and Computation
Subtitle: 11th International Conference, ISAAC 2000, Taipei, Taiwan, December 18-20, 2000. Proceedings (Lecture Notes in Computer Science)
Contributors: D.T. Lee (Editor); Shang-Hua Teng (Editor)
Edition: 1 edition
Publisher: Springer
Published: January 12, 2001
Language: eng
Format: Paperback
Number of pages: 578
ISBN-13: 9783540412557
Subjects: Algorithms & procedures; Databases & data structures; Mathematical theory of computation; Algorithms (Computer Programming); Theory Of Computing; Computers; Science; Science/Mathematics; General; Programming - General; Algorithms; Approximation; Combinatorical Mathematics; Complexity Theory; Computational Mathematics; Computers / Computer Science; Discrete Mathematics; Distributed Algorithms; Graph Computations; Optimization; Parallel Algorithms; Computer Science
Description: The papers in this volume were selected for presentation at the Eleventh Annual International Symposium on Algorithms and Computation (ISAAC 2000), held on 18{20 December, 2000 at the Institute of Information Science, Academia Sinica, Taipei, Taiwan. Previous meetings were held in Tokyo (1990), Taipei (1991), Nagoya (1992), Hong Kong (1993), Beijing (1994), Cairns (1995), Osaka (1996), Singapore (1997), Taejon (1998), and Chennai (1999). Submissions to the conference this year were conducted entirely electro- cally. Thanks to the excellent software developed by the Institute of Information Science, Academia Sinica, we were able to carry out virtually all communication via the World Wide Web. In response to the call for papers, a total of 87 extended abstracts were submitted from 25 countries. Each submitted paper was handled by at least three program committee members, with the assistance of a number of external reviewers, as indicated by the referee list found in the proceedings. There were many more acceptable papers than there was space available in the symposium program, which made the program committee’s task extremely di cult. Finally 46 papers were selected for presentation at the Symposium. In addition to these contributed papers, the conference also included two invited presentations by Dr. Jean-Daniel Boissonnat, INRIA Sophia-Antipolis, France and Professor Jin-Yi Cai, University of Wisconsin at Madison, Wisconsin, USA. It is expected that most of the accepted papers will appear in a more complete form in scienti c journals.