Eleventh Annual International Symposium on Algorithms And Computation
ISAAC '00

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

Submissions

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
http://www.iis.sinica.edu.tw/isaac00/web-sub.html
Information about ISAAC'00 Electronic E-mail Submissions see
http://www.iis.sinica.edu.tw/isaac00/email-sub.html

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