Editors:
Part of the book series: Lecture Notes in Computer Science (LNCS, volume 12701)
Part of the book sub series: Theoretical Computer Science and General Issues (LNTCS)
Conference series link(s): CIAC: International Conference on Algorithms and Complexity
Conference proceedings info: CIAC 2021.
Buy it now
Buying options
Tax calculation will be finalised at checkout
Other ways to access
This is a preview of subscription content, log in via an institution to check for access.
Table of contents (28 papers)
-
Front Matter
-
Invited Lecture
-
Front Matter
-
-
Contributed Papers
-
Front Matter
-
About this book
This book constitutes the refereed conference proceedings of the 12th International Conference on Algorithms and Complexity, CIAC 2019, held as a virtual event, in May 2021.
The 28 full papers presented together with one invited lecture and 2 two abstracts of invited lectures were carefully reviewed and selected from 78 submissions. The International Conference on Algorithms and Complexity is intended 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. The papers present original research in the theory and applications of algorithms and computational complexity.
Due to the Corona pandemic the conference was held virtually.
Keywords
- parallel algorithms
- distributed algorithms
- data structures
- approximation algorithms
- randomized algorithms
- graph algorithms
- on-line algorithms
- streaming algorithms
- analysis of algorithms
- computational complexity
- algorithm engineering
- web algorithms
- exact computation
- parameterized computation
- algorithmic game theory
- computational biology
- foundations of communication networks
- computational geometry
- discrete optimization
Editors and Affiliations
-
Sapienza University of Rome, Rome, Italy
Tiziana Calamoneri, Federico Corò
Bibliographic Information
Book Title: Algorithms and Complexity
Book Subtitle: 12th International Conference, CIAC 2021, Virtual Event, May 10–12, 2021, Proceedings
Editors: Tiziana Calamoneri, Federico Corò
Series Title: Lecture Notes in Computer Science
DOI: https://doi.org/10.1007/978-3-030-75242-2
Publisher: Springer Cham
eBook Packages: Computer Science, Computer Science (R0)
Copyright Information: Springer Nature Switzerland AG 2021
Softcover ISBN: 978-3-030-75241-5Published: 05 May 2021
eBook ISBN: 978-3-030-75242-2Published: 04 May 2021
Series ISSN: 0302-9743
Series E-ISSN: 1611-3349
Edition Number: 1
Number of Pages: XI, 410
Number of Illustrations: 33 b/w illustrations
Topics: Algorithm Analysis and Problem Complexity, Computer Graphics, Symbolic and Algebraic Manipulation, Computer System Implementation, Artificial Intelligence