Matches in SemOpenAlex for { <https://semopenalex.org/work/W4302435618> ?p ?o ?g. }
Showing items 1 to 60 of
60
with 100 items per page.
- W4302435618 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 {em 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 algorithms would not exploit the existence of specialized exchange capacity subroutines for individual terms. To overcome this, we cast the problem as a {em submodular flow} (SF) problem in an auxiliary graph, and show that applying most existing SF algorithms would rely only on these subroutines. We then explore in more detail Iwata's capacity scaling approach for submodular flows (Math. Programming, 76(2):299--308, 1997). In particular, we show how to improve its complexity in the case when the function contains cardinality-dependent terms." @default.
- W4302435618 created "2022-10-06" @default.
- W4302435618 creator A5021390142 @default.
- W4302435618 date "2010-06-10" @default.
- W4302435618 modified "2023-09-26" @default.
- W4302435618 title "Minimizing a sum of submodular functions" @default.
- W4302435618 doi "https://doi.org/10.48550/arxiv.1006.1990" @default.
- W4302435618 hasPublicationYear "2010" @default.
- W4302435618 type Work @default.
- W4302435618 citedByCount "0" @default.
- W4302435618 crossrefType "posted-content" @default.
- W4302435618 hasAuthorship W4302435618A5021390142 @default.
- W4302435618 hasBestOaLocation W43024356181 @default.
- W4302435618 hasConcept C111919701 @default.
- W4302435618 hasConcept C11413529 @default.
- W4302435618 hasConcept C118615104 @default.
- W4302435618 hasConcept C124101348 @default.
- W4302435618 hasConcept C126255220 @default.
- W4302435618 hasConcept C132525143 @default.
- W4302435618 hasConcept C14036430 @default.
- W4302435618 hasConcept C178621042 @default.
- W4302435618 hasConcept C33923547 @default.
- W4302435618 hasConcept C41008148 @default.
- W4302435618 hasConcept C45374587 @default.
- W4302435618 hasConcept C78458016 @default.
- W4302435618 hasConcept C86803240 @default.
- W4302435618 hasConcept C87117476 @default.
- W4302435618 hasConcept C96147967 @default.
- W4302435618 hasConceptScore W4302435618C111919701 @default.
- W4302435618 hasConceptScore W4302435618C11413529 @default.
- W4302435618 hasConceptScore W4302435618C118615104 @default.
- W4302435618 hasConceptScore W4302435618C124101348 @default.
- W4302435618 hasConceptScore W4302435618C126255220 @default.
- W4302435618 hasConceptScore W4302435618C132525143 @default.
- W4302435618 hasConceptScore W4302435618C14036430 @default.
- W4302435618 hasConceptScore W4302435618C178621042 @default.
- W4302435618 hasConceptScore W4302435618C33923547 @default.
- W4302435618 hasConceptScore W4302435618C41008148 @default.
- W4302435618 hasConceptScore W4302435618C45374587 @default.
- W4302435618 hasConceptScore W4302435618C78458016 @default.
- W4302435618 hasConceptScore W4302435618C86803240 @default.
- W4302435618 hasConceptScore W4302435618C87117476 @default.
- W4302435618 hasConceptScore W4302435618C96147967 @default.
- W4302435618 hasLocation W43024356181 @default.
- W4302435618 hasLocation W43024356182 @default.
- W4302435618 hasOpenAccess W4302435618 @default.
- W4302435618 hasPrimaryLocation W43024356181 @default.
- W4302435618 hasRelatedWork W1669076080 @default.
- W4302435618 hasRelatedWork W1997783781 @default.
- W4302435618 hasRelatedWork W2624915851 @default.
- W4302435618 hasRelatedWork W2889329271 @default.
- W4302435618 hasRelatedWork W2950996978 @default.
- W4302435618 hasRelatedWork W2952184560 @default.
- W4302435618 hasRelatedWork W2979322470 @default.
- W4302435618 hasRelatedWork W3035181596 @default.
- W4302435618 hasRelatedWork W3203755105 @default.
- W4302435618 hasRelatedWork W4302435618 @default.
- W4302435618 isParatext "false" @default.
- W4302435618 isRetracted "false" @default.
- W4302435618 workType "article" @default.