The Budgeted Unique Coverage Problem and Color-Coding
From MaRDI portal
Publication:3392967
DOI10.1007/978-3-642-03351-3_29zbMath1248.68257MaRDI QIDQ3392967
Saket Saurabh, Venkatesh Raman, Somnath Sikdar, Neeldhara Misra
Publication date: 18 August 2009
Published in: Computer Science - Theory and Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-642-03351-3_29
68Q25: Analysis of algorithms and problem complexity
68R05: Combinatorics in computer science
68W20: Randomized algorithms