Matches in SemOpenAlex for { <https://semopenalex.org/work/W4286796610> ?p ?o ?g. }
Showing items 1 to 73 of
73
with 100 items per page.
- W4286796610 endingPage "113760" @default.
- W4286796610 startingPage "113760" @default.
- W4286796610 abstract "A linear-time certifying algorithm for 3-edge-connectivity is presented. Given a connected 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 generates a construction sequence for each of them as well as the bridges and a cactus representation of the cut-pairs in G as negative certificates. All of these are done by making only one pass over G using an innovative graph contraction technique. Moreover, the graph needs not be 2-edge-connected. The currently best-known algorithm is more complicated as it makes multiple passes over G and uses involved reduction and perturbation techniques rather than just basic graph-theoretic techniques." @default.
- W4286796610 created "2022-07-24" @default.
- W4286796610 creator A5079730652 @default.
- W4286796610 date "2023-03-01" @default.
- W4286796610 modified "2023-09-23" @default.
- W4286796610 title "A simple certifying algorithm for 3-edge-connectivity" @default.
- W4286796610 cites W1985142908 @default.
- W4286796610 cites W1986137691 @default.
- W4286796610 cites W1997371115 @default.
- W4286796610 cites W2014611532 @default.
- W4286796610 cites W2014928938 @default.
- W4286796610 cites W2026181303 @default.
- W4286796610 cites W2028782479 @default.
- W4286796610 cites W2032212328 @default.
- W4286796610 cites W2045281628 @default.
- W4286796610 cites W2068006581 @default.
- W4286796610 cites W2068751619 @default.
- W4286796610 cites W2074520638 @default.
- W4286796610 cites W2084005277 @default.
- W4286796610 cites W2085571958 @default.
- W4286796610 cites W2118382442 @default.
- W4286796610 cites W2124660480 @default.
- W4286796610 cites W2164746840 @default.
- W4286796610 cites W2279278398 @default.
- W4286796610 cites W2520330486 @default.
- W4286796610 cites W55887128 @default.
- W4286796610 doi "https://doi.org/10.1016/j.tcs.2023.113760" @default.
- W4286796610 hasPublicationYear "2023" @default.
- W4286796610 type Work @default.
- W4286796610 citedByCount "0" @default.
- W4286796610 crossrefType "journal-article" @default.
- W4286796610 hasAuthorship W4286796610A5079730652 @default.
- W4286796610 hasBestOaLocation W42867966102 @default.
- W4286796610 hasConcept C11413529 @default.
- W4286796610 hasConcept C114614502 @default.
- W4286796610 hasConcept C132525143 @default.
- W4286796610 hasConcept C149530733 @default.
- W4286796610 hasConcept C203776342 @default.
- W4286796610 hasConcept C204562854 @default.
- W4286796610 hasConcept C311688 @default.
- W4286796610 hasConcept C33923547 @default.
- W4286796610 hasConcept C41008148 @default.
- W4286796610 hasConcept C76444178 @default.
- W4286796610 hasConceptScore W4286796610C11413529 @default.
- W4286796610 hasConceptScore W4286796610C114614502 @default.
- W4286796610 hasConceptScore W4286796610C132525143 @default.
- W4286796610 hasConceptScore W4286796610C149530733 @default.
- W4286796610 hasConceptScore W4286796610C203776342 @default.
- W4286796610 hasConceptScore W4286796610C204562854 @default.
- W4286796610 hasConceptScore W4286796610C311688 @default.
- W4286796610 hasConceptScore W4286796610C33923547 @default.
- W4286796610 hasConceptScore W4286796610C41008148 @default.
- W4286796610 hasConceptScore W4286796610C76444178 @default.
- W4286796610 hasLocation W42867966101 @default.
- W4286796610 hasLocation W42867966102 @default.
- W4286796610 hasOpenAccess W4286796610 @default.
- W4286796610 hasPrimaryLocation W42867966101 @default.
- W4286796610 hasRelatedWork W1964592620 @default.
- W4286796610 hasRelatedWork W1986393357 @default.
- W4286796610 hasRelatedWork W2017331178 @default.
- W4286796610 hasRelatedWork W2188756358 @default.
- W4286796610 hasRelatedWork W2325645292 @default.
- W4286796610 hasRelatedWork W2403554038 @default.
- W4286796610 hasRelatedWork W2605843308 @default.
- W4286796610 hasRelatedWork W2949034913 @default.
- W4286796610 hasRelatedWork W3117270560 @default.
- W4286796610 hasRelatedWork W3121709316 @default.
- W4286796610 hasVolume "951" @default.
- W4286796610 isParatext "false" @default.
- W4286796610 isRetracted "false" @default.
- W4286796610 workType "article" @default.