Paths, Trees and FlowersPaths, Trees and Flowers by J. Edmonds. This paper about classic combinatorial optimization problem is not only well written, but also states that the notion of "polynomial-time algorithms" is essentially a synonym for efficiency.
Edited link to a permalink to the original article which (at least at the moment) is open access. I recommend leaving the permalink to the DOI and if at some point in the future it becomes not open access, then simply *adding* a link to some open access version.
Joshua Grochow
- 39.4k
- 5
- 140
- 245