Approximation and online algorithms 20th International Workshop, WAOA 2022, Potsdam, Germany, September 8-9, 2022, proceedings
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 th...
Gespeichert in:
| Körperschaft: | |
|---|---|
| Weitere Verfasser: | , |
| Format: | UnknownFormat |
| Sprache: | eng |
| Veröffentlicht: |
Cham, Switzerland
Springer
2022
|
| Schriftenreihe: | Lecture notes in computer science
13538 |
| Schlagworte: | |
| Online Zugang: | Inhaltsverzeichnis |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Tag hinzufügen | Titel | Jahr | Verfasser |
|---|---|---|
| Approximating Length-Restricted Means Under Dynamic Time Warping | 2022 | Buchin, Maike |
| Canadian Traveller Problem with Predictions | 2022 | Bampis, Evripidis |
| Adaptivity Gaps for the Stochastic Boolean Function Evaluation Problem | 2022 | Hellerstein, Lisa |
| Graph Burning and Non-uniform k-centers for Small Treewidth | 2022 | Lieskovsky, Matej |
| The Power of Amortized Recourse for Online Graph Problems | 2022 | Liu, Alison Hsiang-Hsuan |
| On Streaming Algorithms for Geometric Independent Set and Clique | 2022 | Bhore, Sujoy |
| Locating Service and Charging Stations | 2022 | Dabas, Rajni |
| Scheduling with Machine Conflicts | 2022 | Buchem, Moritz |
| Scheduling Appointments Online: The Power of Deferred Decision-Making | 2022 | Smedira, Devin |
| Knapsack Secretary Through Boosting | 2022 | Abels, Andreas |
| An Improved Algorithm for Open Online Dial-a-Ride | 2022 | Baliegács, Júlia |
| Stochastic Graph Exploration with Limited Resources | 2022 | Cohen, Ilan Reuven |