scientific article; zbMATH DE number 7525481

DOI10.4230/LIPIcs.ESA.2019.44MaRDI QIDQ5075787

Adam Goldbraikh, Yuval Emek, Erez Kantor

Publication date: 11 May 2022

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

competitive analysisonline algorithmsdisjoint set covercompetitiveness with high probability

Mathematics Subject Classification ID

Algorithms in computer science (68Wxx)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Sketching Cuts in Graphs and Hypergraphs
• The Online Set Cover Problem
• The Design of Competitive Online Algorithms via a Primal—Dual Approach
• Randomized Distributed Edge Coloring via an Extension of the Chernoff--Hoeffding Bounds
• Semi-Streaming Set Cover

This page was built for publication: