scientific article; zbMATH DE number 7651147
From MaRDI portal
Publication:5874472
DOI10.4230/LIPIcs.ESA.2020.8MaRDI QIDQ5874472
Ashish Chiplunkar, Noam Touitou, Shay Kutten, Yossi Azar
Publication date: 7 February 2023
Full work available at URL: https://arxiv.org/abs/1807.08543
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Related Items (1)
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- A match in time saves nine: deterministic online matching with delays
- Online service with delay on a line
- A primal-dual online deterministic algorithm for matching with delays
- The online set aggregation problem
- Improved analysis of the online set cover problem with advice
- Vertex cover might be hard to approximate to within \(2 - \varepsilon \)
- Minimum Latency Submodular Cover
- Set Covering with Our Eyes Closed
- Randomized Online Algorithms for Set Cover Leasing Problems
- Universal approximations for TSP, Steiner tree, and set cover
- Incidence Geometries and the Pass Complexity of Semi-Streaming Set Cover
- Polylogarithmic Bounds on the Competitiveness of Min-cost Perfect Matching with Delays
- O(depth)-Competitive Algorithm for Online Multi-level Aggregation
- Online and dynamic algorithms for set cover
- Online service with delay
- Min-Cost Bipartite Perfect Matching with Delays
- Semi-Streaming Set Cover
- Analytical approach to parallel repetition
- Online matching: haste makes waste!
This page was built for publication:
