default search action

combined dblp search
author search
venue search
publication search

ask others

16th WAOA 2018: Helsinki, Finland

> Home > Conferences and Workshops > WAOA

Refine list

refinements active!

zoomed in on ?? of ?? records

view refined list in

export refined list as

showing all ?? records

- view
  authority control:
- export record
  dblp key:
  - conf/waoa/2018
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/waoa/2018
Leah Epstein, Thomas Erlebach:
Approximation and Online Algorithms - 16th International Workshop, WAOA 2018, Helsinki, Finland, August 23-24, 2018, Revised Selected Papers. Lecture Notes in Computer Science 11312, Springer 2018, ISBN 978-3-030-04692-7

Invited Contribution

- view
  authority control:
- export record
  dblp key:
  - conf/waoa/Woeginger18
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/waoa/Woeginger18
Gerhard J. Woeginger:
Some Easy and Some Not so Easy Geometric Optimization Problems. 3-18

Regular Papers

- view
  authority control:
- export record
  dblp key:
  - conf/waoa/AzarF18
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/waoa/AzarF18
Yossi Azar, Amit Jacob Fanani:
Deterministic Min-Cost Matching with Delays. 21-35
- view
  authority control:
- export record
  dblp key:
  - conf/waoa/BensmailMINP18
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/waoa/BensmailMINP18
Julien Bensmail, Dorian Mazauric, Fionn Mc Inerney, Nicolas Nisse, Stéphane Pérennes:
Sequential Metric Dimension. 36-50
- view
  authority control:
- export record
  dblp key:
  - conf/waoa/BienkowskiKLS18
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/waoa/BienkowskiKLS18
Marcin Bienkowski, Artur Kraska, Hsiang-Hsuan Liu, Pawel Schmidt:
A Primal-Dual Online Deterministic Algorithm for Matching with Delays. 51-68
- view
  authority control:
- export record
  dblp key:
  - conf/waoa/BorodinBLP18
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/waoa/BorodinBLP18
Allan Borodin, Joan Boyar, Kim S. Larsen, Denis Pankratov:
Advice Complexity of Priority Algorithms. 69-86
- view
  authority control:
- export record
  dblp key:
  - conf/waoa/ByrkaLS18
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/waoa/ByrkaLS18
Jaroslaw Byrka, Mateusz Lewandowski, Joachim Spoerhase:
Approximating Node-Weighted k-MST on Planar Graphs. 87-101
- view
  authority control:
- export record
  dblp key:
  - conf/waoa/BockenhauerFU18
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/waoa/BockenhauerFU18
Hans-Joachim Böckenhauer, Janosch Fuchs, Walter Unger:
Exploring Sparse Graphs with Advice (Extended Abstract). 102-117
- view
  authority control:
- export record
  dblp key:
  - conf/waoa/BockenhauerKW18
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/waoa/BockenhauerKW18
Hans-Joachim Böckenhauer, Dennis Komm, Raphael Wegner:
Call Admission Problems on Grids with Advice (Extended Abstract). 118-133
- view
  authority control:
- export record
  dblp key:
  - conf/waoa/CalinescuKN18
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/waoa/CalinescuKN18
Gruia Calinescu, Guy Kortsarz, Zeev Nutov:
Improved Approximation Algorithms for Minimum Power Covering Problems. 134-148
- view
  authority control:
- export record
  dblp key:
  - conf/waoa/ChangHSV18
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/waoa/ChangHSV18
Minjun Chang, Dorit S. Hochbaum, Quico Spaen, Mark Velednitsky:
DISPATCH: An Optimally-Competitive Algorithm for Maximum Online Perfect Bipartite Matching with i.i.d. Arrivals. 149-164
- view
  authority control:
- export record
  dblp key:
  - conf/waoa/0001MS18
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/waoa/0001MS18
George Christodoulou, Themistoklis Melissourgos, Paul G. Spirakis:
Strategic Contention Resolution in Multiple Channels. 165-180
- view
  authority control:
- export record
  dblp key:
  - conf/waoa/CzumajMV18
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/waoa/CzumajMV18
Artur Czumaj, Yishay Mansour, Shai Vardi:
Sublinear Graph Augmentation for Fast Query Implementation. 181-203
- view
  authority control:
- export record
  dblp key:
  - conf/waoa/DosaKT18
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/waoa/DosaKT18
György Dósa, Hans Kellerer, Zsolt Tuza:
Bin Packing Games with Weight Decision: How to Get a Small Value for the Price of Anarchy. 204-217
- view
  authority control:
- export record
  dblp key:
  - conf/waoa/DriemelK18
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/waoa/DriemelK18
Anne Driemel, Amer Krivosija:
Probabilistic Embeddings of the Fréchet Distance. 218-237
- view
  authority control:
- export record
  dblp key:
  - conf/waoa/FairsteinNR18
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/waoa/FairsteinNR18
Yaron Fairstein, Seffi Naor, Danny Raz:
Algorithms for Dynamic NFV Workload. 238-258
- view
  authority control:
- export record
  dblp key:
  - conf/waoa/Geissmann18
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/waoa/Geissmann18
Barbara Geissmann:
Longest Increasing Subsequence Under Persistent Comparison Errors. 259-276
- view
  authority control:
- export record
  dblp key:
  - conf/waoa/IkedaT18
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/waoa/IkedaT18
Motoki Ikeda, Shin-ichi Tanigawa:
Cut Sparsifiers for Balanced Digraphs. 277-294
- view
  authority control:
- export record
  dblp key:
  - conf/waoa/BousquetM18
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/waoa/BousquetM18
Nicolas Bousquet, Arnaud Mary:
Reconfiguration of Graphs with Connectivity Constraints. 295-309
- view
  authority control:
- export record
  dblp key:
  - conf/waoa/OlverPSSS18
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/waoa/OlverPSSS18
Neil Olver, Kirk Pruhs, Kevin Schewior, René Sitters, Leen Stougie:
The Itinerant List Update Problem. 310-326
- view
  authority control:
- export record
  dblp key:
  - conf/waoa/SagnolWT18
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/waoa/SagnolWT18
Guillaume Sagnol, Daniel Schmidt genannt Waldschmidt, Alexander Tesch:
The Price of Fixed Assignments in Stochastic Extensible Bin Packing. 327-347

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.