Abbas Bazzi

Orcid: 0000-0001-7273-3746

According to our database1, Abbas Bazzi authored at least 7 papers between 2015 and 2019.

Collaborative distances:

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

On csauthors.net:

Bibliography

2019
No Small Linear Program Approximates Vertex Cover Within a Factor 2 - <i>ɛ</i>.
Math. Oper. Res., 2019

2018
Small Extended Formulation for Knapsack Cover Inequalities from Monotone Circuits.
Theory Comput., 2018

2017
Strengths and Limitations of Linear Programming Relaxations.
PhD thesis, 2017

2016
An Efficient Streaming Algorithm for the Submodular Cover Problem.
Proceedings of the Advances in Neural Information Processing Systems 29: Annual Conference on Neural Information Processing Systems 2016, 2016

2015
No Small Linear Program Approximates Vertex Cover within a Factor 2-ε.
CoRR, 2015

No Small Linear Program Approximates Vertex Cover within a Factor 2 - e.
Proceedings of the IEEE 56th Annual Symposium on Foundations of Computer Science, 2015

Towards Tight Lower Bounds for Scheduling Problems.
Proceedings of the Algorithms - ESA 2015, 2015


  Loading...