Overview
Part of the book series: Lecture Notes in Computer Science (LNCS, volume 13270)
Included in the following conference series:
Conference proceedings info: IWOCA 2022.
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 33rd International Workshop on Combinatorial Algorithms, IWOCA 2022, which took place as a hybrid event in Trier, Germany, during June 7-9, 2022.The 35 papers presented in these proceedings were carefully reviewed and selected from 86 submissions. They deal with diverse topics related to combinatorial algorithms, such as algorithms and data structures; algorithmic and combinatorical aspects of cryptography and information security; algorithmic game theory and complexity of games; approximation algorithms; complexity theory; combinatorics and graph theory; combinatorial generation, enumeration and counting; combinatorial optimization; combinatorics of words; computational biology; computational geometry; decompositions and combinatorial designs; distributed and network algorithms; experimental combinatorics; fine-grained complexity; graph algorithms and modelling with graphs; graph drawingand graph labelling; network theory and temporal graphs; quantum computing and algorithms for quantum computers; online algorithms; parameterized and exact algorithms; probabilistic and
randomized algorithms; and streaming algorithms.
randomized algorithms; and streaming algorithms.
Similar content being viewed by others
Keywords
- approximation algorithms analysis
- combinatorics
- complexity classes
- computer networks
- computer vision
- data structure design and analysis
- directed graphs
- discrete mathematics
- graph algorithms analysis
- graph theory
- graphic methods
- mathematical optimization
- mathematics
- polynomial approximation
- problems, reductions and completeness
- signal processing
- theory of computation
- weighted graph
Table of contents (37 papers)
-
Front Matter
-
Invited Papers
-
Front Matter
-
-
Contributed Papers
-
Front Matter
-
Other volumes
-
Combinatorial Algorithms
Editors and Affiliations
Bibliographic Information
Book Title: Combinatorial Algorithms
Book Subtitle: 33rd International Workshop, IWOCA 2022, Trier, Germany, June 7–9, 2022, Proceedings
Editors: Cristina Bazgan, Henning Fernau
Series Title: Lecture Notes in Computer Science
DOI: https://doi.org/10.1007/978-3-031-06678-8
Publisher: Springer Cham
eBook Packages: Computer Science, Computer Science (R0)
Copyright Information: Springer Nature Switzerland AG 2022
Softcover ISBN: 978-3-031-06677-1Published: 19 May 2022
eBook ISBN: 978-3-031-06678-8Published: 29 May 2022
Series ISSN: 0302-9743
Series E-ISSN: 1611-3349
Edition Number: 1
Number of Pages: XVIII, 524
Number of Illustrations: 64 b/w illustrations, 48 illustrations in colour
Topics: Discrete Mathematics in Computer Science, Information Systems and Communication Service, Algorithm Analysis and Problem Complexity, Data Structures, Computer Graphics, Numeric Computing