A matching problem with side conditions
From MaRDI portal
Cites work
- scientific article; zbMATH DE number 3496213 (Why is no real title available?)
- scientific article; zbMATH DE number 3410784 (Why is no real title available?)
- Adjacent vertices on the b-matching polyhedron
- Edmonds polytopes and weakly hamiltonian graphs
- Establishing the matching polytope
- Graph Theory and Integer Programming
- Local Unimodularity in the Matching Polytope
- Maximum matching and a polyhedron with 0,1-vertices
- The Factors of Graphs
Cited in
(34)- Approximating minimum-cost graph problems with spanning tree edges
- Matchings of cycles and paths in directed graphs
- Triangle-free 2-matchings and M-concave functions on jump systems
- An algorithm for \((n-3)\)-connectivity augmentation problem: jump system approach
- A simple algorithm for finding a maximum triangle-free 2-matching in subcubic graphs
- A proof of Cunningham's conjecture on restricted subgraphs and jump systems
- Generalized partitions of graphs
- Packings by Complete Bipartite Graphs
- Weighted triangle-free 2-matching problem with edge-disjoint forbidden triangles
- Decomposition theorems for square-free 2-matchings in bipartite graphs
- Minimal 2-matching-covered graphs
- Finding a maximum 2-matching excluding prescribed cycles in bipartite graphs
- A greedy heuristic for a minimum-weight forest problem
- An algorithm for finding a maximum \(t\)-matching excluding complete partite subgraphs
- A Weighted K t,t -Free t-Factor Algorithm for Bipartite Graphs
- A simple combinatorial algorithm for restricted 2-matchings in subcubic graphs -- via half-edges
- Weighted restricted 2-matching
- Weighted triangle-free 2-matching problem with edge-disjoint forbidden triangles
- Decomposition theorems for square-free 2-matchings in bipartite graphs
- scientific article; zbMATH DE number 2230217 (Why is no real title available?)
- Approximating the maximum 2- and 3-edge-colorable subgraph problems
- Approximating the maximum 3-edge-colorable subgraph problem
- Path factors of bipartite graphs
- Minimum-weight subgraphs with unicyclic components and a lower-bounded girth
- A fast scaling algorithm for the weighted triangle-free 2-matching problem
- Finding maximum square-free 2-matchings in bipartite graphs
- Packings by cliques and by finite families of graphs
- Polyhedron of triangle-free simple 2-matchings in subcubic graphs
- Critical graphs, matchings and tours or a hierarchy of relaxations for the travelling salesman problem
- Excluded $t$-Factors in Bipartite Graphs: Unified Framework for Nonbipartite Matchings, Restricted 2-Matchings, and Matroids
- Easy and hard separation of sparse and dense odd-set constraints in matching
- Approximation Algorithms for a Network Design Problem
- Finding triangle-free 2-factors in general graphs
- \((p,k)\)-coloring problems in line graphs
This page was built for publication: A matching problem with side conditions
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1145707)
