Approximation Algorithms for Online Weighted Rank Function Maximization under Matroid Constraints

DOI10.1007/978-3-642-31594-7_13zbMath1272.90066arXiv1205.1477MaRDI QIDQ2843243

R. Ravi, Niv Buchbinder, Joseph (Seffi) Naor, Mohit Singh

Publication date: 12 August 2013

Published in: Automata, Languages, and Programming (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1205.1477

Mathematics Subject Classification ID

90C59: Approximation methods and heuristics in mathematical programming

90C27: Combinatorial optimization

68W25: Approximation algorithms

68W20: Randomized algorithms

68W27: Online algorithms; streaming algorithms