'Submodular function' presentation slideshows

Submodular Function Minimization

Submodular Function Minimization. Collette Coullard IMA and Northwestern University November 25, 2002. Outline. Introduction to Submodular Function Minimization (SFM) Definitions Applications- Why is SFM interesting? History Separation-optimization equivalence Developments

503 views • 34 slides

Chapter 3 Restriction

Chapter 3 Restriction. (2) Greedy k-restricted Steiner tree Ding-Zhu Du. A general result on greedy algorithm With non-integer potential function. Consider a monotone increasing , submodular function. Consider the following problem:. where. is a nonnegative cost function.

389 views • 32 slides

253 views • 25 slides

222 views • 22 slides

Learning and Testing Submodular Functions

328 views • 19 slides