AI helps you reading Science

AI generates interpretation videos

AI extracts and analyses the key points of the paper to generate videos automatically

Go Generating

AI Traceability

AI parses the academic lineage of this thesis

Generate MRT

Minimizing a sum of submodular functions

Clinical Orthopaedics and Related Research, no. 15 (2012): 2246-2258

Cited: 54|Views28

Full Text

View via Publisher

Other Links

dl.acm.org dblp.uni-trier.de academic.microsoft.com arxiv.org www.sciencedirect.com

Bibtex

Keywords

submodular functionsubmodular termsubmodular minimization algorithmcardinality-dependent termexisting sf algorithmMore(6+)

Abstract

We consider the problem of minimizing a function represented as a sum of submodular terms. We assume each term allows an efficient computation of exchange capacities. This holds, for example, for terms depending on a small number of variables, or for certain cardinality-dependent terms. A naive application of submodular minimization algor...More

Code:

Data:

Full Text

PPT (Upload PPT)

Similar

Reference

Cited

Author

Vladimir Kolmogorov

[0]

Your rating :

No Ratings