Click to download PDF version of Call for Papers

Call for Papers



The 20th International Symposium on Algorithms and Computation (ISAAC 2009) will be held during December 16-18, 2009, in Hawaii, USA. The symposium is intended to provide a forum for researchers working in algorithms and theory of computation. Papers presenting original research in the areas of algorithms and theory of computation are sought. Papers in relevant applied areas are also welcome.

The symposium proceedings will be published by Springer-Verlag in Lecture Notes in Computer Science (LNCS) series. Selected papers will be invited to Journal of Combinatorial Optimization, Theoritical Computer Science, Algorithmica, Discrete Mathematics, Algorithms and Applications, and  International Journal of Foundations
of Computer Science
. Typical, but not exclusive, topics of interest include:

  • Algorithms and data structures
  • Approximation algorithms
  • Combinatorial optimization
  • Computational biology
  • Computational complexity
  • Computational geometry
  • Cryptography
  • Experimental algorithm methodologies
  • Graph drawing and graph algorithms
  • Internet algorithms
  • Online algorithms
  • Parallel and distributed algorithms
  • Quantum computing
  • Randomized algorithms

The Best Paper and the Best Student Paper will be awarded. A paper is eligible for the Best Student Paper if all authors are full-time students at the time of submission. To indicate that a submission is eligible, please add the phrase "Eligible for best student paper" as the last sentence in the "Abstract" field in the web form on the submission
server as well as in the paper.

Important Dates:

  • (Extended) Submission Due: July 17, 2009
  • Notification of Acceptance: August 30, 2009
  • Final Version Due: September 15, 2009 (by 11:59:59 PM, CEST)