Matches in SemOpenAlex for { <https://semopenalex.org/work/W3159615457> ?p ?o ?g. }
- W3159615457 abstract "In this work, we present the first linear time deterministic algorithm computing the 4-edge-connected components of an undirected graph. First, we show an algorithm listing all 3-edge-cuts in a given 3-edge-connected graph, and then we use the output of this algorithm in order to determine the 4-edge-connected components of the graph." @default.
- W3159615457 created "2021-05-10" @default.
- W3159615457 creator A5026709253 @default.
- W3159615457 creator A5053382520 @default.
- W3159615457 creator A5081490301 @default.
- W3159615457 creator A5087570749 @default.
- W3159615457 date "2021-05-04" @default.
- W3159615457 modified "2023-09-27" @default.
- W3159615457 title "Determining 4-edge-connected components in linear time" @default.
- W3159615457 cites W1559624579 @default.
- W3159615457 cites W1597528919 @default.
- W3159615457 cites W1886894033 @default.
- W3159615457 cites W1964510837 @default.
- W3159615457 cites W1978136862 @default.
- W3159615457 cites W1983754496 @default.
- W3159615457 cites W1985142908 @default.
- W3159615457 cites W1994556169 @default.
- W3159615457 cites W1997371115 @default.
- W3159615457 cites W2002055996 @default.
- W3159615457 cites W2009695707 @default.
- W3159615457 cites W2010151376 @default.
- W3159615457 cites W2011999472 @default.
- W3159615457 cites W2023970268 @default.
- W3159615457 cites W2028503265 @default.
- W3159615457 cites W2040751723 @default.
- W3159615457 cites W2043428092 @default.
- W3159615457 cites W2044146725 @default.
- W3159615457 cites W2045281628 @default.
- W3159615457 cites W2045430818 @default.
- W3159615457 cites W2048356005 @default.
- W3159615457 cites W2064493067 @default.
- W3159615457 cites W2068006581 @default.
- W3159615457 cites W2083418000 @default.
- W3159615457 cites W2084005277 @default.
- W3159615457 cites W2102347446 @default.
- W3159615457 cites W2115049345 @default.
- W3159615457 cites W2118382442 @default.
- W3159615457 cites W2121473031 @default.
- W3159615457 cites W2140216818 @default.
- W3159615457 cites W2395489635 @default.
- W3159615457 cites W2569104968 @default.
- W3159615457 cites W2964260809 @default.
- W3159615457 cites W2964797420 @default.
- W3159615457 cites W3000876286 @default.
- W3159615457 cites W3037465333 @default.
- W3159615457 cites W2551585134 @default.
- W3159615457 hasPublicationYear "2021" @default.
- W3159615457 type Work @default.
- W3159615457 sameAs 3159615457 @default.
- W3159615457 citedByCount "0" @default.
- W3159615457 crossrefType "posted-content" @default.
- W3159615457 hasAuthorship W3159615457A5026709253 @default.
- W3159615457 hasAuthorship W3159615457A5053382520 @default.
- W3159615457 hasAuthorship W3159615457A5081490301 @default.
- W3159615457 hasAuthorship W3159615457A5087570749 @default.
- W3159615457 hasConcept C11413529 @default.
- W3159615457 hasConcept C114614502 @default.
- W3159615457 hasConcept C118615104 @default.
- W3159615457 hasConcept C132525143 @default.
- W3159615457 hasConcept C154945302 @default.
- W3159615457 hasConcept C162307627 @default.
- W3159615457 hasConcept C193435613 @default.
- W3159615457 hasConcept C203776342 @default.
- W3159615457 hasConcept C204562854 @default.
- W3159615457 hasConcept C22149727 @default.
- W3159615457 hasConcept C311688 @default.
- W3159615457 hasConcept C33923547 @default.
- W3159615457 hasConcept C38754835 @default.
- W3159615457 hasConcept C41008148 @default.
- W3159615457 hasConcept C76444178 @default.
- W3159615457 hasConceptScore W3159615457C11413529 @default.
- W3159615457 hasConceptScore W3159615457C114614502 @default.
- W3159615457 hasConceptScore W3159615457C118615104 @default.
- W3159615457 hasConceptScore W3159615457C132525143 @default.
- W3159615457 hasConceptScore W3159615457C154945302 @default.
- W3159615457 hasConceptScore W3159615457C162307627 @default.
- W3159615457 hasConceptScore W3159615457C193435613 @default.
- W3159615457 hasConceptScore W3159615457C203776342 @default.
- W3159615457 hasConceptScore W3159615457C204562854 @default.
- W3159615457 hasConceptScore W3159615457C22149727 @default.
- W3159615457 hasConceptScore W3159615457C311688 @default.
- W3159615457 hasConceptScore W3159615457C33923547 @default.
- W3159615457 hasConceptScore W3159615457C38754835 @default.
- W3159615457 hasConceptScore W3159615457C41008148 @default.
- W3159615457 hasConceptScore W3159615457C76444178 @default.
- W3159615457 hasLocation W31596154571 @default.
- W3159615457 hasOpenAccess W3159615457 @default.
- W3159615457 hasPrimaryLocation W31596154571 @default.
- W3159615457 hasRelatedWork W142788616 @default.
- W3159615457 hasRelatedWork W149360705 @default.
- W3159615457 hasRelatedWork W1577719727 @default.
- W3159615457 hasRelatedWork W1628800391 @default.
- W3159615457 hasRelatedWork W1664491480 @default.
- W3159615457 hasRelatedWork W1985142908 @default.
- W3159615457 hasRelatedWork W1997371115 @default.
- W3159615457 hasRelatedWork W2000005960 @default.
- W3159615457 hasRelatedWork W2009746746 @default.
- W3159615457 hasRelatedWork W2072782111 @default.
- W3159615457 hasRelatedWork W2108925995 @default.
- W3159615457 hasRelatedWork W2164438232 @default.