Matches in SemOpenAlex for { <https://semopenalex.org/work/W3204303505> ?p ?o ?g. }
Showing items 1 to 87 of
87
with 100 items per page.
- W3204303505 endingPage "181" @default.
- W3204303505 startingPage "149" @default.
- W3204303505 abstract "In this paper, we address the minimum-cost node-capacitated multiflow problem in undirected networks. For this problem, Babenko and Karzanov (JCO 24: 202–228, 2012) showed strong polynomial-time solvability via the ellipsoid method. Our result is the first combinatorial polynomial-time algorithm for this problem. Our algorithm finds a half-integral minimum-cost maximum multiflow in $$O(m log (nCD)mathrm {SF}(kn,m,k))$$ time, where n is the number of nodes, m is the number of edges, k is the number of terminals, C is the maximum node capacity, D is the maximum edge cost, and $$mathrm {SF}(n',m',eta )$$ is the time complexity of solving the submodular flow problem in a network of $$n'$$ nodes, $$m'$$ edges, and a submodular function with $$eta $$ -time-computable exchange capacity. Our algorithm is built on discrete convex analysis on graph structures and the concept of reducible bisubmodular flows." @default.
- W3204303505 created "2021-10-11" @default.
- W3204303505 creator A5088518854 @default.
- W3204303505 creator A5090989020 @default.
- W3204303505 date "2021-07-21" @default.
- W3204303505 modified "2023-10-12" @default.
- W3204303505 title "A cost-scaling algorithm for minimum-cost node-capacitated multiflow problem" @default.
- W3204303505 cites W1543005377 @default.
- W3204303505 cites W1568640725 @default.
- W3204303505 cites W1986334784 @default.
- W3204303505 cites W2000317174 @default.
- W3204303505 cites W2002428733 @default.
- W3204303505 cites W2005184452 @default.
- W3204303505 cites W2010004564 @default.
- W3204303505 cites W2026097612 @default.
- W3204303505 cites W2079410153 @default.
- W3204303505 cites W2098047723 @default.
- W3204303505 cites W2098682065 @default.
- W3204303505 cites W2169798930 @default.
- W3204303505 cites W2730131851 @default.
- W3204303505 cites W4206054140 @default.
- W3204303505 cites W4300550233 @default.
- W3204303505 doi "https://doi.org/10.1007/s10107-021-01683-6" @default.
- W3204303505 hasPublicationYear "2021" @default.
- W3204303505 type Work @default.
- W3204303505 sameAs 3204303505 @default.
- W3204303505 citedByCount "2" @default.
- W3204303505 countsByYear W32043035052022 @default.
- W3204303505 countsByYear W32043035052023 @default.
- W3204303505 crossrefType "journal-article" @default.
- W3204303505 hasAuthorship W3204303505A5088518854 @default.
- W3204303505 hasAuthorship W3204303505A5090989020 @default.
- W3204303505 hasBestOaLocation W32043035052 @default.
- W3204303505 hasConcept C106286213 @default.
- W3204303505 hasConcept C114614502 @default.
- W3204303505 hasConcept C114809511 @default.
- W3204303505 hasConcept C118615104 @default.
- W3204303505 hasConcept C127413603 @default.
- W3204303505 hasConcept C14036430 @default.
- W3204303505 hasConcept C157469704 @default.
- W3204303505 hasConcept C178621042 @default.
- W3204303505 hasConcept C311688 @default.
- W3204303505 hasConcept C33923547 @default.
- W3204303505 hasConcept C62611344 @default.
- W3204303505 hasConcept C66938386 @default.
- W3204303505 hasConcept C78458016 @default.
- W3204303505 hasConcept C86803240 @default.
- W3204303505 hasConcept C99545648 @default.
- W3204303505 hasConceptScore W3204303505C106286213 @default.
- W3204303505 hasConceptScore W3204303505C114614502 @default.
- W3204303505 hasConceptScore W3204303505C114809511 @default.
- W3204303505 hasConceptScore W3204303505C118615104 @default.
- W3204303505 hasConceptScore W3204303505C127413603 @default.
- W3204303505 hasConceptScore W3204303505C14036430 @default.
- W3204303505 hasConceptScore W3204303505C157469704 @default.
- W3204303505 hasConceptScore W3204303505C178621042 @default.
- W3204303505 hasConceptScore W3204303505C311688 @default.
- W3204303505 hasConceptScore W3204303505C33923547 @default.
- W3204303505 hasConceptScore W3204303505C62611344 @default.
- W3204303505 hasConceptScore W3204303505C66938386 @default.
- W3204303505 hasConceptScore W3204303505C78458016 @default.
- W3204303505 hasConceptScore W3204303505C86803240 @default.
- W3204303505 hasConceptScore W3204303505C99545648 @default.
- W3204303505 hasFunder F4320334764 @default.
- W3204303505 hasFunder F4320338111 @default.
- W3204303505 hasIssue "1-2" @default.
- W3204303505 hasLocation W32043035051 @default.
- W3204303505 hasLocation W32043035052 @default.
- W3204303505 hasOpenAccess W3204303505 @default.
- W3204303505 hasPrimaryLocation W32043035051 @default.
- W3204303505 hasRelatedWork W1970952976 @default.
- W3204303505 hasRelatedWork W1994440468 @default.
- W3204303505 hasRelatedWork W2051329268 @default.
- W3204303505 hasRelatedWork W2625547693 @default.
- W3204303505 hasRelatedWork W3035974271 @default.
- W3204303505 hasRelatedWork W3141113327 @default.
- W3204303505 hasRelatedWork W3161514703 @default.
- W3204303505 hasRelatedWork W4206915070 @default.
- W3204303505 hasRelatedWork W2182648737 @default.
- W3204303505 hasRelatedWork W2531764854 @default.
- W3204303505 hasVolume "195" @default.
- W3204303505 isParatext "false" @default.
- W3204303505 isRetracted "false" @default.
- W3204303505 magId "3204303505" @default.
- W3204303505 workType "article" @default.