FRINK Linked Data Fragments server

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

• W2169779684 abstract "One of the main problems in graph theory is the question of graph connectivity. Graph connectivity often arises in problems related to network reliability. Graph connectivity can be studied from two different aspects, namely, vertex-connectivity and edge-connectivity. Vertex connectivity is the smallest number of vertices whose deletion will cause a connected graph to be disconnected. The focus of this work is on finding separation pairs of a graph which is the set of pairs of vertices that deleting them would disconnect a graph. Finding separation pairs can be used in solving the problem of vertex-connectivity and finding the triconnected components of the graph. There have been different algorithms presented during the past which are non-linear or if linear, very complicated. This work is based on the work of Tarjan and Hopcroft which finds the separation pairs in linear time, that is achieved by the use of Depth-First Search (DFS). Our goal is to present an algorithm that finds the separation pairs in an asynchronous distributed computer network using distributed Depth-First search (DDFS)." @default.
• W2169779684 created "2016-06-24" @default.
• W2169779684 creator A5046435877 @default.
• W2169779684 date "2009-01-01" @default.
• W2169779684 modified "2023-09-27" @default.
• W2169779684 title "A Distributed Algorithm for Finding Separation Pairs in a Computer Network" @default.
• W2169779684 cites W129807151 @default.
• W2169779684 cites W1513935707 @default.
• W2169779684 cites W1534309112 @default.
• W2169779684 cites W1964405396 @default.
• W2169779684 cites W1965251111 @default.
• W2169779684 cites W1967816223 @default.
• W2169779684 cites W1979656812 @default.
• W2169779684 cites W1985142908 @default.
• W2169779684 cites W1986843945 @default.
• W2169779684 cites W1988740034 @default.
• W2169779684 cites W1990389251 @default.
• W2169779684 cites W1990846349 @default.
• W2169779684 cites W1994556169 @default.
• W2169779684 cites W1995040285 @default.
• W2169779684 cites W1997371115 @default.
• W2169779684 cites W2001994005 @default.
• W2169779684 cites W2006685094 @default.
• W2169779684 cites W2007113317 @default.
• W2169779684 cites W2007525354 @default.
• W2169779684 cites W2013048410 @default.
• W2169779684 cites W2015326607 @default.
• W2169779684 cites W2023966319 @default.
• W2169779684 cites W2025214096 @default.
• W2169779684 cites W2028782479 @default.
• W2169779684 cites W2030218931 @default.
• W2169779684 cites W2032793800 @default.
• W2169779684 cites W2039870507 @default.
• W2169779684 cites W2045281628 @default.
• W2169779684 cites W2049413965 @default.
• W2169779684 cites W2050021819 @default.
• W2169779684 cites W2054558231 @default.
• W2169779684 cites W2055655252 @default.
• W2169779684 cites W2057839002 @default.
• W2169779684 cites W2068006581 @default.
• W2169779684 cites W2079344815 @default.
• W2169779684 cites W2090103608 @default.
• W2169779684 cites W2116580117 @default.
• W2169779684 cites W2118382442 @default.
• W2169779684 cites W2141883265 @default.
• W2169779684 cites W2143340273 @default.
• W2169779684 cites W2159125444 @default.
• W2169779684 cites W2171718242 @default.
• W2169779684 cites W2265907322 @default.
• W2169779684 cites W2340365916 @default.
• W2169779684 cites W2611219145 @default.
• W2169779684 cites W3148190347 @default.
• W2169779684 cites W358088974 @default.
• W2169779684 hasPublicationYear "2009" @default.
• W2169779684 type Work @default.
• W2169779684 sameAs 2169779684 @default.
• W2169779684 citedByCount "0" @default.
• W2169779684 crossrefType "journal-article" @default.
• W2169779684 hasAuthorship W2169779684A5046435877 @default.
• W2169779684 hasConcept C11413529 @default.
• W2169779684 hasConcept C114614502 @default.
• W2169779684 hasConcept C132525143 @default.
• W2169779684 hasConcept C151319957 @default.
• W2169779684 hasConcept C31258907 @default.
• W2169779684 hasConcept C33923547 @default.
• W2169779684 hasConcept C41008148 @default.
• W2169779684 hasConcept C80444323 @default.
• W2169779684 hasConcept C80899671 @default.
• W2169779684 hasConceptScore W2169779684C11413529 @default.
• W2169779684 hasConceptScore W2169779684C114614502 @default.
• W2169779684 hasConceptScore W2169779684C132525143 @default.
• W2169779684 hasConceptScore W2169779684C151319957 @default.
• W2169779684 hasConceptScore W2169779684C31258907 @default.
• W2169779684 hasConceptScore W2169779684C33923547 @default.
• W2169779684 hasConceptScore W2169779684C41008148 @default.
• W2169779684 hasConceptScore W2169779684C80444323 @default.
• W2169779684 hasConceptScore W2169779684C80899671 @default.
• W2169779684 hasLocation W21697796841 @default.
• W2169779684 hasOpenAccess W2169779684 @default.
• W2169779684 hasPrimaryLocation W21697796841 @default.
• W2169779684 hasRelatedWork W1353218 @default.
• W2169779684 hasRelatedWork W1479708588 @default.
• W2169779684 hasRelatedWork W1495210655 @default.
• W2169779684 hasRelatedWork W170305500 @default.
• W2169779684 hasRelatedWork W1982342685 @default.
• W2169779684 hasRelatedWork W1983380292 @default.
• W2169779684 hasRelatedWork W1994143135 @default.
• W2169779684 hasRelatedWork W2037560265 @default.
• W2169779684 hasRelatedWork W2047297821 @default.
• W2169779684 hasRelatedWork W2084564654 @default.
• W2169779684 hasRelatedWork W2100891864 @default.
• W2169779684 hasRelatedWork W2129868676 @default.
• W2169779684 hasRelatedWork W2160639619 @default.
• W2169779684 hasRelatedWork W2168086150 @default.
• W2169779684 hasRelatedWork W2514458183 @default.
• W2169779684 hasRelatedWork W2593005834 @default.
• W2169779684 hasRelatedWork W2793088650 @default.
• W2169779684 hasRelatedWork W3011591117 @default.
• W2169779684 hasRelatedWork W3042828571 @default.
• W2169779684 hasRelatedWork W3186253136 @default.

• next