Narrow search
Showing 1 - 4 of 4
Cover Image
Secretary problems via linear programming
Buchbinder, Niv; Jain, Kamal; Singh, Mohit - In: Mathematics of operations research 39 (2014) 1, pp. 190-206
Persistent link: https://www.econbiz.de/10010345216
Cover Image
An improved integrality gap for asymmetric TSP paths
Friggstad, Zachary; Gupta, Anupam; Singh, Mohit - In: Mathematics of operations research 41 (2016) 3, pp. 745-757
Persistent link: https://www.econbiz.de/10011520559
Cover Image
Approximation limits of linear programs (beyond hierarchies)
Braun, Gábor; Fiorini, Samuel; Pokutta, Sebastian; … - In: Mathematics of operations research 40 (2015) 3, pp. 756-772
Persistent link: https://www.econbiz.de/10011338688
Cover Image
No small linear program approximates vertex cover within a factor 2 - ɛ
Bazzi, Abbas; Fiorini, Samuel; Pokutta, Sebastian; … - In: Mathematics of operations research 44 (2019) 1, pp. 147-172
Persistent link: https://www.econbiz.de/10012001079