scientific article; zbMATH DE number 3496213
From MaRDI portal
Publication:4078069
Cited in
(44)- Critical graphs, matchings and tours or a hierarchy of relaxations for the travelling salesman problem
- Integer programming duality: Price functions and sensitivity analysis
- The cyclical scheduling problem
- On the facets of stable set polytopes of circular interval graphs
- On matroid parity and matching polytopes
- A construction for non-rank facets of stable set polytopes of webs
- Generalized network design polyhedra
- On non-rank facets of stable set polytopes of webs with clique number four
- When is the matching polytope box-totally dual integral?
- Matchings and covers in hypergraphs
- König-Egerváry graphs, 2-bicritical graphs and fractional matchings
- Separating valid odd-cycle and odd-set inequalities for the multiple depot vehicle scheduling problem
- The perfectly matchable subgraph polytope of an arbitrary graph
- Integer \(k\)-matchings of graphs: \(k\)-Berge-Tutte formula, \(k\)-factor-critical graphs and \(k\)-barriers
- Optimum matching forests I: Special weights
- Optimum matching forests II: General weights
- Clique family inequalities for the stable set polytope of quasi-line graphs.
- Matchings in regular graphs
- Packing subgraphs in a graph
- Gear composition and the stable set polytope
- Packings and perfect path double covers of maximal planar graphs
- Brick decompositions and the matching rank of graphs
- A matching problem with side conditions
- A note on matchings and separability
- Lovász-Schrijver PSD-operator on claw-free graphs
- A generalized Hungarian method for solving minimum weight perfect matching problems with algebraic objective
- On claw-free \(t\)-perfect graphs
- Packing $k$-Matchings and $k$-Critical Graphs
- When the Gomory-chvátal closure coincides with the integer hull
- Facet generating techniques
- Dynamic matchings and quasidynamic fractional matchings. II
- The strength of Dantzig-Wolfe reformulations for the stable set and related problems
- Lovász-Schrijver PSD-operator and the stable set polytope of claw-free graphs
- Fractional matchings and the Edmonds-Gallai theorem
- Binary group and Chinese postman polyhedra
- Matching theory -- a sampler: From Dénes König to the present
- Discrete extremal problems
- Rank of maximum matchings in a graph
- Weighted restricted 2-matching
- scientific article; zbMATH DE number 2230253 (Why is no real title available?)
- Almost all webs are not rank-perfect
- On the facets of the stable set polytope of quasi-line graphs
- Facets of the independent path-matching polytope
- The \(p\)-median polytope of \(Y\)-free graphs: An application of the matching theory
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4078069)