FRINK Linked Data Fragments server

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

• W2256693490 abstract "Graph connectivity is a fundamental concept in graph theory with numerous practical applications. Very recently, various notions of 2-connectivity in directed graphs (digraphs) have been introduced. In particular, 2-connectivity revealed to have a much richer and more complicated structure in directed graphs than in undirected graphs. In this paper we consider the computation of the 2-connected components and the 2-connected blocks of a digraph in practice, in the case of both edge and vertex connectivity. Specifically, we present efficient implementations of previously proposed and of new algorithms for computing the 2-vertex-connected components and the 2-vertex-connected blocks, the 2-edge-connected components and the 2-edge-connected blocks, and evaluate their performance experimentally on large digraphs taken from a variety of application areas. To the best of our knowledge, this is the-first empirical study for these problems. Our extensive experimental study sheds light on the relative difficulty of computing these notions of 2-connectivity in digraphs in practice. Furthermore, our experimental results suggest that the 2-vertex- and 2-edge-connected components of digraphs that arise in many practical applications can be found efficiently, despite the fact that currently the best known asymptotical bound for their computation is O(mn)." @default.
• W2256693490 created "2016-06-24" @default.
• W2256693490 creator A5023277867 @default.
• W2256693490 creator A5024478433 @default.
• W2256693490 creator A5060167915 @default.
• W2256693490 creator A5062582508 @default.
• W2256693490 creator A5086186456 @default.
• W2256693490 date "2014-12-22" @default.
• W2256693490 modified "2023-10-04" @default.
• W2256693490 title "2-Connectivity in Directed Graphs: An Experimental Study" @default.
• W2256693490 cites W103911866 @default.
• W2256693490 cites W130397153 @default.
• W2256693490 cites W142309533 @default.
• W2256693490 cites W1548164611 @default.
• W2256693490 cites W179691814 @default.
• W2256693490 cites W1985245264 @default.
• W2256693490 cites W1986022261 @default.
• W2256693490 cites W2001331197 @default.
• W2256693490 cites W2003197223 @default.
• W2256693490 cites W2011379509 @default.
• W2256693490 cites W2014665344 @default.
• W2256693490 cites W2028503265 @default.
• W2256693490 cites W2039800402 @default.
• W2256693490 cites W2111117034 @default.
• W2256693490 cites W2111379929 @default.
• W2256693490 cites W2118382442 @default.
• W2256693490 cites W2124339980 @default.
• W2256693490 cites W2132134937 @default.
• W2256693490 cites W2279278398 @default.
• W2256693490 cites W2342702536 @default.
• W2256693490 cites W2539250576 @default.
• W2256693490 cites W2949209817 @default.
• W2256693490 cites W2972266701 @default.
• W2256693490 cites W302721838 @default.
• W2256693490 cites W3042305877 @default.
• W2256693490 cites W70337057 @default.
• W2256693490 cites W976211528 @default.
• W2256693490 doi "https://doi.org/10.1137/1.9781611973754.15" @default.
• W2256693490 hasPublicationYear "2014" @default.
• W2256693490 type Work @default.
• W2256693490 sameAs 2256693490 @default.
• W2256693490 citedByCount "8" @default.
• W2256693490 countsByYear W22566934902015 @default.
• W2256693490 countsByYear W22566934902016 @default.
• W2256693490 countsByYear W22566934902017 @default.
• W2256693490 countsByYear W22566934902018 @default.
• W2256693490 crossrefType "book-chapter" @default.
• W2256693490 hasAuthorship W2256693490A5023277867 @default.
• W2256693490 hasAuthorship W2256693490A5024478433 @default.
• W2256693490 hasAuthorship W2256693490A5060167915 @default.
• W2256693490 hasAuthorship W2256693490A5062582508 @default.
• W2256693490 hasAuthorship W2256693490A5086186456 @default.
• W2256693490 hasBestOaLocation W22566934901 @default.
• W2256693490 hasConcept C11413529 @default.
• W2256693490 hasConcept C114614502 @default.
• W2256693490 hasConcept C132525143 @default.
• W2256693490 hasConcept C146380142 @default.
• W2256693490 hasConcept C154945302 @default.
• W2256693490 hasConcept C162307627 @default.
• W2256693490 hasConcept C187407849 @default.
• W2256693490 hasConcept C193435613 @default.
• W2256693490 hasConcept C203776342 @default.
• W2256693490 hasConcept C2779145032 @default.
• W2256693490 hasConcept C3018234147 @default.
• W2256693490 hasConcept C33923547 @default.
• W2256693490 hasConcept C38754835 @default.
• W2256693490 hasConcept C41008148 @default.
• W2256693490 hasConcept C43517604 @default.
• W2256693490 hasConcept C45374587 @default.
• W2256693490 hasConcept C76444178 @default.
• W2256693490 hasConcept C80444323 @default.
• W2256693490 hasConcept C80899671 @default.
• W2256693490 hasConceptScore W2256693490C11413529 @default.
• W2256693490 hasConceptScore W2256693490C114614502 @default.
• W2256693490 hasConceptScore W2256693490C132525143 @default.
• W2256693490 hasConceptScore W2256693490C146380142 @default.
• W2256693490 hasConceptScore W2256693490C154945302 @default.
• W2256693490 hasConceptScore W2256693490C162307627 @default.
• W2256693490 hasConceptScore W2256693490C187407849 @default.
• W2256693490 hasConceptScore W2256693490C193435613 @default.
• W2256693490 hasConceptScore W2256693490C203776342 @default.
• W2256693490 hasConceptScore W2256693490C2779145032 @default.
• W2256693490 hasConceptScore W2256693490C3018234147 @default.
• W2256693490 hasConceptScore W2256693490C33923547 @default.
• W2256693490 hasConceptScore W2256693490C38754835 @default.
• W2256693490 hasConceptScore W2256693490C41008148 @default.
• W2256693490 hasConceptScore W2256693490C43517604 @default.
• W2256693490 hasConceptScore W2256693490C45374587 @default.
• W2256693490 hasConceptScore W2256693490C76444178 @default.
• W2256693490 hasConceptScore W2256693490C80444323 @default.
• W2256693490 hasConceptScore W2256693490C80899671 @default.
• W2256693490 hasLocation W22566934901 @default.
• W2256693490 hasOpenAccess W2256693490 @default.
• W2256693490 hasPrimaryLocation W22566934901 @default.
• W2256693490 hasRelatedWork W1697536320 @default.
• W2256693490 hasRelatedWork W1774503447 @default.
• W2256693490 hasRelatedWork W1880391707 @default.
• W2256693490 hasRelatedWork W1985245264 @default.
• W2256693490 hasRelatedWork W1986022261 @default.
• W2256693490 hasRelatedWork W2001331197 @default.

• next