Submodular Functions and Optimization
Language: en
Pages: 411
Authors: Satoru Fujishige
Categories: Mathematics
Type: BOOK - Published: 2005-07-26 - Publisher: Elsevier

GET EBOOK

It has widely been recognized that submodular functions play essential roles in efficiently solvable combinatorial optimization problems. Since the publication
Submodular Functions and Optimization
Language: en
Pages: 281
Authors: S. Fujishige
Categories: Mathematics
Type: BOOK - Published: 1991-01-24 - Publisher: Elsevier

GET EBOOK

The importance of submodular functions has been widely recognized in recent years in combinatorial optimization. This is the first book devoted to the expositio
Tractability
Language: en
Pages: 401
Authors: Lucas Bordeaux
Categories: Computers
Type: BOOK - Published: 2014-02-06 - Publisher: Cambridge University Press

GET EBOOK

An overview of the techniques developed to circumvent computational intractability, a key challenge in many areas of computer science.
Learning with Submodular Functions
Language: en
Pages: 228
Authors: Francis Bach
Categories: Convex functions
Type: BOOK - Published: 2013 - Publisher:

GET EBOOK

Submodular functions are relevant to machine learning for at least two reasons: (1) some problems may be expressed directly as the optimization of submodular fu
Submodular Functions and Electrical Networks
Language: en
Pages: 682
Authors: H. Narayanan
Categories: Computers
Type: BOOK - Published: 1997-05 - Publisher: Elsevier

GET EBOOK

There is a strong case for electrical network topologists and submodular function theorists being aware of each other's fields. Presenting a topological approac