02747nam 2200625Ia 450 991078459710332120200520144314.01-280-62896-097866106289640-08-046162-X(CKB)1000000000357882(EBL)269779(OCoLC)475999449(SSID)ssj0000253230(PQKBManifestationID)11200338(PQKBTitleCode)TC0000253230(PQKBWorkID)10185922(PQKB)11592987(Au-PeEL)EBL269779(CaPaEBR)ebr10138461(CaONFJC)MIL62896(OCoLC)936843013(MiAaPQ)EBC269779(EXLCZ)99100000000035788220050630d2005 uy 0engur|n|---|||||txtccrSubmodular functions and optimization[electronic resource] /Satoru Fujishige2nd ed.Boston Elsevier20051 online resource (411 p.)Annals of discrete mathematics ;58Description based upon print version of record.0-444-52086-4 Includes bibliographical references and index.front cover; copyright; front matter; Preface; Preface to the Second Edition; table of contents; body; PART I; Introduction; Submodular Systems and Base Polyhedra; Neoflows; Submodular Analysis; Nonlinear Optimization with Submodular Constraints; PART II; Submodular Function Minimization; Discrete Convex Analysis; back matter; References; indexIt has widely been recognized that submodular functions play essential roles in efficiently solvable combinatorial optimization problems. Since the publication of the 1st edition of this book fifteen years ago, submodular functions have been showing further increasing importance in optimization, combinatorics, discrete mathematics, algorithmic computer science, and algorithmic economics, and there have been made remarkable developments of theory and algorithms in submodular functions. The 2nd edition of the book supplements the 1st edition with a lot of remarks and with new two chapters: ""SubAnnals of discrete mathematics ;58.Submodular functionsCombinatorial optimizationSubmodular functions.Combinatorial optimization.511.6519.6Fujishige Satoru627649MiAaPQMiAaPQMiAaPQBOOK9910784597103321Submodular functions and optimization1213903UNINA