Scope: 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 research results that are in a preliminary stage or have been recently accepted / presented in some major conference. Contributions may appear, fully or partially, in informal electronic proceedings available only to the participants (subject to authors' approval). The language of the workshop is English.

Keynote Speakers:
Aris Anagnostopoulos (Sapienza University of Rome)
Giorgos Christodoulou (University of Liverpool)
Aggelos Kiayias (University of Athens)
Spyros Kontogiannis (University of Ioannina)
Vangelis Paschos (University Paris-Dauphine, LAMSADE)
Paul Spirakis (University of Patras, RACTI)
Mihalis Yannakakis (Columbia University)

Registration: There are no registration fees. However, participants should register for administrative purposes no later than August 1st, by filling the registration form at

Contributions: Participants interested in giving a presentation should register, providing a tentative title and a short abstract, no later than July 24th. The organizers will make every possible effort so that all interested participants present their work (subject to schedule constraints).

Topics of interest: Include, but are not limited to:

Organizing Committee: Dimitris Fotakis, Elias Koutsoupias, Evangelos Markakis, Ioannis Milis, Aris Pagourtzis, Stathis Zachos, Vassilis Zissimopoulos (chair).

Local Arrangements: Katia Papakonstantinopoulou, Yiannis Giannakopoulos, Vissarion Fisikopoulos.

Acknowledgements: ACAC 2012 is supported by the University of Athens (Special Account for Research Grants) and European Union and Greek national funds through the Research Funding Program: Thales - AlgoNOW.


The slides of the talks are being uploaded in the presentations' section!

The social dinner will take place on Tuesday August 28th at Virini's tavern. If you are interested, acknowledge your participation ASAP at the registrations desk!

The abstracts of the talks are online!

ACAC final program has been announced.

ACAC poster and logo available!

Deadline extended to August 1st!

Registration opened on May 4th.



ACAC '06

ACAC '07

ACAC '08

ACAC '09

ACAC '10

ACAC '11