Matches in SemOpenAlex for { <https://semopenalex.org/work/W2288393983> ?p ?o ?g. }
Showing items 1 to 92 of
92
with 100 items per page.
- W2288393983 endingPage "72" @default.
- W2288393983 startingPage "57" @default.
- W2288393983 abstract "We study the impact that persistent memory has on the classical rendezvous problem of two mobile computational entities, called robots, in the plane. It is well known that, without additional assumptions, rendezvous is impossible if the entities are oblivious (i.e., have no persistent memory) even if the system is semi-synchronous (SSynch). It has been recently shown that rendezvous is possible even if the system is asynchronous (ASynch) if each robot is endowed with O(1) bits of persistent memory, can transmit O(1) bits in each cycle, and can remember (i.e., can persistently store) the last received transmission. This setting is overly powerful. In this paper we weaken that setting in two different ways: (1) by maintaining the O(1) bits of persistent memory but removing the communication capabilities, a setting we call finite-state (FState); and (2) by maintaining the ability of transmitting O(1) bits and remembering the last received message, but removing the ability of an agent to remember its previous activities, a setting we call finite-communication (FComm). Note that, even though its use is very different, in both settings, the amount of persistent memory of a robot is a constant number of bits. We investigate the rendezvous problem in these two weaker settings. We model both settings as a system of robots endowed with visible lights, each with a constant number of colors: in FState, a robot can only see its own light, while in FComm a robot can only see the other robot's light. Among other things, we prove that, with rigid movements, finite-state robots can rendezvous in SSynch, and that finite-communication robots are able to rendezvous even in ASynch. All proofs are constructive: in each setting, we present a protocol that allows the two robots to rendezvous in finite time." @default.
- W2288393983 created "2016-06-24" @default.
- W2288393983 creator A5015796580 @default.
- W2288393983 creator A5030360680 @default.
- W2288393983 creator A5044260252 @default.
- W2288393983 creator A5058827895 @default.
- W2288393983 date "2016-03-01" @default.
- W2288393983 modified "2023-09-28" @default.
- W2288393983 title "Rendezvous with constant memory" @default.
- W2288393983 cites W1988782771 @default.
- W2288393983 cites W2010017329 @default.
- W2288393983 cites W2019654546 @default.
- W2288393983 cites W2041571902 @default.
- W2288393983 cites W2049232787 @default.
- W2288393983 cites W2087073465 @default.
- W2288393983 cites W2119517221 @default.
- W2288393983 cites W3182674124 @default.
- W2288393983 cites W4241000863 @default.
- W2288393983 doi "https://doi.org/10.1016/j.tcs.2016.01.025" @default.
- W2288393983 hasPublicationYear "2016" @default.
- W2288393983 type Work @default.
- W2288393983 sameAs 2288393983 @default.
- W2288393983 citedByCount "37" @default.
- W2288393983 countsByYear W22883939832016 @default.
- W2288393983 countsByYear W22883939832017 @default.
- W2288393983 countsByYear W22883939832018 @default.
- W2288393983 countsByYear W22883939832019 @default.
- W2288393983 countsByYear W22883939832020 @default.
- W2288393983 countsByYear W22883939832021 @default.
- W2288393983 countsByYear W22883939832022 @default.
- W2288393983 countsByYear W22883939832023 @default.
- W2288393983 crossrefType "journal-article" @default.
- W2288393983 hasAuthorship W2288393983A5015796580 @default.
- W2288393983 hasAuthorship W2288393983A5030360680 @default.
- W2288393983 hasAuthorship W2288393983A5044260252 @default.
- W2288393983 hasAuthorship W2288393983A5058827895 @default.
- W2288393983 hasConcept C11413529 @default.
- W2288393983 hasConcept C127413603 @default.
- W2288393983 hasConcept C146978453 @default.
- W2288393983 hasConcept C151319957 @default.
- W2288393983 hasConcept C154945302 @default.
- W2288393983 hasConcept C199360897 @default.
- W2288393983 hasConcept C19966478 @default.
- W2288393983 hasConcept C2777027219 @default.
- W2288393983 hasConcept C2779968344 @default.
- W2288393983 hasConcept C29829512 @default.
- W2288393983 hasConcept C31258907 @default.
- W2288393983 hasConcept C41008148 @default.
- W2288393983 hasConcept C48103436 @default.
- W2288393983 hasConcept C761482 @default.
- W2288393983 hasConcept C76155785 @default.
- W2288393983 hasConcept C80444323 @default.
- W2288393983 hasConcept C90509273 @default.
- W2288393983 hasConceptScore W2288393983C11413529 @default.
- W2288393983 hasConceptScore W2288393983C127413603 @default.
- W2288393983 hasConceptScore W2288393983C146978453 @default.
- W2288393983 hasConceptScore W2288393983C151319957 @default.
- W2288393983 hasConceptScore W2288393983C154945302 @default.
- W2288393983 hasConceptScore W2288393983C199360897 @default.
- W2288393983 hasConceptScore W2288393983C19966478 @default.
- W2288393983 hasConceptScore W2288393983C2777027219 @default.
- W2288393983 hasConceptScore W2288393983C2779968344 @default.
- W2288393983 hasConceptScore W2288393983C29829512 @default.
- W2288393983 hasConceptScore W2288393983C31258907 @default.
- W2288393983 hasConceptScore W2288393983C41008148 @default.
- W2288393983 hasConceptScore W2288393983C48103436 @default.
- W2288393983 hasConceptScore W2288393983C761482 @default.
- W2288393983 hasConceptScore W2288393983C76155785 @default.
- W2288393983 hasConceptScore W2288393983C80444323 @default.
- W2288393983 hasConceptScore W2288393983C90509273 @default.
- W2288393983 hasFunder F4320320912 @default.
- W2288393983 hasFunder F4320334593 @default.
- W2288393983 hasLocation W22883939831 @default.
- W2288393983 hasOpenAccess W2288393983 @default.
- W2288393983 hasPrimaryLocation W22883939831 @default.
- W2288393983 hasRelatedWork W171450060 @default.
- W2288393983 hasRelatedWork W1723420087 @default.
- W2288393983 hasRelatedWork W2308112397 @default.
- W2288393983 hasRelatedWork W2736093363 @default.
- W2288393983 hasRelatedWork W2885334437 @default.
- W2288393983 hasRelatedWork W2902681004 @default.
- W2288393983 hasRelatedWork W3014436429 @default.
- W2288393983 hasRelatedWork W3162975647 @default.
- W2288393983 hasRelatedWork W3195182166 @default.
- W2288393983 hasRelatedWork W99735725 @default.
- W2288393983 hasVolume "621" @default.
- W2288393983 isParatext "false" @default.
- W2288393983 isRetracted "false" @default.
- W2288393983 magId "2288393983" @default.
- W2288393983 workType "article" @default.