FRINK Linked Data Fragments server

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

• W1774503447 endingPage "62" @default.
• W1774503447 startingPage "53" @default.
• W1774503447 abstract "Vertex-connectivity and edge-connectivity represent the extent to which a graph is connected. Study of these key properties of graphs plays an important role in varieties of computer science applications. Recent years have witnessed a number of linear time 3-edge-connectivity algorithms - with increasing simplicity. In contrast, the state-of-the-art algorithm for 3-vertex-connectivity due to Hopcroft and Tarjan lacks the simplicity in the sense of ease of implementation as well as the number of passes over the graph although its time and space complexity is theoretically linear. In this paper, we propose a linear time reduction from 3-vertex-connectivity to 3-edge-connectivity of a multigraph. This reduction was previously unknown, while the reduction in the opposite direction already exists. We apply an existing linear time 3-edge-connectivity algorithm on the reduced graph for solving the 3-vertex-connectivity of the original graph. Hence, for a graph with |V| vertices and |E| edges, the proposed reduction turns into an O(|V| + |E|) time and space algorithm for 3-vertex-connectivity while enjoying the simplicity of the 3-edge-connectivity algorithms." @default.
• W1774503447 created "2016-06-24" @default.
• W1774503447 creator A5016200671 @default.
• W1774503447 creator A5034966177 @default.
• W1774503447 date "2009-01-01" @default.
• W1774503447 modified "2023-09-23" @default.
• W1774503447 title "A simple algorithm for triconnectivity of a multigraph" @default.
• W1774503447 cites W1479863711 @default.
• W1774503447 cites W1484040084 @default.
• W1774503447 cites W1523947686 @default.
• W1774503447 cites W1534065249 @default.
• W1774503447 cites W1534309112 @default.
• W1774503447 cites W1552226600 @default.
• W1774503447 cites W1585069742 @default.
• W1774503447 cites W1898045598 @default.
• W1774503447 cites W1967816223 @default.
• W1774503447 cites W1985142908 @default.
• W1774503447 cites W1990802213 @default.
• W1774503447 cites W1994556169 @default.
• W1774503447 cites W1997371115 @default.
• W1774503447 cites W2001994005 @default.
• W1774503447 cites W2016496036 @default.
• W1774503447 cites W2028782479 @default.
• W1774503447 cites W2033701679 @default.
• W1774503447 cites W2045281628 @default.
• W1774503447 cites W2058653097 @default.
• W1774503447 cites W2068006581 @default.
• W1774503447 cites W2079344815 @default.
• W1774503447 cites W2118382442 @default.
• W1774503447 cites W2265907322 @default.
• W1774503447 cites W2799004609 @default.
• W1774503447 cites W2982913390 @default.
• W1774503447 cites W3148190347 @default.
• W1774503447 cites W416686103 @default.
• W1774503447 cites W604158355 @default.
• W1774503447 doi "https://doi.org/10.7936/k7b856cd" @default.
• W1774503447 hasPublicationYear "2009" @default.
• W1774503447 type Work @default.
• W1774503447 sameAs 1774503447 @default.
• W1774503447 citedByCount "2" @default.
• W1774503447 countsByYear W17745034472013 @default.
• W1774503447 countsByYear W17745034472019 @default.
• W1774503447 crossrefType "journal-article" @default.
• W1774503447 hasAuthorship W1774503447A5016200671 @default.
• W1774503447 hasAuthorship W1774503447A5034966177 @default.
• W1774503447 hasConcept C111335779 @default.
• W1774503447 hasConcept C111472728 @default.
• W1774503447 hasConcept C11413529 @default.
• W1774503447 hasConcept C114614502 @default.
• W1774503447 hasConcept C118615104 @default.
• W1774503447 hasConcept C132525143 @default.
• W1774503447 hasConcept C138885662 @default.
• W1774503447 hasConcept C17758045 @default.
• W1774503447 hasConcept C2524010 @default.
• W1774503447 hasConcept C2776372474 @default.
• W1774503447 hasConcept C311688 @default.
• W1774503447 hasConcept C33923547 @default.
• W1774503447 hasConcept C41008148 @default.
• W1774503447 hasConcept C76444178 @default.
• W1774503447 hasConcept C80899671 @default.
• W1774503447 hasConceptScore W1774503447C111335779 @default.
• W1774503447 hasConceptScore W1774503447C111472728 @default.
• W1774503447 hasConceptScore W1774503447C11413529 @default.
• W1774503447 hasConceptScore W1774503447C114614502 @default.
• W1774503447 hasConceptScore W1774503447C118615104 @default.
• W1774503447 hasConceptScore W1774503447C132525143 @default.
• W1774503447 hasConceptScore W1774503447C138885662 @default.
• W1774503447 hasConceptScore W1774503447C17758045 @default.
• W1774503447 hasConceptScore W1774503447C2524010 @default.
• W1774503447 hasConceptScore W1774503447C2776372474 @default.
• W1774503447 hasConceptScore W1774503447C311688 @default.
• W1774503447 hasConceptScore W1774503447C33923547 @default.
• W1774503447 hasConceptScore W1774503447C41008148 @default.
• W1774503447 hasConceptScore W1774503447C76444178 @default.
• W1774503447 hasConceptScore W1774503447C80899671 @default.
• W1774503447 hasLocation W17745034471 @default.
• W1774503447 hasOpenAccess W1774503447 @default.
• W1774503447 hasPrimaryLocation W17745034471 @default.
• W1774503447 hasRelatedWork W144764141 @default.
• W1774503447 hasRelatedWork W1983758508 @default.
• W1774503447 hasRelatedWork W2013440902 @default.
• W1774503447 hasRelatedWork W2025622191 @default.
• W1774503447 hasRelatedWork W2041462992 @default.
• W1774503447 hasRelatedWork W2064880188 @default.
• W1774503447 hasRelatedWork W2088961699 @default.
• W1774503447 hasRelatedWork W2256395349 @default.
• W1774503447 hasRelatedWork W2256693490 @default.
• W1774503447 hasRelatedWork W2279679186 @default.
• W1774503447 hasRelatedWork W2395443459 @default.
• W1774503447 hasRelatedWork W2604379690 @default.
• W1774503447 hasRelatedWork W2751299699 @default.
• W1774503447 hasRelatedWork W2753047732 @default.
• W1774503447 hasRelatedWork W2787228822 @default.
• W1774503447 hasRelatedWork W2806235972 @default.
• W1774503447 hasRelatedWork W2953283045 @default.
• W1774503447 hasRelatedWork W2957420444 @default.
• W1774503447 hasRelatedWork W3021643245 @default.
• W1774503447 hasRelatedWork W3116112683 @default.

• next