TY  - BOOK
AU  - Chalermsook,Parinya
AU  - Laekhanukit,Bundit
TI  - Approximation and Online Algorithms: 20th International Workshop, WAOA 2022, Potsdam, Germany, September 8-9, 2022, Proceedings 
T2  - Lecture Notes in Computer Science,
SN  - 9783031183676
U1  - 518 23
PY  - 2022///
CY  - Cham
PB  - Springer International Publishing, Imprint: Springer
KW  - Mathematics-Data processing
KW  - Data structures (Computer science)
KW  - Information theory
KW  - Computer science-Mathematics
KW  - Discrete mathematics
KW  - Numerical analysis
KW  - Algorithms
KW  - Computational Mathematics and Numerical Analysis
KW  - Data Structures and Information Theory
KW  - Discrete Mathematics in Computer Science
KW  - Numerical Analysis
KW  - Symbolic and Algebraic Manipulation
KW  - Design and Analysis of Algorithms
N1  - Locating Service and Charging stations -- Graph burning and non-uniform $k$-centers for small treewidth -- Scheduling with Machine Conflicts -- Knapsack Secretary Through Boosting -- Scheduling Appointments Online: The Power of Deferred Decision-Making -- Canadian Traveller Problem with Predictions -- The Power of Amortized Recourse for Online Graph Problems- An Improved Algorithm for Open Online Dial-a-Ride -- Stochastic graph exploration with limited resources -- Adaptivity Gaps for the Stochastic Boolean Function Evaluation Problem -- On Streaming Algorithms for Geometric Independent Set and Clique -- Approximating Length-Restricted Means under Dynamic Time Warping
N2  - This book constitutes revised selected papers from the thoroughly refereed workshop proceedings of the 20th International Workshop on Approximation and Online Algorithms, WAOA 2022, which was colocated with ALGO 2022 and took place in Potsdam, Germany, in September 2022. The 12 papers included in these proceedings were carefully reviewed and selected from 21 submissions. They focus on topics such as graph algorithms, network design, algorithmic game theory, approximation and online algorithms, etc
UR  - https://doi.org/10.1007/978-3-031-18367-6
ER  -