Integrality gaps for colorful matchings (Q2419586): Difference between revisions

@@ Property / OpenAlex ID @@
+W2911187972
@@ Property / OpenAlex ID: W2911187972 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.07937
@@ Property / arXiv ID: 1801.07937 / rank @@
+Normal rank
@@ Property / cites work @@
+The complexity of restricted spanning tree problems
+Normal rank
@@ Property / cites work @@
+Matching is as easy as matrix inversion
@@ Property / cites work: Matching is as easy as matrix inversion / rank @@
+Normal rank
@@ Property / cites work @@
+Almost exact matchings
@@ Property / cites work: Almost exact matchings / rank @@
+Normal rank
@@ Property / cites work @@
+Maximum matching of given weight in complete and complete bipartite graphs
+Normal rank
@@ Property / cites work @@
+Matchings in colored bipartite networks
@@ Property / cites work: Matchings in colored bipartite networks / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation Algorithms for Bounded Color Matchings via Convex Decompositions
+Normal rank
@@ Property / cites work @@
+Iterative Packing for Demand and Hypergraph Matching
+Normal rank
@@ Property / cites work @@
+Generalized Hypergraph Matching via Iterated Packing and Local Ratio
+Normal rank
@@ Property / cites work @@
+Maximum matching and a polyhedron with 0,1-vertices
+Normal rank
@@ Property / cites work @@
+A Hierarchy of Relaxations between the Continuous and Convex Hull Representations for Zero-One Programming Problems
+Normal rank
@@ Property / cites work @@
+Cones of Matrices and Set-Functions and 0–1 Optimization
+Normal rank
@@ Property / cites work @@
+A lift-and-project cutting plane algorithm for mixed 0-1 programs
+Normal rank
@@ Property / cites work @@
+An Explicit Equivalent Positive Semidefinite Program for Nonlinear 0-1 Programs
+Normal rank
@@ Property / cites work @@
+Subset Algebra Lift Operators for 0-1 Integer Programming
+Normal rank
@@ Property / cites work @@
+A Comparison of the Sherali-Adams, Lovász-Schrijver, and Lasserre Relaxations for 0–1 Programming
+Normal rank
@@ Property / cites work @@
+Q3002764
@@ Property / cites work: Q3002764 / rank @@
+Normal rank
@@ Property / cites work @@
+Sherali-adams relaxations of the matching polytope
+Normal rank
@@ Property / cites work @@
+Integrality Gaps of Linear and Semi-Definite Programming Relaxations for Knapsack
+Normal rank
@@ Property / cites work @@
+On linear and semidefinite programming relaxations for hypergraph matching
+Normal rank
@@ Property / cites work @@
+On integrality ratios for asymmetric TSP in the Sherali-Adams hierarchy
+Normal rank
@@ Property / cites work @@
+Lift-and-Project Methods for Set Cover and Knapsack
+Normal rank
@@ Property / cites work @@
+Semidefinite and Linear Programming Integrality Gaps for Scheduling Identical Machines
+Normal rank
@@ Property / cites work @@
+Improved Approximation Guarantees through Higher Levels of SDP Hierarchies
+Normal rank
@@ Property / cites work @@
+New approximation guarantee for chromatic number
@@ Property / cites work: New approximation guarantee for chromatic number / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation schemes via Sherali-Adams hierarchy for dense constraint satisfaction problems and assignment problems
+Normal rank
@@ Property / cites work @@
+Q5111409
@@ Property / cites work: Q5111409 / rank @@
+Normal rank
@@ Property / cites work @@
+MaxMin allocation via degree lower-bounded arborescences
+Normal rank
@@ Property / cites work @@
+Lift-and-Round to Improve Weighted Completion Time on Unrelated Machines
+Normal rank
@@ Property / cites work @@
+Robust Algorithms for on Minor-Free Graphs Based on the Sherali-Adams Hierarchy
+Normal rank
@@ Property / cites work @@
+Q2934582
@@ Property / cites work: Q2934582 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximating Sparsest Cut in Graphs of Bounded Treewidth
+Normal rank
@@ Property / cites work @@
+Sparsest cut on bounded treewidth graphs
@@ Property / cites work: Sparsest cut on bounded treewidth graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Maximum degree and fractional matchings in uniform hypergraphs
+Normal rank
@@ Property / cites work @@
+Randomized and Approximation Algorithms for Blue-Red Matching
+Normal rank
@@ Property / cites work @@
+Wavelength Management in WDM Rings to Maximize the Number of Connections
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Some Matching Problems for Bipartite Graphs
@@ Property / cites work: Some Matching Problems for Bipartite Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Maximum weight edge-constrained matchings
@@ Property / cites work: Maximum weight edge-constrained matchings / rank @@
+Normal rank
@@ Property / cites work @@
+Maximum transversal in partial Latin squares and rainbow matchings
+Normal rank
@@ Property / cites work @@
+An \(n\times n\) Latin square has a transversal with at least \(n-\sqrt n\) distinct symbols
+Normal rank
@@ Property / cites work @@
+Complexity results for rainbow matchings
@@ Property / cites work: Complexity results for rainbow matchings / rank @@
+Normal rank
@@ Property / cites work @@
+Greedy in Approximation Algorithms
@@ Property / cites work: Greedy in Approximation Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Bi-criteria and approximation algorithms for restricted matchings
+Normal rank
@@ Property / cites work @@
+Complexity Analyses of Bienstock–Zuckerberg and Lasserre Relaxations on the Matching and Stable Set Polytopes
+Normal rank
@@ Property / cites work @@
+On a Representation of the Matching Polytope Via Semidefinite Liftings
+Normal rank
@@ Property / cites work @@
+Lift and project relaxations for the matching and related polytopes
+Normal rank
@@ Property / cites work @@
+Transversals in Latin Squares
@@ Property / cites work: Transversals in Latin Squares / rank @@
+Normal rank
@@ Property / cites work @@
+Q4389332
@@ Property / cites work: Q4389332 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4221106
@@ Property / cites work: Q4221106 / rank @@
+Normal rank
@@ Property / cites work @@
+Iterative Methods in Combinatorial Optimization
@@ Property / cites work: Iterative Methods in Combinatorial Optimization / rank @@
+Normal rank