Overview
Part of the book series: Lecture Notes in Computer Science (LNCS, volume 12126)
Part of the book sub series: Theoretical Computer Science and General Issues (LNTCS)
Included in the following conference series:
Conference proceedings info: IWOCA 2020.
Buy print copy
About this book
This book constitutes the proceedings of the 31st International Workshop on Combinatorial Algorithms which was planned to take place in Bordeaux, France, during June 8–10, 2020. Due to the COVID-19 pandemic the conference changed to a virtual format.
The 30 full papers included in this book were carefully reviewed and selected from 62 submissions. They focus on algorithms design for the myriad of combinatorial problems that underlie computer applications in science, engineering and business.
The 30 full papers included in this book were carefully reviewed and selected from 62 submissions. They focus on algorithms design for the myriad of combinatorial problems that underlie computer applications in science, engineering and business.
Similar content being viewed by others
Keywords
- approximation algorithms
- approximation theory
- artificial intelligence
- bipartite graphs
- algorithms and data structures
- combinatorial optimization
- computer systems
- computational algebra and geometry
- graph theory and combinatorics
- engineering
- complexity theory
- graph drawing and labelling
- mobile agents
- polynomial approximation
- signal processing
- computational biology
- circuits and Boolean functions
- distributed and parallel algorithms
- data structures
- algorithm analysis and problem complexity
Table of contents (31 papers)
-
Front Matter
-
Invited Paper
-
Front Matter
-
-
Contributed Papers
-
Front Matter
-
Other volumes
-
Combinatorial Algorithms
Editors and Affiliations
Bibliographic Information
Book Title: Combinatorial Algorithms
Book Subtitle: 31st International Workshop, IWOCA 2020, Bordeaux, France, June 8–10, 2020, Proceedings
Editors: Leszek Gąsieniec, Ralf Klasing, Tomasz Radzik
Series Title: Lecture Notes in Computer Science
DOI: https://doi.org/10.1007/978-3-030-48966-3
Publisher: Springer Cham
eBook Packages: Computer Science, Computer Science (R0)
Copyright Information: Springer Nature Switzerland AG 2020
Softcover ISBN: 978-3-030-48965-6Published: 29 May 2020
eBook ISBN: 978-3-030-48966-3Published: 28 May 2020
Series ISSN: 0302-9743
Series E-ISSN: 1611-3349
Edition Number: 1
Number of Pages: XIX, 424
Number of Illustrations: 91 b/w illustrations, 29 illustrations in colour
Topics: Discrete Mathematics in Computer Science, Data Structures, Information Systems Applications (incl. Internet), Computer Communication Networks, Computer Graphics, Algorithm Analysis and Problem Complexity