Bi-criteria and approximation algorithms for restricted matchings (Q2453169): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W1989281842
@@ Property / OpenAlex ID: W1989281842 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.5481
@@ Property / arXiv ID: 1311.5481 / rank @@
+Normal rank
@@ Property / cites work @@
+A lift-and-project cutting plane algorithm for mixed 0-1 programs
+Normal rank
@@ Property / cites work @@
+Q3140425
@@ Property / cites work: Q3140425 / rank @@
+Normal rank
@@ Property / cites work @@
+An experimental study of maximum profit wavelength assignment in WDM rings
+Normal rank
@@ Property / cites work @@
+Additive Guarantees for Degree-Bounded Directed Network Design
+Normal rank
@@ Property / cites work @@
+Q3258698
@@ Property / cites work: Q3258698 / rank @@
+Normal rank
@@ Property / cites work @@
+Budgeted Matching and Budgeted Matroid Intersection Via the Gasoline Puzzle
+Normal rank
@@ Property / cites work @@
+Budgeted matching and budgeted matroid intersection via the gasoline puzzle
+Normal rank
@@ Property / cites work @@
+Wavelength Management in WDM Rings to Maximize the Number of Connections
+Normal rank
@@ Property / cites work @@
+Wavelength Management in WDM Rings to Maximize the Number of Connections
+Normal rank
@@ Property / cites work @@
+The labeled maximum matching problem
@@ Property / cites work: The labeled maximum matching problem / rank @@
+Normal rank
@@ Property / cites work @@
+Q5365101
@@ Property / cites work: Q5365101 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4197644
@@ Property / cites work: Q4197644 / rank @@
+Normal rank
@@ Property / cites work @@
+Maximum matching and a polyhedron with 0,1-vertices
+Normal rank
@@ Property / cites work @@
+Paths, Trees, and Flowers
@@ Property / cites work: Paths, Trees, and Flowers / rank @@
+Normal rank
@@ Property / cites work @@
+Scaling algorithms for network problems
@@ Property / cites work: Scaling algorithms for network problems / rank @@
+Normal rank
@@ Property / cites work @@
+Faster scaling algorithms for general graph matching problems
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Iterative Rounding for Multi-Objective Optimization Problems
+Normal rank
@@ Property / cites work @@
+Approximation Schemes for Multi-Budgeted Independence Systems
+Normal rank
@@ Property / cites work @@
+Algebraic Algorithms for Matching and Matroid Problems
+Normal rank
@@ Property / cites work @@
+An $n^{5/2} $ Algorithm for Maximum Matchings in Bipartite Graphs
+Normal rank
@@ Property / cites work @@
+Q4125770
@@ Property / cites work: Q4125770 / 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 @@
+Q5519710
@@ Property / cites work: Q5519710 / rank @@
+Normal rank
@@ Property / cites work @@
+Global Optimization with Polynomials and the Problem of Moments
+Normal rank
@@ Property / cites work @@
+An Explicit Equivalent Positive Semidefinite Program for Nonlinear 0-1 Programs
+Normal rank
@@ Property / cites work @@
+Iterative Methods in Combinatorial Optimization
@@ Property / cites work: Iterative Methods in Combinatorial Optimization / rank @@
+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 @@
+Matching theory
@@ Property / cites work: Matching theory / rank @@
+Normal rank
@@ Property / cites work @@
+Cones of Matrices and Set-Functions and 0–1 Optimization
+Normal rank
@@ Property / cites work @@
+Greedy in Approximation Algorithms
@@ Property / cites work: Greedy in Approximation Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+The labeled perfect matching in bipartite graphs
@@ Property / cites work: The labeled perfect matching in bipartite graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms and Computation
@@ Property / cites work: Algorithms and Computation / rank @@
+Normal rank
@@ Property / cites work @@
+Randomized and Approximation Algorithms for Blue-Red Matching
+Normal rank
@@ Property / cites work @@
+The complexity of restricted spanning tree problems
+Normal rank
@@ Property / cites work @@
+Maximum matchings in general graphs through randomization
+Normal rank
@@ Property / cites work @@
+Q4221106
@@ Property / cites work: Q4221106 / rank @@
+Normal rank
@@ Property / cites work @@
+Combinatorial optimization. Polyhedra and efficiency (3 volumes)
+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 @@
+Almost Exact Matchings
@@ Property / cites work: Almost Exact Matchings / rank @@
+Normal rank
@@ Property / cites work @@
+Almost exact matchings
@@ Property / cites work: Almost exact matchings / rank @@
+Normal rank