ACAC '25
20th Athens Colloquium on Algorithms and Complexity
August 25-26, 2025
National Technical University of Athens
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 are no registration fees. However, participants should register for administrative purposes, by filling the registration form no later than August 20.Contributions
Participants interested in giving a presentation should register, providing a tentative title and a short abstract, by using the registration form no later than August 17. The organizers will make every possible effort, subject to scheduling constraints, so that all interested participants present their work at the workshop.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
- Computational Learning Theory
- Applications of Logic
Sponsors
Organization of ACAC 2025 is supported by the
School of Electrical and Computer Engineering,
the Archimedes Research Unit of the
Athena Research Center, and the
Institute of Communication and Computer Systems of the
National Technical University of Athens.
News
- Important Dates
Registration Deadline: August 20
Submission Deadline: August 17
(extended)
Keynote Talks
- Christina Fragouli, UCLA
- Aggelos Kiayias, University of Edinburgh and IOG
- Christos Papadimitriou, Columbia University and Archimedes AI
- Vijay Vazirani, UC Irvine
Contributed Talks
- Spyros Dragazis
- Stelios Drakontaeidis
- Sotiris Kanellopoulos
- Alviona Mancho
- Panayotis Mertikopoulos
- Nicos Protopapas
- Ioannis Psarros
- Alkmini Sgouritsa
- Stratis Skoulakis
- Thanos Tolias
- Panagiotis Tsamopoulos
- Manolis Vasilakis
Organizing Committee
- Dimitris Fotakis
- Nikos Leonardos
- Evangelos Markakis
- Aris Pagourtzis
- Alkmini Sgouritsa
- Stathis Zachos
- Vassilis Zissimopoulos
Administration
- Dimitris Lazarou
- Giannis Pavlovic
- Ioanna Protekdikou
Local Arrangements
- Antonis Antonopoulos
- Pourandokht Behrouz
- Sotiris Kanellopoulos
- Christos Pergaminelis
- Thanos Tolias
Previous ACACs
- ACAC 24
- ACAC 23
- ACAC 22
- ACAC 21
- ACAC 20
- ACAC 19
- ACAC 18
- ACAC 17
- ACAC 16
- ACAC 15
- ACAC 14
- ACAC 13
- ACAC 12
- ACAC 11
- ACAC 10
- ACAC 09
- ACAC 08
- ACAC 07
- ACAC 06