Overview
Part of the book series: Lecture Notes in Computer Science (LNCS, volume 13898)
Included in the following conference series:
Conference proceedings info: CIAC 2023.
Access this book
Tax calculation will be finalised at checkout
Other ways to access
About this book
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.
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.
Similar content being viewed by others
Keywords
- algorithms and complexity
- algorithm design and analysis
- sequential, parallel and distributed algorithms
- computational and structural complexity
- data structures
- lower bounds and limitations of algorithms
- randomized and approximation algorithms
- parameterized algorithms
- parameterized complexity classes
Table of contents (28 papers)
-
Front Matter
Other volumes
-
Algorithms and Complexity
Editors and Affiliations
Bibliographic Information
Book Title: Algorithms and Complexity
Book Subtitle: 13th International Conference, CIAC 2023, Larnaca, Cyprus, June 13–16, 2023, Proceedings
Editors: Marios Mavronicolas
Series Title: Lecture Notes in Computer Science
DOI: https://doi.org/10.1007/978-3-031-30448-4
Publisher: Springer Cham
eBook Packages: Computer Science, Computer Science (R0)
Copyright Information: The Editor(s) (if applicable) and The Author(s), under exclusive license to Springer Nature Switzerland AG 2023
Softcover ISBN: 978-3-031-30447-7Published: 25 April 2023
eBook ISBN: 978-3-031-30448-4Published: 24 April 2023
Series ISSN: 0302-9743
Series E-ISSN: 1611-3349
Edition Number: 1
Number of Pages: XI, 400
Number of Illustrations: 45 b/w illustrations, 45 illustrations in colour
Topics: Algorithm Analysis and Problem Complexity, Computer Graphics, Symbolic and Algebraic Manipulation, Computer System Implementation, Artificial Intelligence
Industry Sectors: IT & Software