D. De Werra, A.J. Hoffman, et al.
Discrete Applied Mathematics
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.
D. De Werra, A.J. Hoffman, et al.
Discrete Applied Mathematics
A.J. Hoffman
Israel Journal of Mathematics
A.J. Hoffman
Linear Algebra and Its Applications
R.A. Brualdi, A.J. Hoffman
Linear Algebra and Its Applications