Approximation and Online Algorithms
Approximation and Online Algorithms [electronic resource] :
edited by Jarosław Byrka, Andreas Wiese.
- 1st ed. 2023.
- Cham Springer Nature Switzerland 2023
- XII, 236 p. 35 illus., 13 illus. in color. online resource.
This book constitutes the refereed proceedings of the 21st International Workshop on Approximation and Online Algorithms, WAOA 2023, held in Amsterdam, The Netherlands, during September 7-8, 2023 The 16 full papers included in this book are carefully reviewed and selected from 43 submissions. The topics of WAOA 2023 were algorithmic game theory, algorithmic trading, coloring and partitioning, competitive analysis, computational advertising, computational finance, cuts and connectivity, FPT-approximation algorithms, geometric problems, graph algorithms, inapproximability results, mechanism design, network design, packing and covering, paradigms for the design and analysis of approximation and online algorithms, resource augmentation, and scheduling problems.
9783031498152
Algorithms.
Computational Mathematics and Numerical Analysis.
Computer science
Data structures (Computer science).
Data Structures and Information Theory.
Design and Analysis of Algorithms.
Discrete Mathematics in Computer Science.
Discrete mathematics.
Information theory.
Mathematics
Numerical analysis.
Numerical Analysis.
Symbolic and Algebraic Manipulation.
518
This book constitutes the refereed proceedings of the 21st International Workshop on Approximation and Online Algorithms, WAOA 2023, held in Amsterdam, The Netherlands, during September 7-8, 2023 The 16 full papers included in this book are carefully reviewed and selected from 43 submissions. The topics of WAOA 2023 were algorithmic game theory, algorithmic trading, coloring and partitioning, competitive analysis, computational advertising, computational finance, cuts and connectivity, FPT-approximation algorithms, geometric problems, graph algorithms, inapproximability results, mechanism design, network design, packing and covering, paradigms for the design and analysis of approximation and online algorithms, resource augmentation, and scheduling problems.
9783031498152
Algorithms.
Computational Mathematics and Numerical Analysis.
Computer science
Data structures (Computer science).
Data Structures and Information Theory.
Design and Analysis of Algorithms.
Discrete Mathematics in Computer Science.
Discrete mathematics.
Information theory.
Mathematics
Numerical analysis.
Numerical Analysis.
Symbolic and Algebraic Manipulation.
518