
Submodular Functions and Optimization, 58
Széles körben elismerték, hogy a szubmoduláris függvények alapvető szerepet játszanak a hatékonyan megoldható kombinatorikus optimalizálási problémákban.
E könyv 1. kiadásának tizenöt évvel ezelőtti megjelenése óta a szubmoduláris függvények egyre nagyobb jelentőséget kapnak az optimalizálásban, a kombinatorikában, a diszkrét matematikában, az algoritmikus informatikában és az algoritmikus közgazdaságtanban, és a szubmoduláris függvények elméletében és algoritmusaiban figyelemre méltó fejlesztések történtek.
A könyv 2. kiadása számos megjegyzéssel és két új fejezettel egészíti ki az 1. kiadást: „Szubmoduláris függvényminimalizálás” és »Diszkrét konvex analízis«.
A jelen 2. kiadás továbbra is egyedülálló könyv a szubmoduláris függvényekről, amely nélkülözhetetlen a kombinatorikus optimalizálás, a diszkrét matematika és a diszkrét algoritmusok iránt érdeklődő hallgatók és kutatók számára a matematika, az operációkutatás, az informatika és a közgazdaságtan területén.