Matches in SemOpenAlex for { <https://semopenalex.org/work/W2048696005> ?p ?o ?g. }
Showing items 1 to 76 of
76
with 100 items per page.
- W2048696005 endingPage "273" @default.
- W2048696005 startingPage "261" @default.
- W2048696005 abstract "This paper presents a cost-scaling algorithm for minimum cost 0–1 submodular flows. The algorithm works by splitting the arc costs approximately and maintaining an optimal submodular pseudoflow with respect to the split costs obtained by a greedy algorithm. Each scaling phase of the algorithm is a hybrid version of an auction-like method with cost-splitting and a successive-shortest-path method, as a generalization of Orlin and Ahuja's algorithm for the assignment problem." @default.
- W2048696005 created "2016-06-24" @default.
- W2048696005 creator A5003295530 @default.
- W2048696005 creator A5040460257 @default.
- W2048696005 date "1997-03-01" @default.
- W2048696005 modified "2023-09-27" @default.
- W2048696005 title "A cost-scaling algorithm for 0–1 submodular flows" @default.
- W2048696005 cites W124315605 @default.
- W2048696005 cites W1483973251 @default.
- W2048696005 cites W1576820654 @default.
- W2048696005 cites W1604158939 @default.
- W2048696005 cites W1969357318 @default.
- W2048696005 cites W1994322738 @default.
- W2048696005 cites W2000317174 @default.
- W2048696005 cites W2006684953 @default.
- W2048696005 cites W2042275390 @default.
- W2048696005 cites W2090010485 @default.
- W2048696005 cites W2104374700 @default.
- W2048696005 cites W2113491433 @default.
- W2048696005 cites W2125690626 @default.
- W2048696005 cites W2131012775 @default.
- W2048696005 cites W2258857078 @default.
- W2048696005 doi "https://doi.org/10.1016/s0166-218x(96)00011-x" @default.
- W2048696005 hasPublicationYear "1997" @default.
- W2048696005 type Work @default.
- W2048696005 sameAs 2048696005 @default.
- W2048696005 citedByCount "1" @default.
- W2048696005 countsByYear W20486960052012 @default.
- W2048696005 crossrefType "journal-article" @default.
- W2048696005 hasAuthorship W2048696005A5003295530 @default.
- W2048696005 hasAuthorship W2048696005A5040460257 @default.
- W2048696005 hasConcept C11413529 @default.
- W2048696005 hasConcept C126255220 @default.
- W2048696005 hasConcept C134306372 @default.
- W2048696005 hasConcept C177148314 @default.
- W2048696005 hasConcept C178621042 @default.
- W2048696005 hasConcept C199360897 @default.
- W2048696005 hasConcept C2524010 @default.
- W2048696005 hasConcept C2777735758 @default.
- W2048696005 hasConcept C33923547 @default.
- W2048696005 hasConcept C41008148 @default.
- W2048696005 hasConcept C51823790 @default.
- W2048696005 hasConcept C99844830 @default.
- W2048696005 hasConceptScore W2048696005C11413529 @default.
- W2048696005 hasConceptScore W2048696005C126255220 @default.
- W2048696005 hasConceptScore W2048696005C134306372 @default.
- W2048696005 hasConceptScore W2048696005C177148314 @default.
- W2048696005 hasConceptScore W2048696005C178621042 @default.
- W2048696005 hasConceptScore W2048696005C199360897 @default.
- W2048696005 hasConceptScore W2048696005C2524010 @default.
- W2048696005 hasConceptScore W2048696005C2777735758 @default.
- W2048696005 hasConceptScore W2048696005C33923547 @default.
- W2048696005 hasConceptScore W2048696005C41008148 @default.
- W2048696005 hasConceptScore W2048696005C51823790 @default.
- W2048696005 hasConceptScore W2048696005C99844830 @default.
- W2048696005 hasIssue "3" @default.
- W2048696005 hasLocation W20486960051 @default.
- W2048696005 hasOpenAccess W2048696005 @default.
- W2048696005 hasPrimaryLocation W20486960051 @default.
- W2048696005 hasRelatedWork W1533846201 @default.
- W2048696005 hasRelatedWork W2224054447 @default.
- W2048696005 hasRelatedWork W2236345491 @default.
- W2048696005 hasRelatedWork W2246969754 @default.
- W2048696005 hasRelatedWork W2552782214 @default.
- W2048696005 hasRelatedWork W2920935098 @default.
- W2048696005 hasRelatedWork W2951839510 @default.
- W2048696005 hasRelatedWork W2963186294 @default.
- W2048696005 hasRelatedWork W4229053050 @default.
- W2048696005 hasRelatedWork W4287824667 @default.
- W2048696005 hasVolume "73" @default.
- W2048696005 isParatext "false" @default.
- W2048696005 isRetracted "false" @default.
- W2048696005 magId "2048696005" @default.
- W2048696005 workType "article" @default.