Matches in SemOpenAlex for { <https://semopenalex.org/work/W2129352792> ?p ?o ?g. }
Showing items 1 to 92 of
92
with 100 items per page.
- W2129352792 abstract "An undirected, unweighted graph G=(V, E with n nodes, m edges, and connectivity lambda ) is considered. Given an input parameter delta , the edge augmentation problem is to find the smallest set of edges to add to G so that its edge-connectivity is increased by delta . A solution to this problem that runs in time O( delta /sup 2/nm+nF(n)), where F(n) is the time to perform one maximum flow on G, is given. The solution gives the optimal augmentation for every delta ', 1 >" @default.
- W2129352792 created "2016-06-24" @default.
- W2129352792 creator A5026549255 @default.
- W2129352792 creator A5062896251 @default.
- W2129352792 creator A5065843083 @default.
- W2129352792 date "2002-12-04" @default.
- W2129352792 modified "2023-09-25" @default.
- W2129352792 title "A fast algorithm for optimally increasing the edge-connectivity" @default.
- W2129352792 cites W108232731 @default.
- W2129352792 cites W1562115776 @default.
- W2129352792 cites W1968990355 @default.
- W2129352792 cites W1978918340 @default.
- W2129352792 cites W1986207529 @default.
- W2129352792 cites W2003227017 @default.
- W2129352792 cites W2006378656 @default.
- W2129352792 cites W2008292658 @default.
- W2129352792 cites W2051699458 @default.
- W2129352792 cites W2059772103 @default.
- W2129352792 cites W2067372123 @default.
- W2129352792 cites W2067818080 @default.
- W2129352792 cites W2087705767 @default.
- W2129352792 cites W2102671623 @default.
- W2129352792 cites W2115049345 @default.
- W2129352792 cites W2135211390 @default.
- W2129352792 doi "https://doi.org/10.1109/fscs.1990.89592" @default.
- W2129352792 hasPublicationYear "2002" @default.
- W2129352792 type Work @default.
- W2129352792 sameAs 2129352792 @default.
- W2129352792 citedByCount "56" @default.
- W2129352792 countsByYear W21293527922015 @default.
- W2129352792 countsByYear W21293527922020 @default.
- W2129352792 countsByYear W21293527922021 @default.
- W2129352792 countsByYear W21293527922022 @default.
- W2129352792 crossrefType "proceedings-article" @default.
- W2129352792 hasAuthorship W2129352792A5026549255 @default.
- W2129352792 hasAuthorship W2129352792A5062896251 @default.
- W2129352792 hasAuthorship W2129352792A5065843083 @default.
- W2129352792 hasConcept C11413529 @default.
- W2129352792 hasConcept C114614502 @default.
- W2129352792 hasConcept C118615104 @default.
- W2129352792 hasConcept C120665830 @default.
- W2129352792 hasConcept C121332964 @default.
- W2129352792 hasConcept C132525143 @default.
- W2129352792 hasConcept C154945302 @default.
- W2129352792 hasConcept C157469704 @default.
- W2129352792 hasConcept C162307627 @default.
- W2129352792 hasConcept C177264268 @default.
- W2129352792 hasConcept C199360897 @default.
- W2129352792 hasConcept C2778113609 @default.
- W2129352792 hasConcept C33923547 @default.
- W2129352792 hasConcept C41008148 @default.
- W2129352792 hasConceptScore W2129352792C11413529 @default.
- W2129352792 hasConceptScore W2129352792C114614502 @default.
- W2129352792 hasConceptScore W2129352792C118615104 @default.
- W2129352792 hasConceptScore W2129352792C120665830 @default.
- W2129352792 hasConceptScore W2129352792C121332964 @default.
- W2129352792 hasConceptScore W2129352792C132525143 @default.
- W2129352792 hasConceptScore W2129352792C154945302 @default.
- W2129352792 hasConceptScore W2129352792C157469704 @default.
- W2129352792 hasConceptScore W2129352792C162307627 @default.
- W2129352792 hasConceptScore W2129352792C177264268 @default.
- W2129352792 hasConceptScore W2129352792C199360897 @default.
- W2129352792 hasConceptScore W2129352792C2778113609 @default.
- W2129352792 hasConceptScore W2129352792C33923547 @default.
- W2129352792 hasConceptScore W2129352792C41008148 @default.
- W2129352792 hasLocation W21293527921 @default.
- W2129352792 hasOpenAccess W2129352792 @default.
- W2129352792 hasPrimaryLocation W21293527921 @default.
- W2129352792 hasRelatedWork W108232731 @default.
- W2129352792 hasRelatedWork W1533038074 @default.
- W2129352792 hasRelatedWork W1550733831 @default.
- W2129352792 hasRelatedWork W1569752386 @default.
- W2129352792 hasRelatedWork W1786780942 @default.
- W2129352792 hasRelatedWork W1898045598 @default.
- W2129352792 hasRelatedWork W1965920734 @default.
- W2129352792 hasRelatedWork W1978918340 @default.
- W2129352792 hasRelatedWork W1994788283 @default.
- W2129352792 hasRelatedWork W1996575062 @default.
- W2129352792 hasRelatedWork W2012287357 @default.
- W2129352792 hasRelatedWork W2035228443 @default.
- W2129352792 hasRelatedWork W2051699458 @default.
- W2129352792 hasRelatedWork W2067818080 @default.
- W2129352792 hasRelatedWork W2087705767 @default.
- W2129352792 hasRelatedWork W2102671623 @default.
- W2129352792 hasRelatedWork W2115049345 @default.
- W2129352792 hasRelatedWork W2145527475 @default.
- W2129352792 hasRelatedWork W2340365916 @default.
- W2129352792 hasRelatedWork W2049754879 @default.
- W2129352792 isParatext "false" @default.
- W2129352792 isRetracted "false" @default.
- W2129352792 magId "2129352792" @default.
- W2129352792 workType "article" @default.