scientific article; zbMATH DE number 776078

zbMath0828.90105MaRDI QIDQ4840098

Jin Liu, A. B. Gamble, Collette R. Coullard

Publication date: 14 August 1995

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

projection methoddirected graph\(k\)-walkextended linear programming

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Special polytopes (linear programming, centrally symmetric, etc.) (52B12) Combinatorial optimization (90C27)

Related Items (3)

Max flow and min cut with bounded-length paths: complexity, algorithms, and approximation ⋮ The \(k\) edge-disjoint 3-hop-constrained paths polytope ⋮ Notes on polyhedra associated with hop-constrained paths

This page was built for publication: