Matches in SemOpenAlex for { <https://semopenalex.org/work/W2890780660> ?p ?o ?g. }
- W2890780660 endingPage "74" @default.
- W2890780660 startingPage "57" @default.
- W2890780660 abstract "In this paper we study the computational power of mobile robots without global coordination. A comprehensive evaluation of the computational power of robots moving within the Euclidean plane has been proposed by Das et al. in 2016. In their work, the authors study the relations between classic synchronization models, namely fully-synchronous, semi-synchronous, and asynchronous, and variations of them where robots are endowed with a visible light, i.e. they are luminous. Here we are interested in similar settings but for robots moving on graphs. In particular, we first prove computational relationships among classic models on graphs. To this respect, we investigate the gathering problem and disprove conjectures previously posed in the literature. Second, we compare classic models against luminous models. Third, we highlight the differences among different luminous models. Finally, we compare our results with those holding in the Euclidean plane." @default.
- W2890780660 created "2018-09-27" @default.
- W2890780660 creator A5022524777 @default.
- W2890780660 creator A5023681870 @default.
- W2890780660 creator A5029633057 @default.
- W2890780660 creator A5036014692 @default.
- W2890780660 date "2018-12-01" @default.
- W2890780660 modified "2023-10-06" @default.
- W2890780660 title "Characterizing the computational power of mobile robots on graphs and implications for the Euclidean plane" @default.
- W2890780660 cites W1802748673 @default.
- W2890780660 cites W1835394405 @default.
- W2890780660 cites W1972775782 @default.
- W2890780660 cites W1975531816 @default.
- W2890780660 cites W1980710447 @default.
- W2890780660 cites W2001165134 @default.
- W2890780660 cites W2010017329 @default.
- W2890780660 cites W2013640428 @default.
- W2890780660 cites W2020796742 @default.
- W2890780660 cites W2030789557 @default.
- W2890780660 cites W2066234959 @default.
- W2890780660 cites W2072637783 @default.
- W2890780660 cites W2093596574 @default.
- W2890780660 cites W2107292630 @default.
- W2890780660 cites W2132927293 @default.
- W2890780660 cites W2144182788 @default.
- W2890780660 cites W2400422553 @default.
- W2890780660 cites W2474859130 @default.
- W2890780660 cites W2522627346 @default.
- W2890780660 cites W2581043681 @default.
- W2890780660 cites W3023452807 @default.
- W2890780660 cites W3182674124 @default.
- W2890780660 cites W627224437 @default.
- W2890780660 doi "https://doi.org/10.1016/j.ic.2018.09.010" @default.
- W2890780660 hasPublicationYear "2018" @default.
- W2890780660 type Work @default.
- W2890780660 sameAs 2890780660 @default.
- W2890780660 citedByCount "25" @default.
- W2890780660 countsByYear W28907806602019 @default.
- W2890780660 countsByYear W28907806602020 @default.
- W2890780660 countsByYear W28907806602021 @default.
- W2890780660 countsByYear W28907806602022 @default.
- W2890780660 countsByYear W28907806602023 @default.
- W2890780660 crossrefType "journal-article" @default.
- W2890780660 hasAuthorship W2890780660A5022524777 @default.
- W2890780660 hasAuthorship W2890780660A5023681870 @default.
- W2890780660 hasAuthorship W2890780660A5029633057 @default.
- W2890780660 hasAuthorship W2890780660A5036014692 @default.
- W2890780660 hasConcept C121332964 @default.
- W2890780660 hasConcept C127162648 @default.
- W2890780660 hasConcept C129782007 @default.
- W2890780660 hasConcept C151319957 @default.
- W2890780660 hasConcept C154945302 @default.
- W2890780660 hasConcept C163258240 @default.
- W2890780660 hasConcept C17825722 @default.
- W2890780660 hasConcept C19966478 @default.
- W2890780660 hasConcept C2524010 @default.
- W2890780660 hasConcept C2778562939 @default.
- W2890780660 hasConcept C29123130 @default.
- W2890780660 hasConcept C33923547 @default.
- W2890780660 hasConcept C41008148 @default.
- W2890780660 hasConcept C62520636 @default.
- W2890780660 hasConcept C76155785 @default.
- W2890780660 hasConcept C80444323 @default.
- W2890780660 hasConcept C90509273 @default.
- W2890780660 hasConceptScore W2890780660C121332964 @default.
- W2890780660 hasConceptScore W2890780660C127162648 @default.
- W2890780660 hasConceptScore W2890780660C129782007 @default.
- W2890780660 hasConceptScore W2890780660C151319957 @default.
- W2890780660 hasConceptScore W2890780660C154945302 @default.
- W2890780660 hasConceptScore W2890780660C163258240 @default.
- W2890780660 hasConceptScore W2890780660C17825722 @default.
- W2890780660 hasConceptScore W2890780660C19966478 @default.
- W2890780660 hasConceptScore W2890780660C2524010 @default.
- W2890780660 hasConceptScore W2890780660C2778562939 @default.
- W2890780660 hasConceptScore W2890780660C29123130 @default.
- W2890780660 hasConceptScore W2890780660C33923547 @default.
- W2890780660 hasConceptScore W2890780660C41008148 @default.
- W2890780660 hasConceptScore W2890780660C62520636 @default.
- W2890780660 hasConceptScore W2890780660C76155785 @default.
- W2890780660 hasConceptScore W2890780660C80444323 @default.
- W2890780660 hasConceptScore W2890780660C90509273 @default.
- W2890780660 hasLocation W28907806601 @default.
- W2890780660 hasOpenAccess W2890780660 @default.
- W2890780660 hasPrimaryLocation W28907806601 @default.
- W2890780660 hasRelatedWork W1559884866 @default.
- W2890780660 hasRelatedWork W171450060 @default.
- W2890780660 hasRelatedWork W1980239999 @default.
- W2890780660 hasRelatedWork W1993128778 @default.
- W2890780660 hasRelatedWork W2147711412 @default.
- W2890780660 hasRelatedWork W2885334437 @default.
- W2890780660 hasRelatedWork W2902206872 @default.
- W2890780660 hasRelatedWork W3033345754 @default.
- W2890780660 hasRelatedWork W4302035716 @default.
- W2890780660 hasRelatedWork W99735725 @default.
- W2890780660 hasVolume "263" @default.
- W2890780660 isParatext "false" @default.
- W2890780660 isRetracted "false" @default.
- W2890780660 magId "2890780660" @default.