Sciweavers

93
Voted
IPCO
1992
100views Optimization» more  IPCO 1992»
14 years 11 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