FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W1697536320> ?p ?o ?g. }

• W1697536320 endingPage "724" @default.
• W1697536320 startingPage "713" @default.
• W1697536320 abstract "We present faster algorithms for computing the 2-edge and 2-vertex strongly connected components of a directed graph, which are straightforward generalizations of strongly connected components. While in undirected graphs the 2-edge and 2-vertex connected components can be found in linear time, in directed graphs only rather simple $O(m n)$-time algorithms were known. We use a hierarchical sparsification technique to obtain algorithms that run in time $O(n^2)$. For 2-edge strongly connected components our algorithm gives the first running time improvement in 20 years. Additionally we present an $O(m^2 / log{n})$-time algorithm for 2-edge strongly connected components, and thus improve over the $O(m n)$ running time also when $m = O(n)$. Our approach extends to k-edge and k-vertex strongly connected components for any constant k with a running time of $O(n^2 log^2 n)$ for edges and $O(n^3)$ for vertices." @default.
• W1697536320 created "2016-06-24" @default.
• W1697536320 creator A5003641345 @default.
• W1697536320 creator A5053481668 @default.
• W1697536320 creator A5090007230 @default.
• W1697536320 date "2015-01-01" @default.
• W1697536320 modified "2023-10-07" @default.
• W1697536320 title "Finding 2-Edge and 2-Vertex Strongly Connected Components in Quadratic Time" @default.
• W1697536320 cites W1484040084 @default.
• W1697536320 cites W1667094241 @default.
• W1697536320 cites W1783983058 @default.
• W1697536320 cites W1951501494 @default.
• W1697536320 cites W1994556169 @default.
• W1697536320 cites W1996575062 @default.
• W1697536320 cites W1997371115 @default.
• W1697536320 cites W2005353519 @default.
• W1697536320 cites W2011379509 @default.
• W1697536320 cites W2014665344 @default.
• W1697536320 cites W2030776771 @default.
• W1697536320 cites W2032370604 @default.
• W1697536320 cites W2035435951 @default.
• W1697536320 cites W2058454080 @default.
• W1697536320 cites W2111332454 @default.
• W1697536320 cites W2118382442 @default.
• W1697536320 cites W2121765622 @default.
• W1697536320 cites W2132877659 @default.
• W1697536320 cites W2279278398 @default.
• W1697536320 cites W2953345679 @default.
• W1697536320 cites W3136367277 @default.
• W1697536320 cites W4234989302 @default.
• W1697536320 cites W4240899876 @default.
• W1697536320 cites W4247278211 @default.
• W1697536320 doi "https://doi.org/10.1007/978-3-662-47672-7_58" @default.
• W1697536320 hasPublicationYear "2015" @default.
• W1697536320 type Work @default.
• W1697536320 sameAs 1697536320 @default.
• W1697536320 citedByCount "11" @default.
• W1697536320 countsByYear W16975363202015 @default.
• W1697536320 countsByYear W16975363202016 @default.
• W1697536320 countsByYear W16975363202017 @default.
• W1697536320 countsByYear W16975363202018 @default.
• W1697536320 countsByYear W16975363202019 @default.
• W1697536320 countsByYear W16975363202020 @default.
• W1697536320 countsByYear W16975363202021 @default.
• W1697536320 countsByYear W16975363202023 @default.
• W1697536320 crossrefType "book-chapter" @default.
• W1697536320 hasAuthorship W1697536320A5003641345 @default.
• W1697536320 hasAuthorship W1697536320A5053481668 @default.
• W1697536320 hasAuthorship W1697536320A5090007230 @default.
• W1697536320 hasBestOaLocation W16975363202 @default.
• W1697536320 hasConcept C11413529 @default.
• W1697536320 hasConcept C114614502 @default.
• W1697536320 hasConcept C118615104 @default.
• W1697536320 hasConcept C132525143 @default.
• W1697536320 hasConcept C162307627 @default.
• W1697536320 hasConcept C193435613 @default.
• W1697536320 hasConcept C3017489831 @default.
• W1697536320 hasConcept C3018234147 @default.
• W1697536320 hasConcept C311688 @default.
• W1697536320 hasConcept C33923547 @default.
• W1697536320 hasConcept C38754835 @default.
• W1697536320 hasConcept C41008148 @default.
• W1697536320 hasConcept C63553672 @default.
• W1697536320 hasConcept C76155785 @default.
• W1697536320 hasConcept C76444178 @default.
• W1697536320 hasConcept C80899671 @default.
• W1697536320 hasConceptScore W1697536320C11413529 @default.
• W1697536320 hasConceptScore W1697536320C114614502 @default.
• W1697536320 hasConceptScore W1697536320C118615104 @default.
• W1697536320 hasConceptScore W1697536320C132525143 @default.
• W1697536320 hasConceptScore W1697536320C162307627 @default.
• W1697536320 hasConceptScore W1697536320C193435613 @default.
• W1697536320 hasConceptScore W1697536320C3017489831 @default.
• W1697536320 hasConceptScore W1697536320C3018234147 @default.
• W1697536320 hasConceptScore W1697536320C311688 @default.
• W1697536320 hasConceptScore W1697536320C33923547 @default.
• W1697536320 hasConceptScore W1697536320C38754835 @default.
• W1697536320 hasConceptScore W1697536320C41008148 @default.
• W1697536320 hasConceptScore W1697536320C63553672 @default.
• W1697536320 hasConceptScore W1697536320C76155785 @default.
• W1697536320 hasConceptScore W1697536320C76444178 @default.
• W1697536320 hasConceptScore W1697536320C80899671 @default.
• W1697536320 hasLocation W16975363201 @default.
• W1697536320 hasLocation W16975363202 @default.
• W1697536320 hasOpenAccess W1697536320 @default.
• W1697536320 hasPrimaryLocation W16975363201 @default.
• W1697536320 hasRelatedWork W1697536320 @default.
• W1697536320 hasRelatedWork W2003008160 @default.
• W1697536320 hasRelatedWork W2003305701 @default.
• W1697536320 hasRelatedWork W2264928639 @default.
• W1697536320 hasRelatedWork W2963920438 @default.
• W1697536320 hasRelatedWork W3092119098 @default.
• W1697536320 hasRelatedWork W3117270560 @default.
• W1697536320 hasRelatedWork W32827807 @default.
• W1697536320 hasRelatedWork W4307416302 @default.
• W1697536320 hasRelatedWork W4313227037 @default.
• W1697536320 isParatext "false" @default.
• W1697536320 isRetracted "false" @default.

• next