Abbas Bazzi

Publication Activity (10 Years)

Years Active: 2015-2019
Publications (10 Years): 10

Top Topics

Randomly Generated Test Problems

Cover Inequalities

Top Venues

Math. Oper. Res.

Publications

Abbas Bazzi, Samuel Fiorini, Sebastian Pokutta, Ola Svensson
. Math. Oper. Res. 44 (1) (2019)
Abbas Bazzi, Samuel Fiorini, Sangxia Huang, Ola Svensson
Small Extended Formulation for Knapsack Cover Inequalities from Monotone Circuits. Theory Comput. 14 (1) (2018)
Abbas Bazzi, Samuel Fiorini, Sangxia Huang, Ola Svensson
Small Extended Formulation for Knapsack Cover Inequalities from Monotone Circuits. SODA (2017)
Ashkan Norouzi-Fard, Abbas Bazzi, Ilija Bogunovic, Marwa El Halabi, Ya-Ping Hsieh, Volkan Cevher
An Efficient Streaming Algorithm for the Submodular Cover Problem. NIPS (2016)
Abbas Bazzi, Samuel Fiorini, Sangxia Huang, Ola Svensson
Small Extended Formulation for Knapsack Cover Inequalities from Monotone Circuits. CoRR (2016)
Ashkan Norouzi-Fard, Abbas Bazzi, Marwa El Halabi, Ilija Bogunovic, Ya-Ping Hsieh, Volkan Cevher
An Efficient Streaming Algorithm for the Submodular Cover Problem. CoRR (2016)
Abbas Bazzi, Ashkan Norouzi-Fard
Towards Tight Lower Bounds for Scheduling Problems. ESA (2015)
Abbas Bazzi, Ashkan Norouzi-Fard
Towards Tight Lower Bounds for Scheduling Problems. CoRR (2015)
Abbas Bazzi, Samuel Fiorini, Sebastian Pokutta, Ola Svensson
No Small Linear Program Approximates Vertex Cover within a Factor 2-ε. CoRR (2015)
Abbas Bazzi, Samuel Fiorini, Sebastian Pokutta, Ola Svensson
No Small Linear Program Approximates Vertex Cover within a Factor 2 - e. FOCS (2015)