Set Covering with Our Eyes Closed

DOI10.1137/100802888zbMath1275.68158OpenAlexW1972491401MaRDI QIDQ2848202

Fabrizio Grandoni, Anupam Gupta, Piotr Sankowski, Mohit Singh, Pauli Miettinen, Stefano Leonardi

Publication date: 25 September 2013

Published in: SIAM Journal on Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/100802888

zbMATH Keywords

online algorithmsfacility locationapproximation algorithmsset coveruniversal algorithms

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Nonnumerical algorithms (68W05) Approximation algorithms (68W25) Online algorithms; streaming algorithms (68W27)

Related Items (7)

Universal Algorithms for Clustering Problems ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Online maximum \(k\)-coverage ⋮ Designing cost-sharing methods for Bayesian games ⋮ Designing Cost-Sharing Methods for Bayesian Games ⋮ Stochastic Online Metric Matching

This page was built for publication: Set Covering with Our Eyes Closed