ACAC'23: 18th Athens Colloquium on Algorithms and Complexity

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.

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

Participants interested in giving a presentation should provide a tentative title and a short abstract, no later than August 11^th. The organizers will make every possible effort so that all interested participants present their work (subject to schedule constraints).

Keynote speakers

Dimitris Achlioptas, NKUA
Aris Anagnostopoulos, Sapienza University
Georgios Christodoulou, AUTH and Archimedes / Athena RC
Constantinos Daskalakis, MIT and Archimedes / Athena RC
Panayiotis Mertikopoulos, NKUA and Archimedes / Athena RC
Aris Pagourtzis, NTUA and Archimedes / Athena RC
Christos Papadimitriou, Columbia University and Archimedes / Athena RC (via ZOOM)

Organizing Committee

Ioannis Emiris, NKUA and Athena RC
Dimitris Fotakis, NTUA and Archimedes / Athena RC
Archontia Giannopoulou, NKUA
Evangelos Markakis, AUEB and Archimedes / Athena RC
Aris Pagourtzis, NTUA and Archimedes / Athena RC
Christos Tzamos, NKUA and Archimedes / Athena RC
Stathis Zachos, NTUA
Vassilis Zissimopoulos, NKUA

Supporters

Organization of ACAC 2023 is supported by:

	The Department of Informatics and Telecommunications and the School of Science of the National and Kapodistrian University of Athens (NKUA)
	The School of Electrical and Computer Engineering of the National Technical University of Athens (NTUA)
	The Department of Informatics of the Athens University of Economics and Business (AUEB)
	Archimedes Research Unit of Athena Research Center

Local arrangements

Elpida-Chara Emmanouilidi
Anna Kontou
Niovi Koubaraki
Nikos Lazaropoulos
Efi Malesiou
Filippos Mavropoulos
Iro Oikonomou
Ioannis Vaxevanakis

Venue

National and Kapodistrian University of Athens, Greece, Ilisia Campus, Amphitheater of the Department of Informatics and Telecommunications.

The bus lines that service the University campus and surrounding areas include:

220: Akadimia - Ano Ilissia (to campus Front Gate)
221: Akadimia - Panepistimioypoli (to campus Front Gate)
224: Kaisariani - El. Venizelou (Stop 10^th Kaisariani)
230: Akropoli - Zografou (to campus Zografou gate)
235: Akadimia - Zografou (to campus Zografou gate)
250: Panepistimoupoli – Evagelismos metro station (Stop 2^nd Panepistimoupolis)
Ε90: Pireaus – Panepistimoupoli (Express) (Stop 2^nd Panepistimoupolis)
608: Galatsi – Akadimia – Nekrotafeio Zografou (Zografou cemetary)

Previous ACAC

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