# Metadata

- Title: A Combinatorial Algorithm Minimizing Submodular Functions in Strongly Polynomial Time
- Authors: Alexander Schrijver
- Year: 2000
- Venue: Journal of Combinatorial Theory, Series B
- Primary group: submodular
- Secondary tags: minimization, strongly-polynomial, combinatorial-algorithm, oracle-model
- Problem: strongly polynomial-time minimization of a submodular function given by a value oracle
- Main guarantee: gives a combinatorial strongly polynomial algorithm for submodular function minimization
- Key techniques: augmenting / exchange style combinatorial structure, oracle-based analysis, strongly polynomial framework
- Status: processed-deep
- Tags: #submodular #minimization #sfm #strongly-polynomial #combinatorial
- Inbox source: inbox/minimizie sub.pdf