LEADER 02747nam 2200625Ia 450 001 9910784597103321 005 20200520144314.0 010 $a1-280-62896-0 010 $a9786610628964 010 $a0-08-046162-X 035 $a(CKB)1000000000357882 035 $a(EBL)269779 035 $a(OCoLC)475999449 035 $a(SSID)ssj0000253230 035 $a(PQKBManifestationID)11200338 035 $a(PQKBTitleCode)TC0000253230 035 $a(PQKBWorkID)10185922 035 $a(PQKB)11592987 035 $a(Au-PeEL)EBL269779 035 $a(CaPaEBR)ebr10138461 035 $a(CaONFJC)MIL62896 035 $a(OCoLC)936843013 035 $a(MiAaPQ)EBC269779 035 $a(EXLCZ)991000000000357882 100 $a20050630d2005 uy 0 101 0 $aeng 135 $aur|n|---||||| 181 $ctxt 182 $cc 183 $acr 200 10$aSubmodular functions and optimization$b[electronic resource] /$fSatoru Fujishige 205 $a2nd ed. 210 $aBoston $cElsevier$d2005 215 $a1 online resource (411 p.) 225 1 $aAnnals of discrete mathematics ;$v58 300 $aDescription based upon print version of record. 311 $a0-444-52086-4 320 $aIncludes bibliographical references and index. 327 $afront 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; index 330 $aIt 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: ""Sub 410 0$aAnnals of discrete mathematics ;$v58. 606 $aSubmodular functions 606 $aCombinatorial optimization 615 0$aSubmodular functions. 615 0$aCombinatorial optimization. 676 $a511.6 676 $a519.6 700 $aFujishige$b Satoru$0627649 801 0$bMiAaPQ 801 1$bMiAaPQ 801 2$bMiAaPQ 906 $aBOOK 912 $a9910784597103321 996 $aSubmodular functions and optimization$91213903 997 $aUNINA