Algorithms and Complexity
This book constitutes the refereed proceedings of the 13th 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 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) and algorithm engineering.
ISBN: | 9783031304477 |
---|---|
Sprache: | Englisch |
Seitenzahl: | 400 |
Produktart: | Kartoniert / Broschiert |
Herausgeber: | Mavronicolas, Marios |
Verlag: | Springer International Publishing |
Veröffentlicht: | 25.04.2023 |
Untertitel: | 13th International Conference, CIAC 2023, Larnaca, Cyprus, June 13–16, 2023, Proceedings |
Schlagworte: | algorithm design and analysis algorithms and complexity computational and structural complexity data structures lower bounds and limitations of algorithms parameterized algorithms parameterized complexity classes randomized and approximation algorithms sequential, parallel and distributed algorithms |