LEADER 00000cam a2200649Ia 4500 
001    ocn162587044 
003    OCoLC 
005    20160527041115.1 
006    m     o  d         
007    cr cn||||||||| 
008    070806s2005    ne a   fob    001 0 eng d 
016 7  013220878|2Uk 
019    76839722|a148737484|a149491143|a441755703 
020    9780444520869 
020    0444520864 
020    008046162X|q(electronic book) 
020    9780080461625|q(electronic book) 
035    (OCoLC)162587044|z(OCoLC)76839722|z(OCoLC)148737484
       |z(OCoLC)149491143|z(OCoLC)441755703 
037    116146:116244|bElsevier Science & Technology|nhttp://
       www.sciencedirect.com 
040    OPELS|beng|epn|cOPELS|dBTCTA|dOPELS|dOCLCQ|dN$T|dYDXCP
       |dMERUC|dIDEBK|dOCLCQ|dOCLCF|dDEBBG|dOCLCO|dOCLCQ|dCOO
       |dOCLCQ 
049    RIDW 
050  4 QA166.6|b.F85 2005eb 
072  7 QA|2lcco 
072  7 MAT|x036000|2bisacsh 
082 04 511.6|222 
090    QA166.6|b.F85 2005eb 
100 1  Fujishige, Satoru.|0https://id.loc.gov/authorities/names/
       n82044455 
245 10 Submodular functions and optimization /|cSatoru Fujishige.
250    2nd ed. 
264  1 Amsterdam ;|aBoston ;|aOxford :|bElsevier,|c2005. 
300    1 online resource (xiv, 395 pages) :|billustrations. 
336    text|btxt|2rdacontent 
337    computer|bc|2rdamedia 
338    online resource|bcr|2rdacarrier 
340    |gpolychrome|2rdacc 
347    text file|2rdaft 
490 1  Annals of discrete mathematics ;|v58 
500    Previous edition: Amsterdam: North Holland, 1991. 
504    Includes bibliographical references (pages 365-388) and 
       index. 
505 0  Preface. -- Preface to the Second Editor. -- Part I. -- 
       Chapter I. Introduction. -- Chapter II. Submodular Systems
       and Base Polyhedra. -- Chapter III. Neoflows. -- Chapter 
       IV. Submodular Analysis. -- Chapter V. Nonlinear 
       Optimizaation with Submodular Constraints. -- Part II. -- 
       Chapter VI. Submodular Function Minimization. -- Chapter 
       VII. Discrete Convex Analysis. -- References. -- Index. 
520    It 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: "Submodular Function 
       Minimization" and "Discrete Convex Analysis." The present 
       2nd edition is still a unique book on submodular functions,
       which is essential to students and researchers interested 
       in combinatorial optimization, discrete mathematics, and 
       discrete algorithms in the fields of mathematics, 
       operations research, computer science, and economics. Key 
       features: - Self-contained exposition of the theory of 
       submodular functions. - Selected up-to-date materials 
       substantial to future developments. - Polyhedral 
       description of Discrete Convex Analysis. - Full 
       description of submodular function minimization 
       algorithms. - Effective insertion of figures. - Useful in 
       applied mathematics, operations research, computer science,
       and economics. - Self-contained exposition of the theory 
       of submodular functions. - Selected up-to-date materials 
       substantial to future developments. - Polyhedral 
       description of Discrete Convex Analysis. - Full 
       description of submodular function minimization 
       algorithms. - Effective insertion of figures. - Useful in 
       applied mathematics, operations research, computer science,
       and economics. 
588 0  Print version record. 
590    eBooks on EBSCOhost|bEBSCO eBook Subscription Academic 
       Collection - North America 
650  0 Submodular functions.|0https://id.loc.gov/authorities/
       subjects/sh90005304 
650  0 Combinatorial optimization.|0https://id.loc.gov/
       authorities/subjects/sh85028809 
650  7 Submodular functions.|2fast|0https://id.worldcat.org/fast/
       1136684 
650  7 Combinatorial optimization.|2fast|0https://id.worldcat.org
       /fast/868980 
655  4 Electronic books. 
776 08 |iPrint version:|aFujishige, Satoru.|tSubmodular functions
       and optimization.|b2nd ed.|dAmsterdam ; Boston ; Oxford : 
       Elsevier, 2005|z0444520864|z9780444520869|w(OCoLC)60667936
830  0 Annals of discrete mathematics ;|0https://id.loc.gov/
       authorities/names/n42002128|v58. 
856 40 |uhttps://rider.idm.oclc.org/login?url=http://
       search.ebscohost.com/login.aspx?direct=true&scope=site&
       db=nlebk&AN=166864|zOnline eBook. Access restricted to 
       current Rider University students, faculty, and staff. 
856 42 |3Instructions for reading/downloading this eBook|uhttp://
       guides.rider.edu/ebooks/ebsco 
901    MARCIVE 20231220 
948    |d20160615|cEBSCO|tebscoebooksacademic|lridw 
994    92|bRID