Overview
Part of the book series: Lecture Notes in Computer Science (LNCS, volume 13889)
Included in the following conference series:
Conference proceedings info: IWOCA 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 34th International Workshop on Combinatorial Algorithms, IWOCA 2023, held in Tainan, Taiwan, during June 7–10, 2023.
The 33 full papers included in this book were carefully reviewed and selected from 86 submissions. They were organized in topical sections as follows: 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 drawing and graph labelling; network theoryand temporal graphs; quantum computing and algorithms for quantum computers; online algorithms; parameterized and exact algorithms; probabilistic and randomized algorithms; and streaming algorithms.
The 33 full papers included in this book were carefully reviewed and selected from 86 submissions. They were organized in topical sections as follows: 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 drawing and graph labelling; network theoryand temporal graphs; quantum computing and algorithms for quantum computers; online algorithms; parameterized and exact algorithms; probabilistic and randomized algorithms; and streaming algorithms.
Similar content being viewed by others
Keywords
- Algorithms and Data Structures
- Complexity Theory
- Graph Theory and Combinatorics
- Combinatorial Optimization
- Algorithms on Strings and Graphs
- Graph Drawing and Labelling
- Computational Algebra and Geometry
- Algorithms for Big Data and Networks Analytics
- Probabilistic and Randomised Algorithms
- Algorithmic Game Theory
- Circuits and Boolean Functions
- Approximation Algorithms
- Parameterized and Exact Algorithms
- Online Algorithms
Table of contents (34 papers)
-
Front Matter
Other volumes
-
Combinatorial Algorithms
Editors and Affiliations
Bibliographic Information
Book Title: Combinatorial Algorithms
Book Subtitle: 34th International Workshop, IWOCA 2023, Tainan, Taiwan, June 7–10, 2023, Proceedings
Editors: Sun-Yuan Hsieh, Ling-Ju Hung, Chia-Wei Lee
Series Title: Lecture Notes in Computer Science
DOI: https://doi.org/10.1007/978-3-031-34347-6
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-34346-9Published: 04 June 2023
eBook ISBN: 978-3-031-34347-6Published: 02 June 2023
Series ISSN: 0302-9743
Series E-ISSN: 1611-3349
Edition Number: 1
Number of Pages: XXIII, 406
Number of Illustrations: 38 b/w illustrations, 48 illustrations in colour
Topics: Discrete Mathematics in Computer Science, Computer Systems Organization and Communication Networks, Algorithm Analysis and Problem Complexity, Data Structures and Information Theory, Computer Graphics, Numerical Analysis