Matches in SemOpenAlex for { <https://semopenalex.org/work/W1898045598> ?p ?o ?g. }
Showing items 1 to 92 of
92
with 100 items per page.
- W1898045598 abstract "The problem of finding the smallest set of edges whose addition triconnects an undirected graph is considered. This is a fundamental graph-theoretic problem that has applications in designing reliable networks and fault-tolerant computing. A linear time sequential algorithm is given for the problem. This is a substantial improvement over the best previous algorithm for this problem, which runs in O(n(n+m)/sup 2/) time on a graph with n vertices and m edges. >" @default.
- W1898045598 created "2016-06-24" @default.
- W1898045598 creator A5044018198 @default.
- W1898045598 creator A5078534454 @default.
- W1898045598 date "2002-12-09" @default.
- W1898045598 modified "2023-09-25" @default.
- W1898045598 title "A linear time algorithm for triconnectivity augmentation" @default.
- W1898045598 cites W1504925519 @default.
- W1898045598 cites W1513400187 @default.
- W1898045598 cites W1753811303 @default.
- W1898045598 cites W1965920734 @default.
- W1898045598 cites W1968990355 @default.
- W1898045598 cites W1994556169 @default.
- W1898045598 cites W2003227017 @default.
- W1898045598 cites W2011999472 @default.
- W1898045598 cites W2012366085 @default.
- W1898045598 cites W2023686130 @default.
- W1898045598 cites W2051699458 @default.
- W1898045598 cites W2067818080 @default.
- W1898045598 cites W2087705767 @default.
- W1898045598 cites W2102671623 @default.
- W1898045598 cites W2113138058 @default.
- W1898045598 cites W2129352792 @default.
- W1898045598 cites W2135211390 @default.
- W1898045598 cites W2142022975 @default.
- W1898045598 cites W4234462414 @default.
- W1898045598 doi "https://doi.org/10.1109/sfcs.1991.185418" @default.
- W1898045598 hasPublicationYear "2002" @default.
- W1898045598 type Work @default.
- W1898045598 sameAs 1898045598 @default.
- W1898045598 citedByCount "52" @default.
- W1898045598 countsByYear W18980455982012 @default.
- W1898045598 countsByYear W18980455982013 @default.
- W1898045598 countsByYear W18980455982015 @default.
- W1898045598 countsByYear W18980455982016 @default.
- W1898045598 countsByYear W18980455982022 @default.
- W1898045598 crossrefType "proceedings-article" @default.
- W1898045598 hasAuthorship W1898045598A5044018198 @default.
- W1898045598 hasAuthorship W1898045598A5078534454 @default.
- W1898045598 hasConcept C11413529 @default.
- W1898045598 hasConcept C114614502 @default.
- W1898045598 hasConcept C132525143 @default.
- W1898045598 hasConcept C19332903 @default.
- W1898045598 hasConcept C203776342 @default.
- W1898045598 hasConcept C22149727 @default.
- W1898045598 hasConcept C2986651925 @default.
- W1898045598 hasConcept C3017489831 @default.
- W1898045598 hasConcept C3018234147 @default.
- W1898045598 hasConcept C311688 @default.
- W1898045598 hasConcept C33923547 @default.
- W1898045598 hasConcept C41008148 @default.
- W1898045598 hasConcept C80444323 @default.
- W1898045598 hasConceptScore W1898045598C11413529 @default.
- W1898045598 hasConceptScore W1898045598C114614502 @default.
- W1898045598 hasConceptScore W1898045598C132525143 @default.
- W1898045598 hasConceptScore W1898045598C19332903 @default.
- W1898045598 hasConceptScore W1898045598C203776342 @default.
- W1898045598 hasConceptScore W1898045598C22149727 @default.
- W1898045598 hasConceptScore W1898045598C2986651925 @default.
- W1898045598 hasConceptScore W1898045598C3017489831 @default.
- W1898045598 hasConceptScore W1898045598C3018234147 @default.
- W1898045598 hasConceptScore W1898045598C311688 @default.
- W1898045598 hasConceptScore W1898045598C33923547 @default.
- W1898045598 hasConceptScore W1898045598C41008148 @default.
- W1898045598 hasConceptScore W1898045598C80444323 @default.
- W1898045598 hasLocation W18980455981 @default.
- W1898045598 hasOpenAccess W1898045598 @default.
- W1898045598 hasPrimaryLocation W18980455981 @default.
- W1898045598 hasRelatedWork W1512962915 @default.
- W1898045598 hasRelatedWork W1513261199 @default.
- W1898045598 hasRelatedWork W1543260365 @default.
- W1898045598 hasRelatedWork W1547817493 @default.
- W1898045598 hasRelatedWork W1550733831 @default.
- W1898045598 hasRelatedWork W1965920734 @default.
- W1898045598 hasRelatedWork W1966215622 @default.
- W1898045598 hasRelatedWork W1994556169 @default.
- W1898045598 hasRelatedWork W2015645763 @default.
- W1898045598 hasRelatedWork W2023686130 @default.
- W1898045598 hasRelatedWork W2028334693 @default.
- W1898045598 hasRelatedWork W2038041864 @default.
- W1898045598 hasRelatedWork W2048815229 @default.
- W1898045598 hasRelatedWork W2067818080 @default.
- W1898045598 hasRelatedWork W2114073307 @default.
- W1898045598 hasRelatedWork W2142022975 @default.
- W1898045598 hasRelatedWork W2145527475 @default.
- W1898045598 hasRelatedWork W2799004609 @default.
- W1898045598 hasRelatedWork W3152018206 @default.
- W1898045598 hasRelatedWork W2049754879 @default.
- W1898045598 isParatext "false" @default.
- W1898045598 isRetracted "false" @default.
- W1898045598 magId "1898045598" @default.
- W1898045598 workType "article" @default.