Rudolf Fleischer rudolf at
Wed Apr 14 17:37:53 PDT 2004

ISAAC 2004 - Second Call For Papers

The 15th International Symposium on Algorithms and Computation
(ISAAC 2004) will take place in Hong Kong, December 20-22, 2004.
It is organized at the Hong Kong University of Science and Technology
(HKUST). 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.
Typical but not exclusive topics of interest are:

  * Algorithms and data structures
  * Approximation algorithms
  * Combinatorial algorithms
  * Combinatorial optimization
  * Computational biology
  * Computational complexity
  * Computational geometry
  * Cryptography
  * Graph drawing
  * Graph algorithms
  * Online and approximation algorithms
  * Parallel and distributed algorithms
  * Randomized algorithms
  * Quantum computing

A prize will be given to the best paper written solely by
one or more students. A paper is eligible if all authors are full-time
students at the time of submission. The supervisors of the students
may also appear as co-authors. You should indicate your student status
through the electronic submission process or by email to the program
chair. The program committee may decline to make the award,
or may split it among several papers.

Authors are invited to submit a paper of no more than 12 pages
in Springer LNCS style, presenting original and unpublished
research results on symposium themes listed above. Papers in applied
areas with a strong foundational emphasis are also welcome. No
simultaneous submission to other conferences with published
proceedings is allowed. Accepted papers will be published in the
Lecture Notes in Computer Science by Springer. 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.

A subset of the accepted papers will be invited for publication in a 
special issue of Algorithmica.

Submissions to the symposium will be conducted
electronically, please follow the instructions at Only postscript
or pdf files can be submitted. Hard-copy submissions will not be

Important Dates:
  Submissions:    May 31, 2004
  Notification:   July 25, 2004
  Final version:  August 22, 2004
  Conference:     December 20-22, 2004

Invited speakers:
  Erik Demaine, MIT, USA
  David Mount, University of Maryland, USA

For further information see
or contact isaac04 at

The compgeom mailing lists: see
or send mail to compgeom-request at with the line:
send readme
Now archived at

More information about the Compgeom-announce mailing list