CIAC 2025: Call for Papers

The 14th International Conference on Algorithms and Complexity (CIAC 2025) is scheduled to take place from June 10 to June 12, 2025, at LUISS University in Rome, Italy.

Aims and Scope

The conference aims to provide a forum for researchers working in all aspects of computational complexity and the use, design, analysis, and experimentation of efficient algorithms and data structures.

Topics of Interest

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

• Algorithm design and analysis
• Sequential, parallel, and distributed algorithms
• Data structures
• Computational and structural complexity
• Lower bounds and limitations of algorithms
• Randomized and approximation algorithms
• Parameterized algorithms and parameterized complexity classes
• Smoothed analysis of algorithms
• Alternatives to the worst-case analysis of algorithms (e.g., algorithms with predictions)
• On-line computation and competitive analysis
• Streaming algorithms
• Quantum algorithms and complexity
• Algorithms in algebra, geometry, number theory and combinatorics
• Computational geometry
• Algorithmic game theory and mechanism design
• Algorithmic economics (including auctions and contests)
• Computational learning theory
• Computational biology and bioinformatics
• Algorithmic issues in communication networks
• Algorithms for discrete optimization (including convex optimization)
• Algorithm engineering

Important Dates

• Deadline for submissions: November 22, 2024 (AoE) (extended from November 15, 2024)
• Author notification: January 31, 2025
• Camera-ready due: February 14, 2025
• Author Registration: April 03, 2025
• Early Registration: May 03, 2025

Submission Guidelines

• Submission Site: Submissions should be made through EasyChair at https://easychair.org/conferences/?conf=ciac2025.
• Format: The usage of the LNCS style file is mandatory. LNCS templates are available here. No changes to font size, page geometry, etc. are permitted.
• Length: Papers should have at most 15 pages, excluding the title page and the references. The title page consists of the title of the paper and the abstract. The first section of the paper should start on the next page.
• Content: 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.
• Anonymity: Submissions should be anonymized according to the double-blind review policy. Authors' names, affiliations, and email addresses should not appear at the beginning or in the body of the submission. Authors are free to disseminate their ideas or draft versions of their paper as they normally would (e.g., on their webpage or through pre-print dissemination websites such as arXiv).
• Conflicts of Interest: When submitting a paper, please indicate Conflict of Interest (CoI) with PC members.
• Simultaneous Submissions: Simultaneous submission to other conferences with published proceedings or to journals is not allowed.
• Late Submissions/Incorrect Format: Late submissions and submissions not in the correct format will not be considered.
• Presentation Requirement: 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, the possibility of remote presentation may be offered.

Double-Blind Reviewing

CIAC 2025 will implement a lightweight double-blind reviewing process. The purpose is to help PC members and external reviewers come to an initial judgment about the paper without bias, not to make it impossible for them to discover the authors if they were to try.

Proceedings

Accepted papers will be published in the proceedings of the symposium as a volume in Springer LNCS.

Best Paper Award

Two selected papers will receive the Best Paper Award, sponsored by Springer.

Contact Information

All questions about submissions should be emailed to Loukas Georgiadis at loukas@uoi.gr.