
Submodular Functions and Optimization, 58
Es ist allgemein anerkannt, dass submodulare Funktionen eine wesentliche Rolle bei effizient lösbaren kombinatorischen Optimierungsproblemen spielen. Seit der Veröffentlichung der ersten Auflage dieses Buches vor fünfzehn Jahren haben submodulare Funktionen in der Optimierung, der Kombinatorik, der diskreten Mathematik, der algorithmischen Informatik und der algorithmischen Ökonomie weiter an Bedeutung gewonnen, und es wurden bemerkenswerte Entwicklungen der Theorie und der Algorithmen für submodulare Funktionen vorgenommen.
Die 2. Auflage des Buches ergänzt die 1. Auflage mit vielen Anmerkungen und mit zwei neuen Kapiteln: „Submodulare Funktionsminimierung“ und ‚Diskrete konvexe Analyse‘.
Die vorliegende 2. Auflage ist nach wie vor ein einzigartiges Buch über submodulare Funktionen, das für Studenten und Forscher, die sich für kombinatorische Optimierung, diskrete Mathematik und diskrete Algorithmen in den Bereichen Mathematik, Operations Research, Informatik und Wirtschaftswissenschaften interessieren, unerlässlich ist.