<--- Back to Details
First PageDocument Content
Combinatorial optimization / Matching / Network flow / Jack Edmonds / Factor-critical graph / Shortest path problem / Graph / Flow network / Combinatorics / Graph theory / Mathematics / Theoretical computer science
Combinatorial optimization
Matching
Network flow
Jack Edmonds
Factor-critical graph
Shortest path problem
Graph
Flow network
Combinatorics
Graph theory
Mathematics
Theoretical computer science

Add to Reading List

Source URL: nvl.nist.gov

Download Document from Source Website

File Size: 178 B

Share Document on Facebook

Similar Documents

POLYMATROID SUBDIVISION ALEX FINK These notes are a draft exposition, written for a portion of Jack Edmonds’ minicourse Existential Polytime and Polyhedral Combinatorics at the London Taught Course Center in June 2015.

DocID: 1uCMM - View Document

Mathematics / Matroid theory / Combinatorics / Discrete mathematics / Matroid / Jack Edmonds / Weighted matroid / Regular matroid / Dual matroid / Submodular set function / Graphic matroid / Book:Matroid Theory

143 Documenta Math. The Coming of the Matroids William H. Cunningham

DocID: 1r2Rn - View Document

Paths, Trees, and Flowers by Jack Edmonds Xiang Gao ETH Zurich – Distributed Computing Group – www.disco.ethz.ch

DocID: 1qoIb - View Document

Mathematics / Matroid theory / Combinatorics / Discrete mathematics / Matroid / Jack Edmonds / Weighted matroid / Regular matroid / Dual matroid / Submodular set function / Graphic matroid / Book:Matroid Theory

143 Documenta Math. The Coming of the Matroids William H. Cunningham

DocID: 1qf2N - View Document

Mathematics / Matroid theory / Combinatorics / Discrete mathematics / Matroid / XTR / Linear programming / Submodular set function / Oriented matroid / Matroid minor

Mathematical Programming I. North-Holland Publishing Company MATROIDS A N D THE G R E E D Y ALGORITHM * Jack EDMONDS National Bureau o f Standards, Washington, D.C., U.S.A.

DocID: 1qajs - View Document