Matches in SemOpenAlex for { <https://semopenalex.org/work/W2950996978> ?p ?o ?g. }
Showing items 1 to 86 of
86
with 100 items per page.
- W2950996978 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.
- W2950996978 created "2019-06-27" @default.
- W2950996978 creator A5021390142 @default.
- W2950996978 date "2010-06-10" @default.
- W2950996978 modified "2023-09-27" @default.
- W2950996978 title "Minimizing a sum of submodular functions" @default.
- W2950996978 cites W1576820654 @default.
- W2950996978 cites W1604158939 @default.
- W2950996978 cites W2005103485 @default.
- W2950996978 cites W2021902776 @default.
- W2950996978 cites W2026097612 @default.
- W2950996978 cites W2043525538 @default.
- W2950996978 cites W2049139531 @default.
- W2950996978 cites W2050511894 @default.
- W2950996978 cites W2055257826 @default.
- W2950996978 cites W2070208123 @default.
- W2950996978 cites W2116877738 @default.
- W2950996978 cites W2118544668 @default.
- W2950996978 cites W2133374323 @default.
- W2950996978 cites W2135165032 @default.
- W2950996978 cites W2171675999 @default.
- W2950996978 cites W2258857078 @default.
- W2950996978 hasPublicationYear "2010" @default.
- W2950996978 type Work @default.
- W2950996978 sameAs 2950996978 @default.
- W2950996978 citedByCount "3" @default.
- W2950996978 countsByYear W29509969782012 @default.
- W2950996978 crossrefType "posted-content" @default.
- W2950996978 hasAuthorship W2950996978A5021390142 @default.
- W2950996978 hasConcept C111919701 @default.
- W2950996978 hasConcept C11413529 @default.
- W2950996978 hasConcept C118615104 @default.
- W2950996978 hasConcept C124101348 @default.
- W2950996978 hasConcept C126255220 @default.
- W2950996978 hasConcept C132525143 @default.
- W2950996978 hasConcept C14036430 @default.
- W2950996978 hasConcept C178621042 @default.
- W2950996978 hasConcept C33923547 @default.
- W2950996978 hasConcept C41008148 @default.
- W2950996978 hasConcept C45374587 @default.
- W2950996978 hasConcept C78458016 @default.
- W2950996978 hasConcept C86803240 @default.
- W2950996978 hasConcept C87117476 @default.
- W2950996978 hasConcept C96147967 @default.
- W2950996978 hasConceptScore W2950996978C111919701 @default.
- W2950996978 hasConceptScore W2950996978C11413529 @default.
- W2950996978 hasConceptScore W2950996978C118615104 @default.
- W2950996978 hasConceptScore W2950996978C124101348 @default.
- W2950996978 hasConceptScore W2950996978C126255220 @default.
- W2950996978 hasConceptScore W2950996978C132525143 @default.
- W2950996978 hasConceptScore W2950996978C14036430 @default.
- W2950996978 hasConceptScore W2950996978C178621042 @default.
- W2950996978 hasConceptScore W2950996978C33923547 @default.
- W2950996978 hasConceptScore W2950996978C41008148 @default.
- W2950996978 hasConceptScore W2950996978C45374587 @default.
- W2950996978 hasConceptScore W2950996978C78458016 @default.
- W2950996978 hasConceptScore W2950996978C86803240 @default.
- W2950996978 hasConceptScore W2950996978C87117476 @default.
- W2950996978 hasConceptScore W2950996978C96147967 @default.
- W2950996978 hasLocation W29509969781 @default.
- W2950996978 hasOpenAccess W2950996978 @default.
- W2950996978 hasPrimaryLocation W29509969781 @default.
- W2950996978 hasRelatedWork W1492707495 @default.
- W2950996978 hasRelatedWork W1669076080 @default.
- W2950996978 hasRelatedWork W1773145033 @default.
- W2950996978 hasRelatedWork W1910435774 @default.
- W2950996978 hasRelatedWork W2118544668 @default.
- W2950996978 hasRelatedWork W2138597123 @default.
- W2950996978 hasRelatedWork W2168237161 @default.
- W2950996978 hasRelatedWork W2183304358 @default.
- W2950996978 hasRelatedWork W2751868710 @default.
- W2950996978 hasRelatedWork W2783811938 @default.
- W2950996978 hasRelatedWork W2808552933 @default.
- W2950996978 hasRelatedWork W2922450688 @default.
- W2950996978 hasRelatedWork W2954938754 @default.
- W2950996978 hasRelatedWork W2964314169 @default.
- W2950996978 hasRelatedWork W2979516771 @default.
- W2950996978 hasRelatedWork W2992692547 @default.
- W2950996978 hasRelatedWork W3037630572 @default.
- W2950996978 hasRelatedWork W3133678828 @default.
- W2950996978 hasRelatedWork W3156607643 @default.
- W2950996978 hasRelatedWork W3178501005 @default.
- W2950996978 isParatext "false" @default.
- W2950996978 isRetracted "false" @default.
- W2950996978 magId "2950996978" @default.
- W2950996978 workType "article" @default.