Eleventh Annual International Symposium on Algorithms And Computation

December 18-20, 2000
Institute of Information Science, Academia Sinica
Nankang, Taipei, Taiwan

Sponsored by:
Academia Sinica
National Science Council of ROC
The Institute of Information and Computing Machinery (IICM)
ACM Taipei/Taiwan Chapter

This symposium is intended to provide a forum for researchers working in algorithms and theory of computation. It will be held in Taipei, Taiwan on December 18-20, 2000 at the Institute of Information Science, Academia Sinica, Taiwan.

Symposium Themes

   Algorithms and Data Structures
   Approximation and Randomized Algorithms
   Automata and Formal Languages
   Combinatorial Optimization
   Computational Biology
   Computational Geometry
   Computational Learning Theory
   Cryptography and Complexity Theory
   Graph Drawing and Algorithms
   Parallel and Distributed Algorithms


Authors are invited to submit papers presenting original and unpublished research results on symposium themes listed above. Papers in applied areas with a strong foundational emphasis are also welcome. A submission should start with the title of the paper, author(s)' name, affiliation and e-mail address, and a short abstract summarizing the main results of the paper. This should be followed by a scholarly exposition of the ideas, techniques, and a full description of the results achieved. A clear indication of the motivation and comparison with prior or related work should be presented. The paper should not exceed 12 pages using 11 point or larger font. Submissions that deviate significantly from these guidelines and PostScript submissions that are unprintable or formatted for paper size other than 8.5 x 11 inch paper risk rejection without consideration of their merits. Authors who feel that more details are necessary may include a clearly marked appendix which will be read at the discretion of the Program Committee.

Submissions to the symposium this year will ONLY be conducted electronically either by e-mail or web. Hard-copy submissions will NOT be accepted.

Information about ISAAC'00 Electronic Web Submissions see
Information about ISAAC'00 Electronic E-mail Submissions see

For an accepted paper to be included in the proceedings, at least one of the authors must commit to presenting the paper at the symposium. Accepted papers will be published in Lecture Notes in Computer Science, Springer-Verlag.

Important Dates

Submission of paper 31 May, 2000(Submission deadline is extended to May 31st!!)
Notification to authors 22 July, 2000
Submission of Camera-Ready form 14 Aug, 2000

Program Committee

   D.T.Lee, (Co-chair) Academia Sinica, Taiwan
   Shang-Hua Teng (Co-chair), Univ. of Illinois, USA
   Helmut Alt, Free University of Berlin, Germany
   Nina Amenta, Univ. Texas at Austin, U.S.A.
   Gen-Huey Chen, National Taiwan University, Taiwan
   Giuseppe Italiano, Univ. of Rome, Italy
   Kazuo Iwama, Kyoto Univ., Japan
   Marcos Kiwi, Univ. of Chile, Chile
   Jeff Erickson, Univ. of Illinois, U.S.A.
   Ming-Tat Ko, Academia Sinica, Taiwan
   Kurt Mehlhorn, Max Planck Institute, Germany
   Michael D. Mitzenmacher, Harvard Univ., U.S.A.
   Kunsoo Park, Seoul National Univ., Korea
   Tadao Takaoka, Univ. of Canterbury, New Zealand
   Takeshi Tokuyama, Tohoku Univ., Japan
   Peng-Jun Wan, Illinois Institute of Technology, U.S.A.
   Derick Wood, Hong Kong Univ. Sci. and Tech., Hong Kong

For further information please contact
D. T. Lee -- ISAAC'00
Institute of Information Science, Academia Sinica, Nankang, Taipei, Taiwan

Fax: +886-2-27824814, E-mail : dtlee@iis.sinica.edu.tw, URL : http://www.iis.sinica.edu.tw/isaac00