Matches in SemOpenAlex for { <https://semopenalex.org/work/W2013048410> ?p ?o ?g. }
Showing items 1 to 90 of
90
with 100 items per page.
- W2013048410 endingPage "198" @default.
- W2013048410 startingPage "183" @default.
- W2013048410 abstract "In this paper, we present a self-stabilizing algorithm for finding cut-nodes and bridges in arbitrary rooted networks with a low memory requirement (O( log (n)) bits per processor where n is the number of processors). Our algorithm is silent and must be composed with a silent self-stabilizing algorithm computing a Depth-First Search (DFS) Spanning Tree of the network. So, in the paper, we will prove that the composition of our algorithm with any silent self-stabilizing DFS algorithm is self-stabilizing. Finally, we will show that our algorithm needs O(n 2 ) moves to reach a terminal configuration once the DFS spanning tree is computed. Note that this time complexity is equivalent to the best proposed solutions." @default.
- W2013048410 created "2016-06-24" @default.
- W2013048410 creator A5004285781 @default.
- W2013048410 date "2005-03-01" @default.
- W2013048410 modified "2023-09-25" @default.
- W2013048410 title "A SILENT SELF-STABILIZING ALGORITHM FOR FINDING CUT-NODES AND BRIDGES" @default.
- W2013048410 cites W1964405396 @default.
- W2013048410 cites W2006685094 @default.
- W2013048410 cites W2023966319 @default.
- W2013048410 cites W2048724082 @default.
- W2013048410 cites W2054558231 @default.
- W2013048410 cites W2072316528 @default.
- W2013048410 cites W2084577435 @default.
- W2013048410 cites W2111132249 @default.
- W2013048410 cites W2135985056 @default.
- W2013048410 cites W2143063124 @default.
- W2013048410 cites W2143340273 @default.
- W2013048410 cites W4311017726 @default.
- W2013048410 doi "https://doi.org/10.1142/s0129626405002143" @default.
- W2013048410 hasPublicationYear "2005" @default.
- W2013048410 type Work @default.
- W2013048410 sameAs 2013048410 @default.
- W2013048410 citedByCount "16" @default.
- W2013048410 countsByYear W20130484102012 @default.
- W2013048410 countsByYear W20130484102013 @default.
- W2013048410 countsByYear W20130484102014 @default.
- W2013048410 countsByYear W20130484102017 @default.
- W2013048410 countsByYear W20130484102018 @default.
- W2013048410 countsByYear W20130484102021 @default.
- W2013048410 crossrefType "journal-article" @default.
- W2013048410 hasAuthorship W2013048410A5004285781 @default.
- W2013048410 hasConcept C113174947 @default.
- W2013048410 hasConcept C11413529 @default.
- W2013048410 hasConcept C114614502 @default.
- W2013048410 hasConcept C120314980 @default.
- W2013048410 hasConcept C120373497 @default.
- W2013048410 hasConcept C130120984 @default.
- W2013048410 hasConcept C13743678 @default.
- W2013048410 hasConcept C152043487 @default.
- W2013048410 hasConcept C173608175 @default.
- W2013048410 hasConcept C2779664074 @default.
- W2013048410 hasConcept C3017489831 @default.
- W2013048410 hasConcept C311688 @default.
- W2013048410 hasConcept C31258907 @default.
- W2013048410 hasConcept C33923547 @default.
- W2013048410 hasConcept C38652104 @default.
- W2013048410 hasConcept C41008148 @default.
- W2013048410 hasConcept C64331007 @default.
- W2013048410 hasConcept C65949645 @default.
- W2013048410 hasConcept C71112949 @default.
- W2013048410 hasConceptScore W2013048410C113174947 @default.
- W2013048410 hasConceptScore W2013048410C11413529 @default.
- W2013048410 hasConceptScore W2013048410C114614502 @default.
- W2013048410 hasConceptScore W2013048410C120314980 @default.
- W2013048410 hasConceptScore W2013048410C120373497 @default.
- W2013048410 hasConceptScore W2013048410C130120984 @default.
- W2013048410 hasConceptScore W2013048410C13743678 @default.
- W2013048410 hasConceptScore W2013048410C152043487 @default.
- W2013048410 hasConceptScore W2013048410C173608175 @default.
- W2013048410 hasConceptScore W2013048410C2779664074 @default.
- W2013048410 hasConceptScore W2013048410C3017489831 @default.
- W2013048410 hasConceptScore W2013048410C311688 @default.
- W2013048410 hasConceptScore W2013048410C31258907 @default.
- W2013048410 hasConceptScore W2013048410C33923547 @default.
- W2013048410 hasConceptScore W2013048410C38652104 @default.
- W2013048410 hasConceptScore W2013048410C41008148 @default.
- W2013048410 hasConceptScore W2013048410C64331007 @default.
- W2013048410 hasConceptScore W2013048410C65949645 @default.
- W2013048410 hasConceptScore W2013048410C71112949 @default.
- W2013048410 hasIssue "01n02" @default.
- W2013048410 hasLocation W20130484101 @default.
- W2013048410 hasOpenAccess W2013048410 @default.
- W2013048410 hasPrimaryLocation W20130484101 @default.
- W2013048410 hasRelatedWork W126410219 @default.
- W2013048410 hasRelatedWork W1532107709 @default.
- W2013048410 hasRelatedWork W2011141835 @default.
- W2013048410 hasRelatedWork W2013048410 @default.
- W2013048410 hasRelatedWork W2047460174 @default.
- W2013048410 hasRelatedWork W2135993528 @default.
- W2013048410 hasRelatedWork W2137031274 @default.
- W2013048410 hasRelatedWork W2145492278 @default.
- W2013048410 hasRelatedWork W4297934114 @default.
- W2013048410 hasRelatedWork W2466618562 @default.
- W2013048410 hasVolume "15" @default.
- W2013048410 isParatext "false" @default.
- W2013048410 isRetracted "false" @default.
- W2013048410 magId "2013048410" @default.
- W2013048410 workType "article" @default.