Matches in SemOpenAlex for { <https://semopenalex.org/work/W3005984214> ?p ?o ?g. }
Showing items 1 to 66 of
66
with 100 items per page.
- W3005984214 abstract "A linear-time certifying algorithm for 3-edge-connectivity is presented. Given an undirected graph G, if G is 3-edge-connected, the algorithm generates a construction sequence as a positive certificate for G. Otherwise, the algorithm decomposes G into its 3-edge-connected components and at the same time generates a construction sequence for each connected component as well as the bridges and a cactus representation of the cut-pairs in G. All of these are done by making only one pass over G using an innovative graph contraction technique. Moreover, the graph need not be 2-edge-connected." @default.
- W3005984214 created "2020-02-24" @default.
- W3005984214 creator A5079730652 @default.
- W3005984214 date "2022-01-01" @default.
- W3005984214 modified "2023-09-25" @default.
- W3005984214 title "A Simple Certifying Algorithm for 3-Edge-Connectivity" @default.
- W3005984214 cites W1786780942 @default.
- W3005984214 cites W1985142908 @default.
- W3005984214 cites W1986137691 @default.
- W3005984214 cites W1997371115 @default.
- W3005984214 cites W2014611532 @default.
- W3005984214 cites W2014928938 @default.
- W3005984214 cites W2026181303 @default.
- W3005984214 cites W2028782479 @default.
- W3005984214 cites W2032212328 @default.
- W3005984214 cites W2045281628 @default.
- W3005984214 cites W2068751619 @default.
- W3005984214 cites W2074520638 @default.
- W3005984214 cites W2084005277 @default.
- W3005984214 cites W2085571958 @default.
- W3005984214 cites W2118382442 @default.
- W3005984214 cites W2124660480 @default.
- W3005984214 cites W2164746840 @default.
- W3005984214 cites W2279278398 @default.
- W3005984214 cites W2520330486 @default.
- W3005984214 cites W55887128 @default.
- W3005984214 doi "https://doi.org/10.2139/ssrn.4074791" @default.
- W3005984214 hasPublicationYear "2022" @default.
- W3005984214 type Work @default.
- W3005984214 sameAs 3005984214 @default.
- W3005984214 citedByCount "0" @default.
- W3005984214 crossrefType "journal-article" @default.
- W3005984214 hasAuthorship W3005984214A5079730652 @default.
- W3005984214 hasBestOaLocation W30059842142 @default.
- W3005984214 hasConcept C111472728 @default.
- W3005984214 hasConcept C11413529 @default.
- W3005984214 hasConcept C138885662 @default.
- W3005984214 hasConcept C154945302 @default.
- W3005984214 hasConcept C162307627 @default.
- W3005984214 hasConcept C2780586882 @default.
- W3005984214 hasConcept C41008148 @default.
- W3005984214 hasConceptScore W3005984214C111472728 @default.
- W3005984214 hasConceptScore W3005984214C11413529 @default.
- W3005984214 hasConceptScore W3005984214C138885662 @default.
- W3005984214 hasConceptScore W3005984214C154945302 @default.
- W3005984214 hasConceptScore W3005984214C162307627 @default.
- W3005984214 hasConceptScore W3005984214C2780586882 @default.
- W3005984214 hasConceptScore W3005984214C41008148 @default.
- W3005984214 hasLocation W30059842141 @default.
- W3005984214 hasLocation W30059842142 @default.
- W3005984214 hasOpenAccess W3005984214 @default.
- W3005984214 hasPrimaryLocation W30059842141 @default.
- W3005984214 hasRelatedWork W18977309 @default.
- W3005984214 hasRelatedWork W1975217549 @default.
- W3005984214 hasRelatedWork W2230691193 @default.
- W3005984214 hasRelatedWork W2351491280 @default.
- W3005984214 hasRelatedWork W2365154038 @default.
- W3005984214 hasRelatedWork W2371447506 @default.
- W3005984214 hasRelatedWork W2386767533 @default.
- W3005984214 hasRelatedWork W303980170 @default.
- W3005984214 hasRelatedWork W4248389398 @default.
- W3005984214 hasRelatedWork W2247596074 @default.
- W3005984214 isParatext "false" @default.
- W3005984214 isRetracted "false" @default.
- W3005984214 magId "3005984214" @default.
- W3005984214 workType "article" @default.