Pages that link to "Item:Q2564304"
From MaRDI portal
The following pages link to \(k\)-edge connected polyhedra on series-parallel graphs (Q2564304):
Displaying 13 items.
- The \(k\)-node connected subgraph problem: polyhedral analysis and branch-and-cut (Q325409) (← links)
- The \(k\) edge-disjoint 3-hop-constrained paths polytope (Q429666) (← links)
- Half integer extreme points in the linear relaxation of the 2-edge-connected subgraph polyhedron (Q839668) (← links)
- The \(k\)-edge connected subgraph problem. I: Polytopes and critical extreme points. (Q1430376) (← links)
- A linear time algorithm for a variant of the MAX CUT problem in series parallel graphs (Q1748508) (← links)
- Circuit and bond polytopes on series-parallel graphs (Q1751117) (← links)
- On survivable network polyhedra (Q1772416) (← links)
- Critical extreme points of the 2-edge connected spanning subgraph polytope (Q2583127) (← links)
- Two-edge connected subgraphs with bounded rings: Polyhedral results and branch-and-cut (Q2583145) (← links)
- Box-total dual integrality and edge-connectivity (Q2689821) (← links)
- Minimum Cost ≤k Edges Connected Subgraph Problems (Q2883545) (← links)
- A branch-and-cut algorithm for the k-edge connected subgraph problem (Q3057129) (← links)
- On the Steiner 2-edge connected subgraph polytope (Q3598034) (← links)