Preview
Unable to display preview. Download preview PDF.
References
E.W. Dijkstra, A note on two problems in connexion with graphs, Numer. Math. 1 (1959) 269–271.
J. Edmonds, Submodular functions, matroids, and certain polyhedra, in: Combinatorial Structures and their Applications, Gordon and Breach, 1970.
J. Edmonds, Optimum brauchings, J. Res. Nat. Bur. Stand. B71 (1967) 233–240.
E. Lawler, Optimal sequencing of a single machine subject to precendence constraints, Management Sci. 19 (1973) 544–546.
D. Welsh, Matroid Theory, Academic Press, 1976.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1981 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Korte, B., Lovász, L. (1981). Mathematical structures underlying greedy algorithms. In: Gécseg, F. (eds) Fundamentals of Computation Theory. FCT 1981. Lecture Notes in Computer Science, vol 117. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-10854-8_22
Download citation
DOI: https://doi.org/10.1007/3-540-10854-8_22
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-10854-2
Online ISBN: 978-3-540-38765-7
eBook Packages: Springer Book Archive