Matches in SemOpenAlex for { <https://semopenalex.org/work/W3042305877> ?p ?o ?g. }
Showing items 1 to 67 of
67
with 100 items per page.
- W3042305877 abstract "We complement our study of 2-connectivity in directed graphs, by considering the computation of the following 2-vertex-connectivity relations: We say that two vertices v and w are 2-vertex-connected if there are two internally vertex-disjoint paths from v to w and two internally vertex-disjoint paths from w to v. We also say that v and w are vertex-resilient if the removal of any vertex different from v and w leaves v and w in the same strongly connected component. We show how to compute the above relations in linear time so that we can report in constant time if two vertices are 2-vertex-connected or if they are vertex-resilient. We also show how to compute in linear time a sparse certificate for these relations, i.e., a subgraph of the input graph that has O(n) edges and maintains the same 2-vertex-connectivity and vertex-resilience relations as the input graph, where n is the number of vertices." @default.
- W3042305877 created "2020-07-23" @default.
- W3042305877 creator A5024478433 @default.
- W3042305877 creator A5060167915 @default.
- W3042305877 creator A5062582508 @default.
- W3042305877 creator A5086186456 @default.
- W3042305877 date "2018-01-01" @default.
- W3042305877 modified "2023-10-16" @default.
- W3042305877 title "2-Vertex Connectivity in Directed Graphs" @default.
- W3042305877 cites W1697536320 @default.
- W3042305877 cites W1985245264 @default.
- W3042305877 cites W1986022261 @default.
- W3042305877 cites W2001331197 @default.
- W3042305877 cites W2010255818 @default.
- W3042305877 cites W2011379509 @default.
- W3042305877 cites W2014665344 @default.
- W3042305877 cites W2039800402 @default.
- W3042305877 cites W2049105156 @default.
- W3042305877 cites W2124339980 @default.
- W3042305877 cites W2256693490 @default.
- W3042305877 cites W2279278398 @default.
- W3042305877 cites W2539250576 @default.
- W3042305877 cites W2949209817 @default.
- W3042305877 cites W2972266701 @default.
- W3042305877 cites W302721838 @default.
- W3042305877 cites W3161747438 @default.
- W3042305877 cites W976211528 @default.
- W3042305877 hasPublicationYear "2018" @default.
- W3042305877 type Work @default.
- W3042305877 sameAs 3042305877 @default.
- W3042305877 citedByCount "1" @default.
- W3042305877 countsByYear W30423058772014 @default.
- W3042305877 crossrefType "journal-article" @default.
- W3042305877 hasAuthorship W3042305877A5024478433 @default.
- W3042305877 hasAuthorship W3042305877A5060167915 @default.
- W3042305877 hasAuthorship W3042305877A5062582508 @default.
- W3042305877 hasAuthorship W3042305877A5086186456 @default.
- W3042305877 hasBestOaLocation W30423058771 @default.
- W3042305877 hasConcept C114614502 @default.
- W3042305877 hasConcept C132525143 @default.
- W3042305877 hasConcept C33923547 @default.
- W3042305877 hasConcept C41008148 @default.
- W3042305877 hasConcept C80899671 @default.
- W3042305877 hasConceptScore W3042305877C114614502 @default.
- W3042305877 hasConceptScore W3042305877C132525143 @default.
- W3042305877 hasConceptScore W3042305877C33923547 @default.
- W3042305877 hasConceptScore W3042305877C41008148 @default.
- W3042305877 hasConceptScore W3042305877C80899671 @default.
- W3042305877 hasLocation W30423058771 @default.
- W3042305877 hasLocation W30423058772 @default.
- W3042305877 hasLocation W30423058773 @default.
- W3042305877 hasOpenAccess W3042305877 @default.
- W3042305877 hasPrimaryLocation W30423058771 @default.
- W3042305877 hasRelatedWork W1978042415 @default.
- W3042305877 hasRelatedWork W2346500824 @default.
- W3042305877 hasRelatedWork W2397412345 @default.
- W3042305877 hasRelatedWork W2408489498 @default.
- W3042305877 hasRelatedWork W2519898166 @default.
- W3042305877 hasRelatedWork W2964314221 @default.
- W3042305877 hasRelatedWork W3111310291 @default.
- W3042305877 hasRelatedWork W3172957635 @default.
- W3042305877 hasRelatedWork W4299532214 @default.
- W3042305877 hasRelatedWork W4381094520 @default.
- W3042305877 isParatext "false" @default.
- W3042305877 isRetracted "false" @default.
- W3042305877 magId "3042305877" @default.
- W3042305877 workType "article" @default.