# Metadata

- Title: Submodular Functions, Matroids, and Certain Polyhedra
- Authors: Jack Edmonds
- Year: 1970 foundational note; reprinted in 2003
- Venue: Classic foundational note; current PDF is a reprint in LNCS 2570
- Primary group: submodular
- Secondary tags: foundations, matroid, polymatroid, polyhedra
- Problem: structural foundations for submodular functions, matroids, and polymatroids
- Main guarantee: introduces the polyhedral / polymatroid viewpoint that underlies large parts of later submodular optimization
- Key techniques: rank-function viewpoint, polyhedral characterization, polymatroid abstraction
- Status: processed-deep, foundational-original
- Tags: #submodular #matroid #polymatroid #polyhedra #foundations #edmonds
- Inbox source: inbox/submodular-functions-matroids-and-certain-polyhedra-53q1tge8w1.pdf