Mathematical structures underlying greedy algorithms

  • B. Korte
  • L. Lovász
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 117)

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. E.W. Dijkstra, A note on two problems in connexion with graphs, Numer. Math. 1 (1959) 269–271.Google Scholar
  2. J. Edmonds, Submodular functions, matroids, and certain polyhedra, in: Combinatorial Structures and their Applications, Gordon and Breach, 1970.Google Scholar
  3. J. Edmonds, Optimum brauchings, J. Res. Nat. Bur. Stand. B71 (1967) 233–240.Google Scholar
  4. E. Lawler, Optimal sequencing of a single machine subject to precendence constraints, Management Sci. 19 (1973) 544–546.Google Scholar
  5. D. Welsh, Matroid Theory, Academic Press, 1976.Google Scholar

Copyright information

© Springer-Verlag 1981

Authors and Affiliations

  • B. Korte
    • 1
  • L. Lovász
    • 2
  1. 1.Inst. f. Ökonometrie und Operations ResearchUniversitat BonnBonnGFR
  2. 2.Bolyai InstituteJózsef Attila UniversitySzegedHungary

Personalised recommendations