Last update:
June 25, 2009

4th Athens Colloquium on Algorithms and Complexity (ACAC 2009)

August 20-21, 2009

Athens University of Economics and Business

Call for Papers

Call for papers is available in PDF.


ACAC is an annual meeting in Athens aiming to bring together researchers working in all areas of the theory of algorithms and computational complexity. It serves as a lively forum for presenting either original research or results that have recently appeared in some major conference. The language of the workshop is English.

Paper Submissions

Submissions of full papers describing original results or work recently appeared or to appear in a theory conference are welcome. We are also open to other types of presentations, such as tutorials.

Topics of interest include, but are not limited to:

  • analysis of algorithms, randomized and approximation algorithms
  • computational complexity
  • data structures
  • cryptography
  • graph theory
  • algorithmic game theory
  • computational geometry
  • combinatorial optimization
  • algorithmic algebra and coding theory
  • theoretical aspects of databases
  • computational biology
  • quantum computing
  • parallel and distributed computing
  • machine learning
  • applications of logic

Paper submission is electronic (submission deadline: June 10, 2009). For more information regarding paper submissions, click here.

All submitted papers that describe original work that has not been published or accepted in a refereed conference will be reviewed by the program committee.

Accepted papers will be collected in informal workshop proceedings, printed copies of which will be available at the workshop. We stress that authors will retain the copyright of their papers and that submitting to ACAC 2009 does not preclude publication of the same material in a journal or in refereed conference proceedings.

Optionally however, for the papers that present original unpublished work, we offer authors the option of post-proceedings, which will appear in EPTCS, Electronic Proceedings in Theoretical Computer Science, see Taking this option means that the same material cannot be published anywhere else, although this does not apply to substantial revisions of your ACAC paper, or full versions in case it is an extended abstract.

The authors who will agree to have their paper published in the post-proceedings will have to prepare their camera-ready version two weeks after the end of ACAC 2009.

In case of any questions, please contact:

Open Problem Session

We plan to hold an Open Problem Session during ACAC 2009, where participants can present and discuss some of the problems that they consider important in our field. To facilitate this, we will accept submissions of up to two-page problem descriptions, which will be lightly reviewed and included in the workshop notes. Open problem descriptions should be also submitted electronically via the website.