Matches in SemOpenAlex for { <https://semopenalex.org/work/W2063318377> ?p ?o ?g. }
Showing items 1 to 73 of
73
with 100 items per page.
- W2063318377 abstract "Consider two far apart base stations connected by an arbitrarily winding chain of n relay robots to transfer messages between them. Each relay acts autonomously, has a limited communication range, and knows only a small, local part of its environment.We seek a strategy for the relays to minimize the chain's length. We describe a large strategy class in form of linear transformations of the spatial vectors connecting neighboring robots. This yields surprising correlations between several strategy properties and characteristics of these transformations (e.g., reasonable strategies correspond to transformations given by doubly stochastic matrices). Based on these results, we give almost tight bounds on the strategies' convergence speed by applying and extending results about the mixing time of Markov chains. Eventually, our framework enables us to define strategies where each relay bases its decision where to move only on the positions of its k next left and right neighbors, and to prove a convergence speed of Θ(n2/k2 log n) for these strategies. This not only closes a gap between upper and lower runtime bounds of a known strategy (Go-To-The-Middle), but also allows for a trade-off between convergence properties and locality." @default.
- W2063318377 created "2016-06-24" @default.
- W2063318377 creator A5007675663 @default.
- W2063318377 creator A5028953991 @default.
- W2063318377 date "2011-06-04" @default.
- W2063318377 modified "2023-10-03" @default.
- W2063318377 title "Convergence of local communication chain strategies via linear transformations" @default.
- W2063318377 cites W1531196731 @default.
- W2063318377 cites W1555199033 @default.
- W2063318377 cites W1567376369 @default.
- W2063318377 cites W1577300772 @default.
- W2063318377 cites W1588762506 @default.
- W2063318377 cites W1600293573 @default.
- W2063318377 cites W1968094522 @default.
- W2063318377 cites W2040689398 @default.
- W2063318377 cites W2045675928 @default.
- W2063318377 cites W2047345540 @default.
- W2063318377 cites W2077415032 @default.
- W2063318377 cites W2081178476 @default.
- W2063318377 cites W2122015500 @default.
- W2063318377 cites W2133296756 @default.
- W2063318377 cites W2154360816 @default.
- W2063318377 cites W2899702797 @default.
- W2063318377 cites W3182674124 @default.
- W2063318377 doi "https://doi.org/10.1145/1989493.1989517" @default.
- W2063318377 hasPublicationYear "2011" @default.
- W2063318377 type Work @default.
- W2063318377 sameAs 2063318377 @default.
- W2063318377 citedByCount "14" @default.
- W2063318377 countsByYear W20633183772012 @default.
- W2063318377 countsByYear W20633183772015 @default.
- W2063318377 countsByYear W20633183772017 @default.
- W2063318377 countsByYear W20633183772019 @default.
- W2063318377 countsByYear W20633183772020 @default.
- W2063318377 countsByYear W20633183772021 @default.
- W2063318377 crossrefType "proceedings-article" @default.
- W2063318377 hasAuthorship W2063318377A5007675663 @default.
- W2063318377 hasAuthorship W2063318377A5028953991 @default.
- W2063318377 hasConcept C121332964 @default.
- W2063318377 hasConcept C126255220 @default.
- W2063318377 hasConcept C1276947 @default.
- W2063318377 hasConcept C162324750 @default.
- W2063318377 hasConcept C199185054 @default.
- W2063318377 hasConcept C2777303404 @default.
- W2063318377 hasConcept C33923547 @default.
- W2063318377 hasConcept C41008148 @default.
- W2063318377 hasConcept C50522688 @default.
- W2063318377 hasConceptScore W2063318377C121332964 @default.
- W2063318377 hasConceptScore W2063318377C126255220 @default.
- W2063318377 hasConceptScore W2063318377C1276947 @default.
- W2063318377 hasConceptScore W2063318377C162324750 @default.
- W2063318377 hasConceptScore W2063318377C199185054 @default.
- W2063318377 hasConceptScore W2063318377C2777303404 @default.
- W2063318377 hasConceptScore W2063318377C33923547 @default.
- W2063318377 hasConceptScore W2063318377C41008148 @default.
- W2063318377 hasConceptScore W2063318377C50522688 @default.
- W2063318377 hasLocation W20633183771 @default.
- W2063318377 hasOpenAccess W2063318377 @default.
- W2063318377 hasPrimaryLocation W20633183771 @default.
- W2063318377 hasRelatedWork W1534737284 @default.
- W2063318377 hasRelatedWork W1989514163 @default.
- W2063318377 hasRelatedWork W2006018771 @default.
- W2063318377 hasRelatedWork W2121193007 @default.
- W2063318377 hasRelatedWork W2152713700 @default.
- W2063318377 hasRelatedWork W2350743873 @default.
- W2063318377 hasRelatedWork W2620834727 @default.
- W2063318377 hasRelatedWork W2765202572 @default.
- W2063318377 hasRelatedWork W2767307537 @default.
- W2063318377 hasRelatedWork W2953109382 @default.
- W2063318377 isParatext "false" @default.
- W2063318377 isRetracted "false" @default.
- W2063318377 magId "2063318377" @default.
- W2063318377 workType "article" @default.