Abbas Bazzi

From MaRDI portal



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
No small linear program approximates vertex cover within a factor 2 -2025-08-05Paper
No small linear program approximates vertex cover within a factor \(2 -\varepsilon\)
Mathematics of Operations Research
2020-03-12Paper
Small extended formulation for knapsack cover inequalities from monotone circuits
Theory of Computing
2019-01-31Paper
Small extended formulation for knapsack cover inequalities from monotone circuits
Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms
2018-07-16Paper
Towards tight lower bounds for scheduling problems
Algorithms - ESA 2015
2015-11-19Paper


Research outcomes over time


This page was built for person: Abbas Bazzi