Call for Papers

The 13th International Symposium on Algorithms and Complexity is planned to take place from 13 June to 16 June 2023 in Larnaca, Cyprus. It will follow the recent, very successful editions of CIAC 2021 online, CIAC 2019 in Rome, Italy, CIAC 2017 in Athens, Greece, CIAC 2015 in Paris, France and CIAC 2013 in Barcelona, Spain.

 

LISTS OF TOPICS

Authors are invited to submit papers presenting original and unpublished research on algorithms and complexity. Typical areas include:

  1. algorithm design and analysis
  2. sequential, parallel and distributed algorithms 
  3. data structures 
  4. computational and structural complexity
  5. lower bounds and limitations of algorithms 
  6. randomized and approximation algorithms
  7. parameterized algorithms and parameterized complexity classes
  8. smoothed analysis of algorithms
  9. alternatives to the worst-case analysis of algorithms (e.g., algorithms with predictions)
  10. on-line computation and competitive analysis
  11. streaming algorithms
  12. quantum algorithms and complexity
  13. algorithms in algebra, geometry, number theory and combinatorics
  14. computational geometry 
  15. algorithmic game theory and mechanism design
  16. algorithmic economics (including auctions and contests)
  17. computational learning theory
  18. computational biology and bioinformatics
  19. algorithmic issues in communication networks
  20. algorithms for discrete optimization (including convex optimization)
  21. algorithm engineering

SUBMISSIONS

Authors are invited to submit an extended abstract or full paper with at most 15 pages, excluding the title page and the references. The title page consists of the title of the paper, author information and the abstract. The first section of the paper should start on the next page.

The usage of the LNCS style file is mandatory. No changes to font size, page geometry, etc. are permitted. Late submissions and submissions not in the correct format will not be considered. Submissions will be through EasyChair (https://easychair.org/conferences/?conf=ciac2023)

The paper should contain a succinct statement of the issues and their motivation a summary of the results, a brief explanation of their significance and a comparison to related work, accessible to non-specialists. Proofs omitted due to space constraints must be put into an appendix, to be read by the PC members at their discretion.

Simultaneous submission to other conferences with published proceedings or to journals is not allowed.

At least one author of each accepted paper will have to register for the conference. For authors who cannot present their paper in person for a significant reason, possibility for remote presentation may be offered. 

INVITED SPEAKERS (CONFIRMED)

Friedhelm Meyer auf der Heide (University of Paderborn, Germany) 

Giuseppe Persiano (University of Salerno, Italy)

Paul Spirakis (University of Liverpool, UK and CTI, Greece)

PROGRAM COMMITTEE

Hagit Attiya (The Technion, Israel)
Vittorio Bilo (University of Salento, Italy)
Costas Busch (Augusta University, USA)
Gianlorenzo D’Angelo (Gran Sasso Science Institute, Italy)
Amin Coja-Oghlan (University of Frankfurt, Germany)
Ioannis Emiris (Athena Research Center and University of Athens, Greece)
Antonio Fernandez Anta (IMDEA Networks Institute, Spain)
Nicola Galesi (Sapienza University of Rome, Italy)
Kristoffer Arnsfelt Hansen (Aarhus University, Denmark)
Alexandros Hollender (EPFL, Switzerland)
Christos Kaklamanis (University of Patras and CTI, Greece)
Naoyuki Kamiyama (Kyushu University, Japan)
Marios Mavronicolas (University of Cyprus, Cyprus) – Chair
Hendrik Molter (Ben-Gurion University of the Negev, Israel)
Tobias Momke (University of Augsburg, Germany) 
Leonidas Palios (University of Ioannina, Greece)
Vicky Papadopoulou Lesta (European University Cyprus, Cyprus)
Giulio Ermanno Pibiri (“Ca’ Foscari” University of Venice, Italy)
Thomas Sauerwald (University of Cambridge, UK)
Maria Serna (Polytechnic University of Catalonia, Spain)
Blerina Sinaimeri (LUISS Guido Carli University, Italy)
Shay Solomon (Tel Aviv University, Israel)
Paul Spirakis (University of Liverpool, UK and CTI, Greece)
Daniel Stefankovic (University of Rochester, USA)
Adrian Vladu (IRIF, CNRS and University of Paris, France)
Peilin Zhong (Google Research New York, USA)

 

ORGANIZATION CHAIR

Vicky Papadopoulou Lesta (European University Cyprus, Cyprus)

PROCEEDINGS 

Accepted papers will be published in the proceedings of the symposium, which will appear in the Lecture Notes in Computer Science series of Springer-Verlag. As usual, with the submission of the camera-ready version of their accepted paper, authors will have to sign a copyright form. 

IMPORTANT DATES

* Deadline for submissions: November 16, 2022  November 30, 2022(AoE) December 09, 2022
* Author notification: January 16, 2023 January 29, 2023 February 05, 2023
* Camera-ready due:  February 6, 2023 February 16, 2023

CONTACT INFORMATION 

Email: mavronic@ucy.ac.cy