Tenth Annual International Symposium on Algorithms And Computation (ISAAC '99) ----------------------------------------------------------------------- December 16-18, 1999 Hotel Taj Coromandel, Chennai, India Call for Papers --------------- o Symposium Chair * Pandu Rangan C (IIT, Madras, India) o Program Committee Co-Chairs * Alok Aggarwal (IBM, India) * Pandu Rangan C (IIT, Madras, India) o Program Committee * Alok Aggarwal (IBM, India) * Antonios Symvonis (U. Sydney, Australia) * Aravind Srinivasan (Bell Labs, U.S.A) * Cai Mao-cheng (CAS, China) * Hisao Tamaki (U. Meiji, Japan) * Jung-Heum Park (Catholic U. Korea, South Korea) * Lusheng Wang (City U. Hong Kong, Hong Kong) * Mark Keil (U. Saskatchewan, Canada) * Pandu Rangan C (IIT, Madras, India) * Prabhakar Raghavan (IBM, U.S.A) * Ramesh Kumar Sitaraman (U. Massachusetts, U.S.A) * Seinosuke Toda (U. Nihon, Japan) * Tadao Takaoka (U. Canterbury, New Zealand) * Tak-wah Lam (U. Hong Kong, Hong Kong) * Wen-Lian Hsu (Academia Scinica, Taiwan, R.O.C) o Organizing Committee * Kamakoti V * Rangarajan K * Rama R * Boopal E o Invited Speakers * Eva Tardos (Cornell, U.S.A) * Kokichi Sugihara (U. Tokyo, Japan) * Shafrira Goldwasser (MIT, U.S.A) o Submissions Authors are invited to submit papers presenting original and unpublished research on symposium themes listed here. Papers in applied areas with a strong foundational emphasis are also welcome. Authors may submit drafts of full papers or extended abstracts. Submissions are limited to 12 A4-size pages, with 1.5 inch top margin other margins 1 inch wide and 11 point or larger font. 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. Each paper should contain a short abstract. If available, e-mail addresses and fax numbers of the authors should be included. Electronic submission is strongly encouraged. Self-contained uuencoded gzipped Postscript versions of the paper may be sent by e-mail. If this is not possible, authors may submit five (5) hard-copies of the paper by post to the address below. For an accepted paper to be included in the proceedings, one of the authors must commit to presenting the paper at the conference. Accepted papers will be published in Lecture Notes in Computer Science, Springer-Verlag. o Address for Submissions Dr.C.Pandu Rangan - ISAAC'99 Dept. of Computer Science and Engineering Indian Institute of Technology, Madras, India Fax : +91-44-2350509 E-mail : rangan@iitm.ernet.in URL : http://www.cs.iitm.ernet.in/~tcslab/isaac99 o Symposium Themes * Algorithmic Engineering * Algorithms and Data Structures * Approximate and Randomized Algorithms * Automata and Formal Languages * Combinatorial Optimization * Computational Biology * Computational Geometry * Computational Learning Theory * Cryptography and Complexity Theory * Parallel and Distributed Algorithms o Important Dates Submission of paper 25 May, 1999. Notification to authors 25 July, 1999. Submission of Camera-Ready form 15 Aug, 1999. o Events * A tutorial on Web Algorithmics by Monica Henzinger (DEC Research Center) is scheduled as a joint event on 15 December 1999. * A tutorial on Approximate Algorithms by R.Ravi (CMU, U.S.A) and Naveen Garg (IIT, New Delhi) is scheduled on 19th and 20th Dec. 1999, as post-conference event. * A theme session on Algorithmic Engineering is to be organized as joint session for both FST&TCS and ISAAC by Kurt Mehlhorn (MPI, Germany). o Another well known International Conference FST&TCS, held annually in India, is also scheduled at Madras during 13-15 December 1999 with joint events mentioned above. The URL for this conference is : http://www.imsc.ernet.in/~fsttcs99.