Matches in SemOpenAlex for { <https://semopenalex.org/work/W2001165134> ?p ?o ?g. }
Showing items 1 to 95 of
95
with 100 items per page.
- W2001165134 endingPage "3246" @default.
- W2001165134 startingPage "3235" @default.
- W2001165134 abstract "One of the recently considered models of robot-based computing makes use of identical, memoryless mobile units placed in nodes of an anonymous graph. The robots operate in Look–Compute–Move cycles; in one cycle, a robot takes a snapshot of the current configuration (Look), takes a decision whether to stay idle or to move to one of the nodes adjacent to its current position (Compute), and in the latter case makes an instantaneous move to this neighbor (Move). Cycles are performed asynchronously for each robot. In such a restricted scenario, we study the influence of symmetries of the robot configuration on the feasibility of certain computational tasks. More precisely, we deal with the problem of gathering all robots at one node of the graph, and propose a solution based on a symmetry-preserving strategy. When the considered graph is an undirected ring and the number of robots is sufficiently large (more than 18), such an approach is proved to solve the problem for all starting situations, as long as gathering is feasible. In this way we also close the open problem of characterizing symmetric situations on the ring which admit a gathering [R. Klasing, E. Markou, A. Pelc: Gathering asynchronous oblivious mobile robots in a ring, Theoret. Comput. Sci. 390 (1) (2008) 27–39]. The proposed symmetry-preserving approach, which is complementary to symmetry-breaking techniques found in related work, appears to be new and may have further applications in robot-based computing." @default.
- W2001165134 created "2016-06-24" @default.
- W2001165134 creator A5005407145 @default.
- W2001165134 creator A5023681870 @default.
- W2001165134 creator A5075900164 @default.
- W2001165134 date "2010-07-01" @default.
- W2001165134 modified "2023-10-02" @default.
- W2001165134 title "Taking advantage of symmetries: Gathering of many asynchronous oblivious robots on a ring" @default.
- W2001165134 cites W1988782771 @default.
- W2001165134 cites W1988889787 @default.
- W2001165134 cites W2010017329 @default.
- W2001165134 cites W2050063944 @default.
- W2001165134 cites W2097569568 @default.
- W2001165134 cites W2119517221 @default.
- W2001165134 cites W2136023420 @default.
- W2001165134 cites W2144182788 @default.
- W2001165134 cites W3182674124 @default.
- W2001165134 doi "https://doi.org/10.1016/j.tcs.2010.05.020" @default.
- W2001165134 hasPublicationYear "2010" @default.
- W2001165134 type Work @default.
- W2001165134 sameAs 2001165134 @default.
- W2001165134 citedByCount "82" @default.
- W2001165134 countsByYear W20011651342012 @default.
- W2001165134 countsByYear W20011651342013 @default.
- W2001165134 countsByYear W20011651342014 @default.
- W2001165134 countsByYear W20011651342015 @default.
- W2001165134 countsByYear W20011651342016 @default.
- W2001165134 countsByYear W20011651342017 @default.
- W2001165134 countsByYear W20011651342018 @default.
- W2001165134 countsByYear W20011651342019 @default.
- W2001165134 countsByYear W20011651342020 @default.
- W2001165134 countsByYear W20011651342021 @default.
- W2001165134 countsByYear W20011651342022 @default.
- W2001165134 countsByYear W20011651342023 @default.
- W2001165134 crossrefType "journal-article" @default.
- W2001165134 hasAuthorship W2001165134A5005407145 @default.
- W2001165134 hasAuthorship W2001165134A5023681870 @default.
- W2001165134 hasAuthorship W2001165134A5075900164 @default.
- W2001165134 hasConcept C111919701 @default.
- W2001165134 hasConcept C11413529 @default.
- W2001165134 hasConcept C114614502 @default.
- W2001165134 hasConcept C120314980 @default.
- W2001165134 hasConcept C132525143 @default.
- W2001165134 hasConcept C151319957 @default.
- W2001165134 hasConcept C154945302 @default.
- W2001165134 hasConcept C184720557 @default.
- W2001165134 hasConcept C19966478 @default.
- W2001165134 hasConcept C2524010 @default.
- W2001165134 hasConcept C31258907 @default.
- W2001165134 hasConcept C33923547 @default.
- W2001165134 hasConcept C41008148 @default.
- W2001165134 hasConcept C55282118 @default.
- W2001165134 hasConcept C80444323 @default.
- W2001165134 hasConcept C90509273 @default.
- W2001165134 hasConcept C96469262 @default.
- W2001165134 hasConceptScore W2001165134C111919701 @default.
- W2001165134 hasConceptScore W2001165134C11413529 @default.
- W2001165134 hasConceptScore W2001165134C114614502 @default.
- W2001165134 hasConceptScore W2001165134C120314980 @default.
- W2001165134 hasConceptScore W2001165134C132525143 @default.
- W2001165134 hasConceptScore W2001165134C151319957 @default.
- W2001165134 hasConceptScore W2001165134C154945302 @default.
- W2001165134 hasConceptScore W2001165134C184720557 @default.
- W2001165134 hasConceptScore W2001165134C19966478 @default.
- W2001165134 hasConceptScore W2001165134C2524010 @default.
- W2001165134 hasConceptScore W2001165134C31258907 @default.
- W2001165134 hasConceptScore W2001165134C33923547 @default.
- W2001165134 hasConceptScore W2001165134C41008148 @default.
- W2001165134 hasConceptScore W2001165134C55282118 @default.
- W2001165134 hasConceptScore W2001165134C80444323 @default.
- W2001165134 hasConceptScore W2001165134C90509273 @default.
- W2001165134 hasConceptScore W2001165134C96469262 @default.
- W2001165134 hasIssue "34-36" @default.
- W2001165134 hasLocation W20011651341 @default.
- W2001165134 hasLocation W20011651342 @default.
- W2001165134 hasLocation W20011651343 @default.
- W2001165134 hasOpenAccess W2001165134 @default.
- W2001165134 hasPrimaryLocation W20011651341 @default.
- W2001165134 hasRelatedWork W1849948963 @default.
- W2001165134 hasRelatedWork W1980239999 @default.
- W2001165134 hasRelatedWork W2000968415 @default.
- W2001165134 hasRelatedWork W2066466105 @default.
- W2001165134 hasRelatedWork W2290715051 @default.
- W2001165134 hasRelatedWork W2364921833 @default.
- W2001165134 hasRelatedWork W23804730 @default.
- W2001165134 hasRelatedWork W2727283509 @default.
- W2001165134 hasRelatedWork W2902206872 @default.
- W2001165134 hasRelatedWork W2760935178 @default.
- W2001165134 hasVolume "411" @default.
- W2001165134 isParatext "false" @default.
- W2001165134 isRetracted "false" @default.
- W2001165134 magId "2001165134" @default.
- W2001165134 workType "article" @default.