Sciweavers

80
Voted
IPCO
1992
100views Optimization» more  IPCO 1992»
14 years 10 months ago
An Exact Characterization of Greedy Structures
We present exact characterizations of structures on which the greedy algorithm produces optimal solutions. Our characterization, which we call matroid embeddings, complete the par...
Paul Helman, Bernard M. E. Moret, Henry D. Shapiro