E.R. Barnes, A.J. Hoffman, et al.
Mathematical Programming
We characterize (0,1) linear programming matrices for which a greedy algorithm and its dual solve certain covering and packing problems. Special cases are shortest path and minimum spanning tree algorithms. © 1992.
E.R. Barnes, A.J. Hoffman, et al.
Mathematical Programming
D. De Werra, A.J. Hoffman, et al.
Discrete Applied Mathematics
Endre Boros, Richard A. Brualdi, et al.
Linear Algebra and Its Applications
A.J. Hoffman
Linear Algebra and Its Applications