Search filters

List of works by Jack Edmonds

A Min-Max Relation for Submodular Functions on Graphs

A PPA parity theorem about trees in a bipartite graph

scientific article published in 2022

A minor-monotone graph parameter based on oriented matroids

scientific article published in 1997

Bottleneck extrema

Covers and packings in a family of sets

scientific article published in 1962

Matching, Euler tours and the Chinese postman

article

Matching: A Well-Solved Class of Integer Linear Programs

scientific article (publication date: 2003)

Matroids and the greedy algorithm

Minimum Partition of a Matroid Into Independent Subsets

scientific article published in 1965

Paths, trees, and flowers

Some graphic uses of an even number of odd nodes

scientific article published in 1999

Theoretical Improvements in Algorithmic Efficiency for Network Flow Problems

scientific article (publication date: April 1972)

Paulina is supported by:

About Paulina

Help