Matches in SemOpenAlex for { <https://semopenalex.org/work/W1574335478> ?p ?o ?g. }
Showing items 1 to 84 of
84
with 100 items per page.
- W1574335478 endingPage "102" @default.
- W1574335478 startingPage "87" @default.
- W1574335478 abstract "Local distributed algorithms can only gather sufficient information to identify local graph traits, that is, properties that hold within the local neighborhood of each node. However, it is frequently the case that global graph properties (connectivity, diameter, girth, etc) have a large influence on the execution of a distributed algorithm.This paper studies local graph traits and their relationship with global graph properties. Specifically, we focus on graph k-connectivity. First we prove a negative result that shows there does not exist a local graph trait which perfectly captures graph k-connectivity. We then present three different local graph traits which can be used to reliably predict the k-connectivity of a graph with varying degrees of accuracy.As a simple application of these results, we present upper and lower bounds for a local distributed algorithm which determines if a graph is k-connected. As a more elaborate application of local graph traits, we describe, and prove the correctness of, a local distributed algorithm that preserves k-connectivity in mobile ad hoc networks while allowing nodes to move independently whenever possible.KeywordsMinimum Span TreeGraph PropertyUnit Disk GraphPower AssignmentCommunication RoundThese keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves." @default.
- W1574335478 created "2016-06-24" @default.
- W1574335478 creator A5008970375 @default.
- W1574335478 creator A5071944803 @default.
- W1574335478 date "2010-01-01" @default.
- W1574335478 modified "2023-09-23" @default.
- W1574335478 title "Reliably Detecting Connectivity Using Local Graph Traits" @default.
- W1574335478 cites W1590585877 @default.
- W1574335478 cites W1597141356 @default.
- W1574335478 cites W1965127928 @default.
- W1574335478 cites W1968568293 @default.
- W1574335478 cites W1971367602 @default.
- W1574335478 cites W1982506822 @default.
- W1574335478 cites W1996066664 @default.
- W1574335478 cites W2007004331 @default.
- W1574335478 cites W2099158742 @default.
- W1574335478 cites W2112009244 @default.
- W1574335478 cites W2129893614 @default.
- W1574335478 cites W3182674124 @default.
- W1574335478 doi "https://doi.org/10.1007/978-3-642-17653-1_8" @default.
- W1574335478 hasPublicationYear "2010" @default.
- W1574335478 type Work @default.
- W1574335478 sameAs 1574335478 @default.
- W1574335478 citedByCount "7" @default.
- W1574335478 countsByYear W15743354782013 @default.
- W1574335478 countsByYear W15743354782014 @default.
- W1574335478 countsByYear W15743354782015 @default.
- W1574335478 countsByYear W15743354782018 @default.
- W1574335478 countsByYear W15743354782020 @default.
- W1574335478 countsByYear W15743354782021 @default.
- W1574335478 crossrefType "book-chapter" @default.
- W1574335478 hasAuthorship W1574335478A5008970375 @default.
- W1574335478 hasAuthorship W1574335478A5071944803 @default.
- W1574335478 hasBestOaLocation W15743354782 @default.
- W1574335478 hasConcept C11413529 @default.
- W1574335478 hasConcept C132525143 @default.
- W1574335478 hasConcept C18819970 @default.
- W1574335478 hasConcept C203776342 @default.
- W1574335478 hasConcept C22149727 @default.
- W1574335478 hasConcept C41008148 @default.
- W1574335478 hasConcept C55439883 @default.
- W1574335478 hasConcept C64339825 @default.
- W1574335478 hasConcept C80444323 @default.
- W1574335478 hasConceptScore W1574335478C11413529 @default.
- W1574335478 hasConceptScore W1574335478C132525143 @default.
- W1574335478 hasConceptScore W1574335478C18819970 @default.
- W1574335478 hasConceptScore W1574335478C203776342 @default.
- W1574335478 hasConceptScore W1574335478C22149727 @default.
- W1574335478 hasConceptScore W1574335478C41008148 @default.
- W1574335478 hasConceptScore W1574335478C55439883 @default.
- W1574335478 hasConceptScore W1574335478C64339825 @default.
- W1574335478 hasConceptScore W1574335478C80444323 @default.
- W1574335478 hasLocation W15743354781 @default.
- W1574335478 hasLocation W15743354782 @default.
- W1574335478 hasLocation W15743354783 @default.
- W1574335478 hasLocation W15743354784 @default.
- W1574335478 hasOpenAccess W1574335478 @default.
- W1574335478 hasPrimaryLocation W15743354781 @default.
- W1574335478 hasRelatedWork W1483189330 @default.
- W1574335478 hasRelatedWork W1506504517 @default.
- W1574335478 hasRelatedWork W1783670882 @default.
- W1574335478 hasRelatedWork W1970928746 @default.
- W1574335478 hasRelatedWork W1975478958 @default.
- W1574335478 hasRelatedWork W1994956007 @default.
- W1574335478 hasRelatedWork W2004943860 @default.
- W1574335478 hasRelatedWork W2085700766 @default.
- W1574335478 hasRelatedWork W2311432511 @default.
- W1574335478 hasRelatedWork W2522473921 @default.
- W1574335478 hasRelatedWork W2610322359 @default.
- W1574335478 hasRelatedWork W29479272 @default.
- W1574335478 hasRelatedWork W2949926423 @default.
- W1574335478 hasRelatedWork W2952081326 @default.
- W1574335478 hasRelatedWork W2962836177 @default.
- W1574335478 hasRelatedWork W3048608145 @default.
- W1574335478 hasRelatedWork W3098141196 @default.
- W1574335478 hasRelatedWork W3104609322 @default.
- W1574335478 hasRelatedWork W3121387470 @default.
- W1574335478 hasRelatedWork W3171226660 @default.
- W1574335478 isParatext "false" @default.
- W1574335478 isRetracted "false" @default.
- W1574335478 magId "1574335478" @default.
- W1574335478 workType "book-chapter" @default.