More Web Proxy on the site http://driver.im/

default search action

combined dblp search
author search
venue search
publication search

ask others

19th WAOA 2021: Lisbon, Portugal

> 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/2021
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/waoa/2021
Jochen Könemann, Britta Peis:
Approximation and Online Algorithms - 19th International Workshop, WAOA 2021, Lisbon, Portugal, September 6-10, 2021, Revised Selected Papers. Lecture Notes in Computer Science 12982, Springer 2021, ISBN 978-3-030-92701-1
- view
  authority control:
- export record
  dblp key:
  - conf/waoa/GalvezSS21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/waoa/GalvezSS21
Waldo Gálvez, Francisco Sanhueza-Matamala, José A. Soto:
Approximation Algorithms for Vertex-Connectivity Augmentation on the Cycle. 1-22
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/waoa/BlazejCKKSV21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/waoa/BlazejCKKSV21
Václav Blazej, Pratibha Choudhary, Dusan Knop, Jan Matyás Kristan, Ondrej Suchý, Tomás Valla:
Constant Factor Approximation for Tracking Paths and Fault Tolerant Feedback Vertex Set. 23-38
- view
  authority control:
- export record
  dblp key:
  - conf/waoa/Sun21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/waoa/Sun21
Hao Sun:
An Improved Approximation Bound for Minimum Weight Dominating Set on Graphs of Bounded Arboricity. 39-47
- view
  authority control:
- export record
  dblp key:
  - conf/waoa/DudyczMM21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/waoa/DudyczMM21
Szymon Dudycz, Pasin Manurangsi, Jan Marcinkowski:
Tight Inapproximability of Minimum Maximal Matching on Bipartite Graphs and Related Problems. 48-64
- view
  authority control:
- export record
  dblp key:
  - conf/waoa/FujitoT21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/waoa/FujitoT21
Toshihiro Fujito, Takumi Tatematsu:
On b-Matchings and b-Edge Dominating Sets: A 2-Approximation Algorithm for the 4-Edge Dominating Set Problem. 65-79
- view
  authority control:
- export record
  dblp key:
  - conf/waoa/HuizingS21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/waoa/HuizingS21
Dylan Huizing, Guido Schäfer:
The Traveling k-Median Problem: Approximating Optimal Network Coverage. 80-98
- view
  authority control:
- export record
  dblp key:
  - conf/waoa/JaykrishnanL21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/waoa/JaykrishnanL21
G. Jaykrishnan, Asaf Levin:
EPTAS for Load Balancing Problem on Parallel Machines with a Non-renewable Resource. 99-116
- view
  authority control:
- export record
  dblp key:
  - conf/waoa/Epstein21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/waoa/Epstein21
Leah Epstein:
Several Methods of Analysis for Cardinality Constrained Bin Packing. 117-129
- view
  authority control:
- export record
  dblp key:
  - conf/waoa/CohenCZ21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/waoa/CohenCZ21
Ilan Reuven Cohen, Izack Cohen, Iyar Zaks:
Weighted Completion Time Minimization for Capacitated Parallel Machines. 130-143
- view
  authority control:
- export record
  dblp key:
  - conf/waoa/MaackHP21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/waoa/MaackHP21
Marten Maack, Friedhelm Meyer auf der Heide, Simon Pukrop:
Server Cloud Scheduling. 144-164
- view
  authority control:
- export record
  dblp key:
  - conf/waoa/TauerK21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/waoa/TauerK21
Bjoern Tauer, Laura Vargas Koch:
FIFO and Randomized Competitive Packet Routing Games. 165-187
- view
  authority control:
- export record
  dblp key:
  - conf/waoa/GilibertiK21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/waoa/GilibertiK21
Jeff Giliberti, Andreas Karrenbauer:
Improved Online Algorithm for Fractional Knapsack in the Random Order Model. 188-205
- view
  authority control:
- export record
  dblp key:
  - conf/waoa/DisserKW21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/waoa/DisserKW21
Yann Disser, Max Klimm, David Weckbecker:
Fractionally Subadditive Maximization Under an Incremental Knapsack Constraint. 206-223
- view
  authority control:
- export record
  dblp key:
  - conf/waoa/BienkowskiBKRSV21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/waoa/BienkowskiBKRSV21
Marcin Bienkowski, Martin Böhm, Martin Koutecký, Thomas Rothvoß, Jirí Sgall, Pavel Veselý:
Improved Analysis of Online Balanced Clustering. 224-233
- view
  authority control:
- export record
  dblp key:
  - conf/waoa/KolliopoulosS21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/waoa/KolliopoulosS21
Stavros G. Kolliopoulos, Antonis Skarlatos:
Precedence-Constrained Covering Problems with Multiplicity Constraints. 234-251
- view
  authority control:
- export record
  dblp key:
  - conf/waoa/BansalC21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/waoa/BansalC21
Nikhil Bansal, Ilan Reuven Cohen:
Contention Resolution, Matrix Scaling and Fair Allocation. 252-274

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.