Narrow search
Showing 1 - 10 of 499
Cover Image
The cutting plane method is polynomial for perfect matchings
Chandrasekaran, Karthekeyan; Végh, László A.; … - In: Mathematics of operations research 41 (2016) 1, pp. 23-48
Persistent link: https://www.econbiz.de/10011448284
Cover Image
Projecting an extended formulation for mixed-integer covers on bipartite graphs
Conforti, Michele; Wolsey, Laurence A.; Zambelli, Giacomo - In: Mathematics of operations research 35 (2010) 3, pp. 603-623
Persistent link: https://www.econbiz.de/10008660772
Cover Image
A new dynamic programming approach for spanning trees with chain constraints and beyond
Nägele, Martin; Zenklusen, Rico - In: Mathematics of operations research 49 (2024) 4, pp. 2078-2108
Persistent link: https://www.econbiz.de/10015197785
Cover Image
Semidefinite approximations for bicliques and bi-independent pairs
Laurent, Monique; Polak, Sven; Vargas, Luis - In: Mathematics of operations research 50 (2025) 1, pp. 537-572
Persistent link: https://www.econbiz.de/10015211748
Cover Image
Weak recovery conditions from graph partitioning bounds and order statistics
Aspremont, Alexandre d'; El Karoui, Noureddine - In: Mathematics of operations research 38 (2013) 2, pp. 228-247
Persistent link: https://www.econbiz.de/10009751531
Cover Image
The Hirsch conjecture holds for normal flag complexes
Adiprasito, Karim Alexander; Benedetti, Bruno - In: Mathematics of operations research 39 (2014) 4, pp. 1340-1348
Persistent link: https://www.econbiz.de/10010462079
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
The complexity of computing the random priority allocation matrix
Saban, Daniela; Sethuraman, Jay - In: Mathematics of operations research 40 (2015) 4, pp. 1005-1014
Persistent link: https://www.econbiz.de/10011409034
Cover Image
Characterizing polytopes in the 0/1-cube with bounded Chvátal-Gomory rank
Benchetrit, Yohann; Fiorini, Samuel; Huynh, Tony; … - In: Mathematics of operations research 43 (2018) 3, pp. 718-725
Persistent link: https://www.econbiz.de/10011914336
Cover Image
Supermodularity in unweighted graph optimization I : branchings and matchings
Bérczi, Kristóf; Frank, András - In: Mathematics of operations research 43 (2018) 3, pp. 726-753
Persistent link: https://www.econbiz.de/10011914339