![](https://dblp.uni-trier.de./img/logo.ua.320x120.png)
![](https://dblp.uni-trier.de./img/dropdown.dark.16x16.png)
![](https://dblp.uni-trier.de./img/peace.dark.16x16.png)
Остановите войну!
for scientists:
![search dblp search dblp](https://dblp.uni-trier.de./img/search.dark.16x16.png)
![search dblp](https://dblp.uni-trier.de./img/search.dark.16x16.png)
default search action
20th WAOA 2022: Potsdam, Germany
- Parinya Chalermsook, Bundit Laekhanukit:
Approximation and Online Algorithms - 20th International Workshop, WAOA 2022, Potsdam, Germany, September 8-9, 2022, Proceedings. Lecture Notes in Computer Science 13538, Springer 2022, ISBN 978-3-031-18366-9 - Rajni Dabas, Naveen Garg, Neelima Gupta, Dilpreet Kaur:
Locating Service and Charging Stations. 1-19 - Matej Lieskovský
, Jirí Sgall
:
Graph Burning and Non-uniform k-centers for Small Treewidth. 20-35 - Moritz Buchem
, Linda Kleist
, Daniel Schmidt genannt Waldschmidt
:
Scheduling with Machine Conflicts. 36-60 - Andreas Abels, Leon Ladewig, Kevin Schewior, Moritz Stinzendörfer:
Knapsack Secretary Through Boosting. 61-81 - Devin Smedira
, David B. Shmoys
:
Scheduling Appointments Online: The Power of Deferred Decision-Making. 82-115 - Evripidis Bampis, Bruno Escoffier, Michalis Xefteris:
Canadian Traveller Problem with Predictions. 116-133 - Alison Hsiang-Hsuan Liu
, Jonathan Toole-Charignon
:
The Power of Amortized Recourse for Online Graph Problems. 134-153 - Júlia Baligács
, Yann Disser
, Nils Mosis
, David Weckbecker
:
An Improved Algorithm for Open Online Dial-a-Ride. 154-171 - Ilan Reuven Cohen
:
Stochastic Graph Exploration with Limited Resources. 172-189 - Lisa Hellerstein, Devorah Kletenik, Naifeng Liu, R. Teal Witter:
Adaptivity Gaps for the Stochastic Boolean Function Evaluation Problem. 190-210 - Sujoy Bhore
, Fabian Klute
, Jelle J. Oostveen:
On Streaming Algorithms for Geometric Independent Set and Clique. 211-224 - Maike Buchin
, Anne Driemel
, Koen van Greevenbroek
, Ioannis Psarros
, Dennis Rohde
:
Approximating Length-Restricted Means Under Dynamic Time Warping. 225-253
![](https://dblp.uni-trier.de./img/cog.dark.24x24.png)
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.