Matches in SemOpenAlex for { <https://semopenalex.org/work/W2905297956> ?p ?o ?g. }
Showing items 1 to 88 of
88
with 100 items per page.
- W2905297956 endingPage "48" @default.
- W2905297956 startingPage "19" @default.
- W2905297956 abstract "We study a distributed coordination mechanism for uniform agents located on a circle. The agents perform their actions in synchronized rounds. At the beginning of each round an agent chooses the direction of its movement from clockwise, anticlockwise, or idle, and moves at unit speed during this round. Agents are not allowed to overpass, i.e., when an agent collides with another it instantly starts moving with the same speed in the opposite direction (without exchanging any information with the other agent). However, at the end of each round each agent has access to limited information regarding its trajectory of movement during this round. We assume that n mobile agents are initially located on a circle unit circumference at arbitrary but distinct positions unknown to other agents. The agents are equipped with unique identifiers from a fixed range. The location discovery task to be performed by each agent is to determine the initial position of every other agent. Our main result states that, if the only available information about movement in a round is limited to distance between the initial and the final position, then there is a superlinear lower bound on time needed to solve the location discovery problem. Interestingly, this result corresponds to a combinatorial symmetry breaking problem, which might be of independent interest. If, on the other hand, an agent has access to the distance to its first collision with another agent in a round, we design an asymptotically efficient and close to optimal solution for the location discovery problem. Assuming that agents are anonymous (there are no IDs distinguishing them), our solution applied to randomly chosen IDs from appropriately chosen range gives an (almost) optimal algorithm, improving upon the complexity of previous randomized results." @default.
- W2905297956 created "2018-12-22" @default.
- W2905297956 creator A5012249678 @default.
- W2905297956 creator A5013870208 @default.
- W2905297956 creator A5045625243 @default.
- W2905297956 creator A5052366414 @default.
- W2905297956 date "2019-06-01" @default.
- W2905297956 modified "2023-10-14" @default.
- W2905297956 title "Communication and location discovery in geometric ring networks" @default.
- W2905297956 cites W1535557537 @default.
- W2905297956 cites W1975531816 @default.
- W2905297956 cites W1996499471 @default.
- W2905297956 cites W2039953096 @default.
- W2905297956 cites W2050037634 @default.
- W2905297956 cites W2075002099 @default.
- W2905297956 cites W2075834371 @default.
- W2905297956 cites W2087073465 @default.
- W2905297956 cites W2108990830 @default.
- W2905297956 cites W2111368375 @default.
- W2905297956 cites W2127629365 @default.
- W2905297956 cites W2774158340 @default.
- W2905297956 cites W3136290985 @default.
- W2905297956 cites W3182674124 @default.
- W2905297956 doi "https://doi.org/10.1016/j.ic.2018.12.001" @default.
- W2905297956 hasPublicationYear "2019" @default.
- W2905297956 type Work @default.
- W2905297956 sameAs 2905297956 @default.
- W2905297956 citedByCount "0" @default.
- W2905297956 crossrefType "journal-article" @default.
- W2905297956 hasAuthorship W2905297956A5012249678 @default.
- W2905297956 hasAuthorship W2905297956A5013870208 @default.
- W2905297956 hasAuthorship W2905297956A5045625243 @default.
- W2905297956 hasAuthorship W2905297956A5052366414 @default.
- W2905297956 hasBestOaLocation W29052979561 @default.
- W2905297956 hasConcept C10138342 @default.
- W2905297956 hasConcept C120314980 @default.
- W2905297956 hasConcept C121332964 @default.
- W2905297956 hasConcept C1276947 @default.
- W2905297956 hasConcept C13662910 @default.
- W2905297956 hasConcept C154504017 @default.
- W2905297956 hasConcept C154945302 @default.
- W2905297956 hasConcept C159985019 @default.
- W2905297956 hasConcept C162324750 @default.
- W2905297956 hasConcept C192562407 @default.
- W2905297956 hasConcept C198082294 @default.
- W2905297956 hasConcept C204323151 @default.
- W2905297956 hasConcept C31258907 @default.
- W2905297956 hasConcept C41008148 @default.
- W2905297956 hasConcept C41550386 @default.
- W2905297956 hasConcept C84875433 @default.
- W2905297956 hasConceptScore W2905297956C10138342 @default.
- W2905297956 hasConceptScore W2905297956C120314980 @default.
- W2905297956 hasConceptScore W2905297956C121332964 @default.
- W2905297956 hasConceptScore W2905297956C1276947 @default.
- W2905297956 hasConceptScore W2905297956C13662910 @default.
- W2905297956 hasConceptScore W2905297956C154504017 @default.
- W2905297956 hasConceptScore W2905297956C154945302 @default.
- W2905297956 hasConceptScore W2905297956C159985019 @default.
- W2905297956 hasConceptScore W2905297956C162324750 @default.
- W2905297956 hasConceptScore W2905297956C192562407 @default.
- W2905297956 hasConceptScore W2905297956C198082294 @default.
- W2905297956 hasConceptScore W2905297956C204323151 @default.
- W2905297956 hasConceptScore W2905297956C31258907 @default.
- W2905297956 hasConceptScore W2905297956C41008148 @default.
- W2905297956 hasConceptScore W2905297956C41550386 @default.
- W2905297956 hasConceptScore W2905297956C84875433 @default.
- W2905297956 hasFunder F4320320323 @default.
- W2905297956 hasFunder F4320322511 @default.
- W2905297956 hasLocation W29052979561 @default.
- W2905297956 hasOpenAccess W2905297956 @default.
- W2905297956 hasPrimaryLocation W29052979561 @default.
- W2905297956 hasRelatedWork W1882848237 @default.
- W2905297956 hasRelatedWork W2166789865 @default.
- W2905297956 hasRelatedWork W2316776327 @default.
- W2905297956 hasRelatedWork W2360906639 @default.
- W2905297956 hasRelatedWork W2389762856 @default.
- W2905297956 hasRelatedWork W2390777183 @default.
- W2905297956 hasRelatedWork W2809881945 @default.
- W2905297956 hasRelatedWork W4252772812 @default.
- W2905297956 hasRelatedWork W4300501876 @default.
- W2905297956 hasRelatedWork W2955335863 @default.
- W2905297956 hasVolume "266" @default.
- W2905297956 isParatext "false" @default.
- W2905297956 isRetracted "false" @default.
- W2905297956 magId "2905297956" @default.
- W2905297956 workType "article" @default.