A Class of Greedy Algorithms and Its Relation to Greedoids

Srinivas Nedunuri, Douglas R. Smith, William R. Cook. A Class of Greedy Algorithms and Its Relation to Greedoids. In Ana Cavalcanti, David Déharbe, Marie-Claude Gaudel, Jim Woodcock, editors, Theoretical Aspects of Computing - ICTAC 2010, 7th International Colloquium, Natal, Rio Grande do Norte, Brazil, September 1-3, 2010. Proceedings. Volume 6255 of Lecture Notes in Computer Science, pages 352-366, Springer, 2010. [doi]