The 17th International Symposium on Algorithms and Computation (ISAAC 2006) will take place at Kolkata, India, December 18-20, 2006. The symposium is intended to provide a forum for researchers working in algorithms and the theory of computation. Papers presenting original research in the areas of design and analysis of algorithms, computational complexity, and theory of computation are sought.

The topics include but are not limited to:

* Algorithms and data structures,
* approximation algorithms,
* combinatorial optimization,
* computational biology,
* computational complexity,
* computational geometry,
* computational linguistics,
* cryptography,
* experimental algorithm methodologies,
* graph drawing and graph algorithms,
* Internet algorithms,
* online algorithms,
* parallel and distributed algorithms,
* randomized algorithms,
* quantum computing.

The conference proceedings will be published by Springer-Verlag in its Lecture Notes in Computer Science (LNCS) series. Selected papers will be invited to special issues of Algorithmica and International Journal on Computational Geometry and Applications. The best paper and the best Student Paper Award will be offered. Please indicate "student paper" on the front page. The student's supervisor may be a coauthor of the paper.


Both papers reporting on original research unpublished elsewhere and surveys of important results are welcome. Authors should submit an extended abstract (not a full paper), not exceeding 10 single-spaced pages on A4 (or US letter) paper, including references, figures, title, authors, affiliations, e-mail addresses, and a short (one paragraph) abstract. Use reasonable margins and at least 10-point font. Please use the LaTeX style file supplied by Springer Verlag for Lecture Notes in Computer Science. All submissions will be rigorously peer reviewed and evaluated on the basis of the quality of their contribution, originality, soundness, and significance. Final proceedings papers must be camera-ready in this format. The conference proceedings will be published by Springer in its Lecture Notes in Computer Science (LNCS) series. Authors should submit papers in the conference web site For further information, please contact:

Submission deadlines :

Paper Submission June 28, 2006 (Honolulu time)
Notification of accepted papers August 21, 2006
Final Version Due September 19, 2006
Early Registration September 30, 2006
Symposium December 18--20, 2006


At least one author (including student author) of each accpeted paper must pay registration fee before September 30th, 2006. Without the registration fee, papers might be excluded from a list of accepted papers.

We welcome you to Kolkata, India, in December 2006.