Matches in SemOpenAlex for { <https://semopenalex.org/work/W2912263388> ?p ?o ?g. }
Showing items 1 to 86 of
86
with 100 items per page.
- W2912263388 endingPage "117" @default.
- W2912263388 startingPage "102" @default.
- W2912263388 abstract "We consider the problem of gathering a set of autonomous, identical, oblivious, asynchronous, mobile robots at a vertex of an anonymous hypercube. The robots operate in Look-Compute-Move cycles. In each cycle, a robot takes a snapshot of the current configuration (Look), then based on the perceived configuration, decides whether to stay idle or to move to an adjacent vertex (Compute), and in the later case makes an instantaneous move accordingly (Move). We have shown that the problem is unsolvable if the robots do not have multiplicity detection capability. With weak multiplicity detection capability, the problem is solvable in an oriented hypercube for any initial configuration of (2k+1 (k > 0)) number of robots. For (4k (k > 0)) number of robots, the problem is solvable under the same assumptions if and only if the group of automorphism of the configuration is trivial. Our proposed algorithms are optimal with respect to the total number of moves executed by the robots." @default.
- W2912263388 created "2019-02-21" @default.
- W2912263388 creator A5008101325 @default.
- W2912263388 creator A5027772980 @default.
- W2912263388 creator A5030811069 @default.
- W2912263388 creator A5088674552 @default.
- W2912263388 date "2019-01-01" @default.
- W2912263388 modified "2023-09-24" @default.
- W2912263388 title "Optimal Gathering by Asynchronous Oblivious Robots in Hypercubes" @default.
- W2912263388 cites W1489749353 @default.
- W2912263388 cites W1508894622 @default.
- W2912263388 cites W1533214038 @default.
- W2912263388 cites W1547405448 @default.
- W2912263388 cites W1592126212 @default.
- W2912263388 cites W1600096183 @default.
- W2912263388 cites W1603701075 @default.
- W2912263388 cites W1855989342 @default.
- W2912263388 cites W1860438334 @default.
- W2912263388 cites W1970322539 @default.
- W2912263388 cites W1988889787 @default.
- W2912263388 cites W2001165134 @default.
- W2912263388 cites W2005449022 @default.
- W2912263388 cites W2010017329 @default.
- W2912263388 cites W2030789557 @default.
- W2912263388 cites W2041571902 @default.
- W2912263388 cites W2049954052 @default.
- W2912263388 cites W2050063944 @default.
- W2912263388 cites W2066466105 @default.
- W2912263388 cites W2072200853 @default.
- W2912263388 cites W2087073465 @default.
- W2912263388 cites W2105783854 @default.
- W2912263388 cites W2119517221 @default.
- W2912263388 cites W2131887891 @default.
- W2912263388 cites W2144182788 @default.
- W2912263388 cites W2474859130 @default.
- W2912263388 cites W2522627346 @default.
- W2912263388 cites W2609153187 @default.
- W2912263388 cites W2913266460 @default.
- W2912263388 cites W4238591275 @default.
- W2912263388 doi "https://doi.org/10.1007/978-3-030-14094-6_7" @default.
- W2912263388 hasPublicationYear "2019" @default.
- W2912263388 type Work @default.
- W2912263388 sameAs 2912263388 @default.
- W2912263388 citedByCount "8" @default.
- W2912263388 countsByYear W29122633882019 @default.
- W2912263388 countsByYear W29122633882020 @default.
- W2912263388 countsByYear W29122633882021 @default.
- W2912263388 countsByYear W29122633882022 @default.
- W2912263388 crossrefType "book-chapter" @default.
- W2912263388 hasAuthorship W2912263388A5008101325 @default.
- W2912263388 hasAuthorship W2912263388A5027772980 @default.
- W2912263388 hasAuthorship W2912263388A5030811069 @default.
- W2912263388 hasAuthorship W2912263388A5088674552 @default.
- W2912263388 hasConcept C120314980 @default.
- W2912263388 hasConcept C151319957 @default.
- W2912263388 hasConcept C173608175 @default.
- W2912263388 hasConcept C31258907 @default.
- W2912263388 hasConcept C41008148 @default.
- W2912263388 hasConcept C50820777 @default.
- W2912263388 hasConcept C80444323 @default.
- W2912263388 hasConceptScore W2912263388C120314980 @default.
- W2912263388 hasConceptScore W2912263388C151319957 @default.
- W2912263388 hasConceptScore W2912263388C173608175 @default.
- W2912263388 hasConceptScore W2912263388C31258907 @default.
- W2912263388 hasConceptScore W2912263388C41008148 @default.
- W2912263388 hasConceptScore W2912263388C50820777 @default.
- W2912263388 hasConceptScore W2912263388C80444323 @default.
- W2912263388 hasLocation W29122633881 @default.
- W2912263388 hasOpenAccess W2912263388 @default.
- W2912263388 hasPrimaryLocation W29122633881 @default.
- W2912263388 hasRelatedWork W1561560534 @default.
- W2912263388 hasRelatedWork W1984807396 @default.
- W2912263388 hasRelatedWork W2006363920 @default.
- W2912263388 hasRelatedWork W2071774063 @default.
- W2912263388 hasRelatedWork W2162771373 @default.
- W2912263388 hasRelatedWork W2236514303 @default.
- W2912263388 hasRelatedWork W2313989154 @default.
- W2912263388 hasRelatedWork W2364921833 @default.
- W2912263388 hasRelatedWork W2367372208 @default.
- W2912263388 hasRelatedWork W2475936558 @default.
- W2912263388 isParatext "false" @default.
- W2912263388 isRetracted "false" @default.
- W2912263388 magId "2912263388" @default.
- W2912263388 workType "book-chapter" @default.