Matches in SemOpenAlex for { <https://semopenalex.org/work/W2061721864> ?p ?o ?g. }
Showing items 1 to 71 of
71
with 100 items per page.
- W2061721864 endingPage "689" @default.
- W2061721864 startingPage "679" @default.
- W2061721864 abstract "The all pairs minimum cuts problem in a capacitated undirected network is well known. Gomory and Hu showed that the all pairs minimum cuts are revealed by a min-cut tree that can be obtained by solving exactly ( n −1) maximum flow problems, where n is the number of nodes in the network. In this paper we consider first the problem of finding parametric min-cuts for a specified pair of nodes when the capacity of an arc i is given by min{ b i , λ }, where λ is the parameter, ranging from 0 to ∞. Next we seek the parametric min-cuts for all pairs of nodes, and achieve this by constructing min-cut trees for at most 2 m different values of λ , where m is the number of edges in the network." @default.
- W2061721864 created "2016-06-24" @default.
- W2061721864 creator A5024142959 @default.
- W2061721864 creator A5036983497 @default.
- W2061721864 creator A5048491326 @default.
- W2061721864 date "2003-05-01" @default.
- W2061721864 modified "2023-09-26" @default.
- W2061721864 title "Parametric min-cuts analysis in a network" @default.
- W2061721864 cites W1964119857 @default.
- W2061721864 cites W1978090048 @default.
- W2061721864 cites W1985783557 @default.
- W2061721864 cites W2013469283 @default.
- W2061721864 cites W2014377998 @default.
- W2061721864 cites W2082707864 @default.
- W2061721864 cites W2094814392 @default.
- W2061721864 cites W2108928028 @default.
- W2061721864 cites W2140432141 @default.
- W2061721864 cites W2338905098 @default.
- W2061721864 doi "https://doi.org/10.1016/s0166-218x(02)00496-1" @default.
- W2061721864 hasPublicationYear "2003" @default.
- W2061721864 type Work @default.
- W2061721864 sameAs 2061721864 @default.
- W2061721864 citedByCount "7" @default.
- W2061721864 countsByYear W20617218642015 @default.
- W2061721864 countsByYear W20617218642017 @default.
- W2061721864 countsByYear W20617218642020 @default.
- W2061721864 countsByYear W20617218642023 @default.
- W2061721864 crossrefType "journal-article" @default.
- W2061721864 hasAuthorship W2061721864A5024142959 @default.
- W2061721864 hasAuthorship W2061721864A5036983497 @default.
- W2061721864 hasAuthorship W2061721864A5048491326 @default.
- W2061721864 hasBestOaLocation W20617218641 @default.
- W2061721864 hasConcept C105795698 @default.
- W2061721864 hasConcept C113174947 @default.
- W2061721864 hasConcept C114614502 @default.
- W2061721864 hasConcept C114809511 @default.
- W2061721864 hasConcept C117251300 @default.
- W2061721864 hasConcept C118615104 @default.
- W2061721864 hasConcept C157469704 @default.
- W2061721864 hasConcept C185690422 @default.
- W2061721864 hasConcept C33923547 @default.
- W2061721864 hasConceptScore W2061721864C105795698 @default.
- W2061721864 hasConceptScore W2061721864C113174947 @default.
- W2061721864 hasConceptScore W2061721864C114614502 @default.
- W2061721864 hasConceptScore W2061721864C114809511 @default.
- W2061721864 hasConceptScore W2061721864C117251300 @default.
- W2061721864 hasConceptScore W2061721864C118615104 @default.
- W2061721864 hasConceptScore W2061721864C157469704 @default.
- W2061721864 hasConceptScore W2061721864C185690422 @default.
- W2061721864 hasConceptScore W2061721864C33923547 @default.
- W2061721864 hasIssue "3" @default.
- W2061721864 hasLocation W20617218641 @default.
- W2061721864 hasOpenAccess W2061721864 @default.
- W2061721864 hasPrimaryLocation W20617218641 @default.
- W2061721864 hasRelatedWork W1996288330 @default.
- W2061721864 hasRelatedWork W2038098086 @default.
- W2061721864 hasRelatedWork W2080904092 @default.
- W2061721864 hasRelatedWork W2095284441 @default.
- W2061721864 hasRelatedWork W2186707160 @default.
- W2061721864 hasRelatedWork W2377700283 @default.
- W2061721864 hasRelatedWork W2401819591 @default.
- W2061721864 hasRelatedWork W3141113327 @default.
- W2061721864 hasRelatedWork W3155269421 @default.
- W2061721864 hasRelatedWork W789508 @default.
- W2061721864 hasVolume "127" @default.
- W2061721864 isParatext "false" @default.
- W2061721864 isRetracted "false" @default.
- W2061721864 magId "2061721864" @default.
- W2061721864 workType "article" @default.