Improved analysis of the online set cover problem with advice
From MaRDI portal
Publication:2402263
DOI10.1016/j.tcs.2017.05.029zbMath1372.68309MaRDI QIDQ2402263
Stefan Dobrev, Rastislav Královič, Tobias Mömke, Richard Královič, Dennis Komm, Jeff Edmonds, Sacha Krug
Publication date: 7 September 2017
Published in: Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.tcs.2017.05.029