Overview
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)
Included in the following conference series:
Conference proceedings info: CIAC 2021.
Access this book
Tax calculation will be finalised at checkout
Other ways to access
Table of contents (28 papers)
-
Front Matter
-
Invited Lecture
-
Front Matter
-
-
Contributed Papers
-
Front Matter
-
Other volumes
-
Algorithms and Complexity
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
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.
Editors and Affiliations
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