No Small Linear Program Approximates Vertex Cover within a Factor 2 -- e
Bazzi, Abbas, Fiorini, Samuel, Pokutta, Sebastian, Svensson, Ola
Published in 2015 IEEE 56th Annual Symposium on Foundations of Computer Science (01.10.2015)
Published in 2015 IEEE 56th Annual Symposium on Foundations of Computer Science (01.10.2015)
Get full text
Conference Proceeding
An Efficient Streaming Algorithm for the Submodular Cover Problem
Norouzi-Fard, Ashkan, Bazzi, Abbas, Halabi, Marwa El, Bogunovic, Ilija, Hsieh, Ya-Ping, Cevher, Volkan
Year of Publication 25.11.2016
Year of Publication 25.11.2016
Get full text
Journal Article