Matches in SemOpenAlex for { <https://semopenalex.org/work/W81059319> ?p ?o ?g. }
Showing items 1 to 100 of
100
with 100 items per page.
- W81059319 endingPage "31" @default.
- W81059319 startingPage "9" @default.
- W81059319 abstract "We present a simplex method for the solution of the optimal submodular flow problem. Like the network simplex method for solving the minimum cost network flow problem, this algorithm is purely combinatorial. It requires an oracle which can minimize a submodular function. In general this oracle is available only via the ellipsoid algorithm, but in several applications it is provided by an efficient combinatorial procedure. We generalize the notion of strong feasibity in the network simplex method to give a finiteness proof for the new algorithm. Hence we obtain a constructive proof of the integrality theorem of Edmonds and Giles." @default.
- W81059319 created "2016-06-24" @default.
- W81059319 creator A5076877502 @default.
- W81059319 creator A5079493249 @default.
- W81059319 date "1984-01-01" @default.
- W81059319 modified "2023-10-18" @default.
- W81059319 title "A submodular network simplex method" @default.
- W81059319 cites W1508474907 @default.
- W81059319 cites W153872779 @default.
- W81059319 cites W1604158939 @default.
- W81059319 cites W1975433230 @default.
- W81059319 cites W1984448896 @default.
- W81059319 cites W2000317174 @default.
- W81059319 cites W2006684953 @default.
- W81059319 cites W2010580694 @default.
- W81059319 cites W2012329067 @default.
- W81059319 cites W2056006039 @default.
- W81059319 cites W2056178482 @default.
- W81059319 cites W2071350251 @default.
- W81059319 cites W2073264848 @default.
- W81059319 cites W2080656989 @default.
- W81059319 cites W2124531440 @default.
- W81059319 cites W2149342630 @default.
- W81059319 cites W4231610975 @default.
- W81059319 doi "https://doi.org/10.1007/bfb0121005" @default.
- W81059319 hasPublicationYear "1984" @default.
- W81059319 type Work @default.
- W81059319 sameAs 81059319 @default.
- W81059319 citedByCount "10" @default.
- W81059319 countsByYear W810593192015 @default.
- W81059319 crossrefType "book-chapter" @default.
- W81059319 hasAuthorship W81059319A5076877502 @default.
- W81059319 hasAuthorship W81059319A5079493249 @default.
- W81059319 hasConcept C111110010 @default.
- W81059319 hasConcept C111919701 @default.
- W81059319 hasConcept C112680207 @default.
- W81059319 hasConcept C114614502 @default.
- W81059319 hasConcept C114809511 @default.
- W81059319 hasConcept C115903868 @default.
- W81059319 hasConcept C126255220 @default.
- W81059319 hasConcept C14036430 @default.
- W81059319 hasConcept C144521790 @default.
- W81059319 hasConcept C157972887 @default.
- W81059319 hasConcept C178621042 @default.
- W81059319 hasConcept C202854965 @default.
- W81059319 hasConcept C205451395 @default.
- W81059319 hasConcept C2524010 @default.
- W81059319 hasConcept C2778701210 @default.
- W81059319 hasConcept C33923547 @default.
- W81059319 hasConcept C41008148 @default.
- W81059319 hasConcept C41045048 @default.
- W81059319 hasConcept C55166926 @default.
- W81059319 hasConcept C62438384 @default.
- W81059319 hasConcept C78458016 @default.
- W81059319 hasConcept C86803240 @default.
- W81059319 hasConcept C98045186 @default.
- W81059319 hasConcept C99545648 @default.
- W81059319 hasConceptScore W81059319C111110010 @default.
- W81059319 hasConceptScore W81059319C111919701 @default.
- W81059319 hasConceptScore W81059319C112680207 @default.
- W81059319 hasConceptScore W81059319C114614502 @default.
- W81059319 hasConceptScore W81059319C114809511 @default.
- W81059319 hasConceptScore W81059319C115903868 @default.
- W81059319 hasConceptScore W81059319C126255220 @default.
- W81059319 hasConceptScore W81059319C14036430 @default.
- W81059319 hasConceptScore W81059319C144521790 @default.
- W81059319 hasConceptScore W81059319C157972887 @default.
- W81059319 hasConceptScore W81059319C178621042 @default.
- W81059319 hasConceptScore W81059319C202854965 @default.
- W81059319 hasConceptScore W81059319C205451395 @default.
- W81059319 hasConceptScore W81059319C2524010 @default.
- W81059319 hasConceptScore W81059319C2778701210 @default.
- W81059319 hasConceptScore W81059319C33923547 @default.
- W81059319 hasConceptScore W81059319C41008148 @default.
- W81059319 hasConceptScore W81059319C41045048 @default.
- W81059319 hasConceptScore W81059319C55166926 @default.
- W81059319 hasConceptScore W81059319C62438384 @default.
- W81059319 hasConceptScore W81059319C78458016 @default.
- W81059319 hasConceptScore W81059319C86803240 @default.
- W81059319 hasConceptScore W81059319C98045186 @default.
- W81059319 hasConceptScore W81059319C99545648 @default.
- W81059319 hasLocation W810593191 @default.
- W81059319 hasOpenAccess W81059319 @default.
- W81059319 hasPrimaryLocation W810593191 @default.
- W81059319 hasRelatedWork W1999367850 @default.
- W81059319 hasRelatedWork W2014338600 @default.
- W81059319 hasRelatedWork W2051329268 @default.
- W81059319 hasRelatedWork W2078775156 @default.
- W81059319 hasRelatedWork W2467789022 @default.
- W81059319 hasRelatedWork W2586500827 @default.
- W81059319 hasRelatedWork W3094298814 @default.
- W81059319 hasRelatedWork W4235364438 @default.
- W81059319 hasRelatedWork W81059319 @default.
- W81059319 hasRelatedWork W1576123648 @default.
- W81059319 isParatext "false" @default.
- W81059319 isRetracted "false" @default.
- W81059319 magId "81059319" @default.
- W81059319 workType "book-chapter" @default.