Algorithms and Complexity

This book constitutes the refereed proceedings of the13th International Conference on Algorithms and Complexity, CIAC 2023, which took place in Larnaca, Cyprus, during June 13-16, 2023. The 25 full papers included in this book were carefully reviewed and selected from 49 submissions. They cover all important areas of research on algorithms and complexity such as algorithm design and analysis; sequential, parallel anddistributed algorithms; data structures; computational and structural complexity;lower bounds and limitations of algorithms; randomized and approximationalgorithms; 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 competitiveanalysis, streaming algorithms, quantum algorithms and complexity, algorithmsin algebra, geometry, number theory and combinatorics, computational geometry,algorithmic game theory and mechanism design, algorithmic economics (includingauctions and contests), computational learning theory, computationalbiology and bioinformatics, algorithmic issues in communication networks, algorithmsfor discrete optimization (including convex optimization) and algorithmengineering.