Matches in SemOpenAlex for { <https://semopenalex.org/work/W2949209817> ?p ?o ?g. }
Showing items 1 to 78 of
78
with 100 items per page.
- W2949209817 abstract "In this paper we consider the problem of computing the $2$-vertex-connected components ($2$-vccs) of directed graphs. We present two new algorithms for solving this problem. The first algorithm runs in $O(mn^{2})$ time, the second in $O(nm)$ time. Furthermore, we show that the old algorithm of Erusalimskii and Svetlov runs in $O(nm^{2})$ time. In this paper, we investigate the relationship between $2$-vccs and dominator trees. We also present an algorithm for computing the $3$-vertex-connected components ($3$-vccs) of a directed graph in $O(n^{3}m)$ time, and we show that the $k$-vertex-connected components ($k$-vccs) of a directed graph can be computed in $O(mn^{2k-3})$ time. Finally, we consider three applications of our new algorithms, which are approximation algorithms for problems that are generalization of the problem of approximating the smallest $2$-vertex-connected spanning subgraph of $2$-vertex-connected directed graph." @default.
- W2949209817 created "2019-06-27" @default.
- W2949209817 creator A5005881494 @default.
- W2949209817 date "2014-01-23" @default.
- W2949209817 modified "2023-10-01" @default.
- W2949209817 title "On computing the $2$-vertex-connected components of directed graphs" @default.
- W2949209817 cites W179691814 @default.
- W2949209817 cites W1811642211 @default.
- W2949209817 cites W1951501494 @default.
- W2949209817 cites W1985245264 @default.
- W2949209817 cites W2011039300 @default.
- W2949209817 cites W2014665344 @default.
- W2949209817 cites W2134875769 @default.
- W2949209817 hasPublicationYear "2014" @default.
- W2949209817 type Work @default.
- W2949209817 sameAs 2949209817 @default.
- W2949209817 citedByCount "6" @default.
- W2949209817 countsByYear W29492098172014 @default.
- W2949209817 countsByYear W29492098172015 @default.
- W2949209817 countsByYear W29492098172016 @default.
- W2949209817 countsByYear W29492098172018 @default.
- W2949209817 crossrefType "posted-content" @default.
- W2949209817 hasAuthorship W2949209817A5005881494 @default.
- W2949209817 hasConcept C11413529 @default.
- W2949209817 hasConcept C114614502 @default.
- W2949209817 hasConcept C118615104 @default.
- W2949209817 hasConcept C132525143 @default.
- W2949209817 hasConcept C134306372 @default.
- W2949209817 hasConcept C177148314 @default.
- W2949209817 hasConcept C193435613 @default.
- W2949209817 hasConcept C28723256 @default.
- W2949209817 hasConcept C2983226441 @default.
- W2949209817 hasConcept C33923547 @default.
- W2949209817 hasConcept C38754835 @default.
- W2949209817 hasConcept C41008148 @default.
- W2949209817 hasConcept C76444178 @default.
- W2949209817 hasConcept C80899671 @default.
- W2949209817 hasConceptScore W2949209817C11413529 @default.
- W2949209817 hasConceptScore W2949209817C114614502 @default.
- W2949209817 hasConceptScore W2949209817C118615104 @default.
- W2949209817 hasConceptScore W2949209817C132525143 @default.
- W2949209817 hasConceptScore W2949209817C134306372 @default.
- W2949209817 hasConceptScore W2949209817C177148314 @default.
- W2949209817 hasConceptScore W2949209817C193435613 @default.
- W2949209817 hasConceptScore W2949209817C28723256 @default.
- W2949209817 hasConceptScore W2949209817C2983226441 @default.
- W2949209817 hasConceptScore W2949209817C33923547 @default.
- W2949209817 hasConceptScore W2949209817C38754835 @default.
- W2949209817 hasConceptScore W2949209817C41008148 @default.
- W2949209817 hasConceptScore W2949209817C76444178 @default.
- W2949209817 hasConceptScore W2949209817C80899671 @default.
- W2949209817 hasLocation W29492098171 @default.
- W2949209817 hasOpenAccess W2949209817 @default.
- W2949209817 hasPrimaryLocation W29492098171 @default.
- W2949209817 hasRelatedWork W1520824195 @default.
- W2949209817 hasRelatedWork W1533217239 @default.
- W2949209817 hasRelatedWork W179691814 @default.
- W2949209817 hasRelatedWork W1985245264 @default.
- W2949209817 hasRelatedWork W2003197223 @default.
- W2949209817 hasRelatedWork W2011379509 @default.
- W2949209817 hasRelatedWork W2014665344 @default.
- W2949209817 hasRelatedWork W2017434030 @default.
- W2949209817 hasRelatedWork W2053536525 @default.
- W2949209817 hasRelatedWork W206903853 @default.
- W2949209817 hasRelatedWork W2093512944 @default.
- W2949209817 hasRelatedWork W2170531870 @default.
- W2949209817 hasRelatedWork W2216685023 @default.
- W2949209817 hasRelatedWork W2479783738 @default.
- W2949209817 hasRelatedWork W2488129067 @default.
- W2949209817 hasRelatedWork W2508761936 @default.
- W2949209817 hasRelatedWork W2683784293 @default.
- W2949209817 hasRelatedWork W2952226354 @default.
- W2949209817 hasRelatedWork W2959279580 @default.
- W2949209817 hasRelatedWork W976211528 @default.
- W2949209817 isParatext "false" @default.
- W2949209817 isRetracted "false" @default.
- W2949209817 magId "2949209817" @default.
- W2949209817 workType "article" @default.