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.

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

Contributions: Participants interested in giving a presentation should provide a tentative title and a short abstract no later than July 24, by sending an e-mail to acac11[AT]corelab[DOT]ntua[DOT]gr. The organizers will make every possible effort so that all interested participants present their work (subject to schedule constraints).

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

Local Arrangements: Haris Angelidakis, Andreas Goebel, Thanasis Lianeas, Christos Litsas, Christina Karousatou, Eleni Mpakali, Matoula Petrolia, Dimitris Sakavalas.


Abstracts available

There will be a regular NTUA bus (sign: 'Ε.Μ.Π.'), that will take you from the bus stop outside 'Katechaki' metro station to NTUA campus. Once inside the campus, get off at the first stop and follow the 'ACAC'11' signs.

ACAC '11 will take place at Auditorium 2 of School of Electrical and Computer Engineering (ECE) New Building (both days).


ACAC '06

ACAC '07

ACAC '08

ACAC '09

ACAC '10