Matches in SemOpenAlex for { <https://semopenalex.org/work/W1567169953> ?p ?o ?g. }
Showing items 1 to 72 of
72
with 100 items per page.
- W1567169953 abstract "The k-edge-connectivity augmentation problem for a specified set of vertices (kECA-SV) is defined as follows: Given an undirected graph G=(V, E), a subgraph G'=(V, E') of G, a specified set of verticies /spl Gamma//spl sube/V and a cost function c: rarr/Z/sup +/ (non-negative integers), find a set E/spl sube/E-E' of edges, each connecting distinct vertices of V, of minimum total cost such that /spl lambda/(/spl Gamma/; G'+E)/spl ges/k for G'+E=(V, E'/spl cup/E), where /spl lambda/(/spl Gamma/; G)/spl ges/k means that G has at least k edge disjoint paths between any pair of vertices in /spl Gamma/. The paper proposes an O(/spl Delta/+|V/spl par/E|) time 2-approximate algorithm FSA+1 for (/spl lambda/+1)ECA-SV with /spl lambda/(V; G)=/spl lambda/(/spl Gamma/; G), where /spl lambda/=/spl lambda/(/spl Gamma/; G') and /spl Delta/ is the time complexity of constructing a structural graph of a given graph G'." @default.
- W1567169953 created "2016-06-24" @default.
- W1567169953 creator A5023703640 @default.
- W1567169953 creator A5054096253 @default.
- W1567169953 creator A5074965608 @default.
- W1567169953 date "2003-11-21" @default.
- W1567169953 modified "2023-09-28" @default.
- W1567169953 title "A 2-approximation algorithm FSA+1 to (λ+1)-edge-connect a specified set of vertices in a λ-edge-connected graph" @default.
- W1567169953 cites W1513400187 @default.
- W1567169953 cites W1534072310 @default.
- W1567169953 cites W1579147021 @default.
- W1567169953 cites W1864385456 @default.
- W1567169953 cites W1978918340 @default.
- W1567169953 cites W1989224473 @default.
- W1567169953 cites W2002452451 @default.
- W1567169953 cites W2051699458 @default.
- W1567169953 cites W2067818080 @default.
- W1567169953 cites W2092113566 @default.
- W1567169953 cites W2113138058 @default.
- W1567169953 cites W2117754372 @default.
- W1567169953 cites W2125192982 @default.
- W1567169953 cites W2145527475 @default.
- W1567169953 cites W2172955861 @default.
- W1567169953 cites W2340365916 @default.
- W1567169953 doi "https://doi.org/10.1109/iscas.2003.1204999" @default.
- W1567169953 hasPublicationYear "2003" @default.
- W1567169953 type Work @default.
- W1567169953 sameAs 1567169953 @default.
- W1567169953 citedByCount "0" @default.
- W1567169953 crossrefType "proceedings-article" @default.
- W1567169953 hasAuthorship W1567169953A5023703640 @default.
- W1567169953 hasAuthorship W1567169953A5054096253 @default.
- W1567169953 hasAuthorship W1567169953A5074965608 @default.
- W1567169953 hasConcept C11413529 @default.
- W1567169953 hasConcept C114614502 @default.
- W1567169953 hasConcept C118615104 @default.
- W1567169953 hasConcept C120665830 @default.
- W1567169953 hasConcept C121332964 @default.
- W1567169953 hasConcept C132525143 @default.
- W1567169953 hasConcept C148764684 @default.
- W1567169953 hasConcept C2778113609 @default.
- W1567169953 hasConcept C3018234147 @default.
- W1567169953 hasConcept C33923547 @default.
- W1567169953 hasConcept C45340560 @default.
- W1567169953 hasConceptScore W1567169953C11413529 @default.
- W1567169953 hasConceptScore W1567169953C114614502 @default.
- W1567169953 hasConceptScore W1567169953C118615104 @default.
- W1567169953 hasConceptScore W1567169953C120665830 @default.
- W1567169953 hasConceptScore W1567169953C121332964 @default.
- W1567169953 hasConceptScore W1567169953C132525143 @default.
- W1567169953 hasConceptScore W1567169953C148764684 @default.
- W1567169953 hasConceptScore W1567169953C2778113609 @default.
- W1567169953 hasConceptScore W1567169953C3018234147 @default.
- W1567169953 hasConceptScore W1567169953C33923547 @default.
- W1567169953 hasConceptScore W1567169953C45340560 @default.
- W1567169953 hasLocation W15671699531 @default.
- W1567169953 hasOpenAccess W1567169953 @default.
- W1567169953 hasPrimaryLocation W15671699531 @default.
- W1567169953 hasRelatedWork W1480922982 @default.
- W1567169953 hasRelatedWork W1587814165 @default.
- W1567169953 hasRelatedWork W196405095 @default.
- W1567169953 hasRelatedWork W2015574703 @default.
- W1567169953 hasRelatedWork W2057623054 @default.
- W1567169953 hasRelatedWork W2153798176 @default.
- W1567169953 hasRelatedWork W2355215981 @default.
- W1567169953 hasRelatedWork W2371447506 @default.
- W1567169953 hasRelatedWork W2386767533 @default.
- W1567169953 hasRelatedWork W2748952813 @default.
- W1567169953 isParatext "false" @default.
- W1567169953 isRetracted "false" @default.
- W1567169953 magId "1567169953" @default.
- W1567169953 workType "article" @default.