scientific article; zbMATH DE number 3393943

zbMath0248.90056MaRDI QIDQ5661340

Jack Edmonds, Richard M. Karp

Publication date: 1970

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

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Linear programming (90C05) Deterministic network models in operations research (90B10)

Related Items

A 3/2-Approximation for the Metric Many-Visits Path TSP, A Simple Efficient Interior Point Method for Min-Cost Flow, A survey on exact algorithms for the maximum flow and minimum‐cost flow problems, Edmonds polytopes and a hierarchy of combinatorial problems. (Reprint), Edmonds polytopes and a hierarchy of combinatorial problems, Unnamed Item