LEADER 02781nam  2200637Ia 450 
001 9910457280003321
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(MiAaPQ)EBC269779
035   $a(Au-PeEL)EBL269779
035   $a(CaPaEBR)ebr10138461
035   $a(CaONFJC)MIL62896
035   $a(OCoLC)936843013
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
608   $aElectronic books.
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   $a9910457280003321
996   $aSubmodular functions and optimization$91213903
997   $aUNINA