Pages that link to "Item:Q5668263"
From MaRDI portal
The following pages link to Blocking and anti-blocking pairs of polyhedra (Q5668263):
Displaying 50 items.
- Fulkerson-covers of hypohamiltonian graphs (Q2345598) (← links)
- A Lagrangean decomposition for the maximum independent set problem applied to map labeling (Q2359523) (← links)
- Covering a cubic graph by 5 perfect matchings (Q2397531) (← links)
- Deltas, extended odd holes and their blockers (Q2421555) (← links)
- Classes of perfect graphs (Q2433714) (← links)
- A polyhedral study of the semi-continuous knapsack problem (Q2434996) (← links)
- Odd 2-factored snarks (Q2441652) (← links)
- Single-facility scheduling by logic-based Benders decomposition (Q2442086) (← links)
- Fulkerson's conjecture and Loupekine snarks (Q2449149) (← links)
- Computing the clique number of \(a\)-perfect graphs in polynomial time (Q2509770) (← links)
- Berge-Fulkerson conjecture on certain snarks (Q2516508) (← links)
- Projective, affine, and abelian colorings of cubic graphs (Q2519796) (← links)
- A characterization of perfect graphs (Q2553372) (← links)
- Duality in mathematics and linear and integer programming (Q2565013) (← links)
- Perfect matching covering, the Berge-Fulkerson conjecture, and the Fan-Raspaud conjecture (Q2636823) (← links)
- On the dominant of the \(s\)-\(t\)-cut polytope: vertices, facets, and adjacency (Q2638384) (← links)
- The anisotropic fractional isoperimetric problem with respect to unconditional unit balls (Q2658871) (← links)
- Disjoint odd circuits in a bridgeless cubic graph can be quelled by a single perfect matching (Q2692777) (← links)
- On a conjecture of Fan and Raspaud (Q2851469) (← links)
- Computing the clique number of \(a\)-perfect graphs in polynomial time (Q2857431) (← links)
- On circulant thin Lehman matrices (Q2857444) (← links)
- On cubic bridgeless graphs whose edge-set cannot be covered by four perfect matchings (Q2922223) (← links)
- A survey of graph coloring - its types, methods and applications (Q2978431) (← links)
- On the Chvátal rank of linear relaxations of the stable set polytope (Q3002564) (← links)
- TSP on Cubic and Subcubic Graphs (Q3009751) (← links)
- A Primal-Dual Algorithm for Weighted Abstract Cut Packing (Q3009773) (← links)
- IFORS' Operational Research Hall of Fame Delbert Ray Fulkerson (Q3025051) (← links)
- On the cycle polytope of a directed graph and its relaxations (Q3057102) (← links)
- Short cycle covers of graphs and nowhere-zero flows (Q3106270) (← links)
- The equivalence of two conjectures of Berge and Fulkerson (Q3174241) (← links)
- A Class of Balanced Matrices Arising from Location Problems (Q3222208) (← links)
- An equivalent formulation of the Fan-Raspaud Conjecture and related problems (Q3298120) (← links)
- Fractional covers for forests and matchings (Q3315281) (← links)
- On cliques associated to 3-set packing problems (Q3439164) (← links)
- Abelian Colourings of Cubic Graphs (Q3439361) (← links)
- Unions of perfect matchings in cubic graphs (Q3439362) (← links)
- Non-intersecting perfect matchings in cubic graphs (Extended abstract) (Q3439597) (← links)
- Lehman's Theorem and the Directed Steiner Tree Problem (Q3462549) (← links)
- On Perfect Matching Coverings and Even Subgraph Coverings (Q3466356) (← links)
- Integer Rounding for Polymatroid and Branching Optimization Problems (Q3668310) (← links)
- On box totally dual integral polyhedra (Q3717741) (← links)
- Polyhedral Combinatorics in Combinatorial Optimization (Q3763906) (← links)
- Dual gauge programs, with applications to quadratic programming and the minimum-norm problem (Q3770288) (← links)
- Total dual integrality implies local strong unimodularity (Q3771976) (← links)
- Dynamic decomposition method for linear programming problems with ceneralized upper bounds (Q3777793) (← links)
- Lifting the facets of zero–one polytopes (Q3865839) (← links)
- (1,k)-configurations and facets for packing problems (Q3869083) (← links)
- Finite checkability for integer rounding properties in combinatorial programming problems (Q3929541) (← links)
- On the use of penumbras in blocking and antiblocking theory (Q3931051) (← links)
- Some facets of the simple plant location polytope (Q3945954) (← links)
