The online set cover problem
From MaRDI portal
Publication:3581267
DOI10.1145/780542.780558zbMath1192.90154MaRDI QIDQ3581267
Noga Alon, Baruch Awerbuch, Yossi Azar
Publication date: 16 August 2010
Published in: Proceedings of the thirty-fifth annual ACM symposium on Theory of computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1145/780542.780558
68W40: Analysis of algorithms
90C27: Combinatorial optimization
68W27: Online algorithms; streaming algorithms
Related Items
Non-cooperative cost sharing games via subsidies, Robust multicovers with budgeted uncertainty, Viral marketing of online game by DS decomposition in social networks, Unnamed Item