Alan J. Hoffman
Aequationes Mathematicae
Paper
On greedy algorithms for series parallel graphs
Abstract
This note describes some sufficient conditions for the maximum or minimum of a weighted flow (the weights are on paths, and are derived from weights on the edges of the path), of given volume in a series parallel graph to be found by a greedy algorithm. © 1988 The Mathematical Programming Society, Inc.
Related
Alan J. Hoffman, Carl W. Lee
Discrete and Computational Geometry
Alan J. Hoffman, Kate Jenkins, et al.
Information Processing Letters
Don Coppersmith, Alan J. Hoffman, et al.
Linear Algebra and Its Applications