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:
Giorgos Christodoulou (University of Liverpool)
Loukas Georgiadis (University of Ioannina)
Costas Iliopoulos (King's College London, University of London)
Ioannis Kontoyiannis (Athens University of Economics and Business)
Michael Lampis (University Paris-Dauphine, LAMSADE)
Vangelis Paschos (University Paris-Dauphine, LAMSADE)
Christos Zaroliagis (University of Patras)

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:

  •   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

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

Arrangements: Katia Papakonstantinopoulou.

Acknowledgements: ACAC 2016 is supported by the University of Athens (Special Account for Research Grants) and is grateful for the technical assistance of Panagiotis Liakos and Stefanos Stamatis.


ACAC social dinner will take place on Friday August 26th at Osonoupo restaurant, Anagenniseos Sq. 2, Kaissariani, at 8:30 pm. If you are interested, acknowledge your participation ASAP at the registrations desk!

ACAC 2016 talk abstracts have been announced.

ACAC 2016 program has been announced.

ACAC 2016 poster available!

Registration opened on May 17th.


ACAC '15

ACAC '14

ACAC '13

ACAC '12

ACAC '11

ACAC '10

ACAC '09

ACAC '08

ACAC '07

ACAC '06

Share this event