Approximating Sparse Covering Integer Programs Online
From MaRDI portal
Publication:2843269
DOI10.1007/978-3-642-31594-7_37zbMath1272.90031OpenAlexW2170363144MaRDI QIDQ2843269
Anupam Gupta, Viswanath Nagarajan
Publication date: 12 August 2013
Published in: Automata, Languages, and Programming (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-642-31594-7_37
Analysis of algorithms and problem complexity (68Q25) Integer programming (90C10) Randomized algorithms (68W20) Online algorithms; streaming algorithms (68W27)
This page was built for publication: Approximating Sparse Covering Integer Programs Online