This is a preview of subscription content, log in via an institution.
Preview
Unable to display preview. Download preview PDF.
References
A.V. Aho, J.E. Hopcroft, J.D. Ullmann, The Design and Analysis of Computer Algorithms, Addison Wesley, Reading, Mass. (1974).
Th. Baker, J. Gill, R. Solovay, "Relativizations of the P=? NP question", SIAM Journal on Computing 4 (1975) 431–442.
S.A. Cook, "The complexity of theorem-proving procedures", Proceedings of the Third Annual ACM Symposium on the Theory of Computing, Shaker Heights, Ohio (1971) 151–158.
J. Edmonds, "Matroids and the greedy algorithm", Mathematical Programming 1 (1971) 127–136.
D. Hausmann, B. Korte, "Lower bounds on the worst-case complexity of some oracle algorithms", Working Paper No. 7757-OR, Institut für Ökonometrie und Operations Research, University of Bonn (1977).
D. Hausmann, B. Korte, "Oracle algorithms for fixed-point problems — an axiomatic approach", Working Paper No. 776-OR, Institut für Ökonometrie und Operations Research, University of Bonn (1977), to be published in: R. Henn, B. Korte, W. Oettli (ed.), Operations Research und Optimierung, Springer-Verlag, Berlin, Heidelberg, New York (1978).
B. Korte, D. Hausmann, "An analysis of the greedy heuristic for independence systems", to be published in: Annals of Discrete Mathematics, Vol 2, Proceedings of the Conference on Algorithmic Aspects of Combinatorics, Qualicum Beach, B.C. (1976).
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1978 Springer-Verlag
About this paper
Cite this paper
Hausmann, D., Korte, B. (1978). Worst-case analysis for a class of combinatorial optimization algorithms. In: Stoer, J. (eds) Optimization Techniques. Lecture Notes in Control and Information Sciences, vol 7. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0006526
Download citation
DOI: https://doi.org/10.1007/BFb0006526
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-08708-3
Online ISBN: 978-3-540-35890-9
eBook Packages: Springer Book Archive