FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2973881036> ?p ?o ?g. }

• W2973881036 abstract "This paper revisits the widely researched textit{gathering} problem for two robots in a scenario which allows randomization in the asynchronous scheduling model. The scheduler is considered to be the adversary which determines the activation schedule of the robots. The adversary comes in two flavors, namely, oblivious and adaptive, based on the knowledge of the outcome of random bits. The robots follow textit{wait-look-compute-move} cycle. In this paper, we classify the problems based on the capability of the adversary to control the parameters such as wait time, computation delay and the speed of robots and check the feasibility of gathering in terms of adversarial knowledge and capabilities. The main contributions include the possibility of gathering for an oblivious adversary with (i) zero computation delay; (ii) the sum of wait time and computation delay is more than a positive value. We complement the possibilities with an impossibility. We show that it is impossible for the robots to gather against an adaptive adversary with non-negative wait time and non-negative computation delay. Finally, we also extend our algorithm for multiple robots with merging." @default.
• W2973881036 created "2019-09-26" @default.
• W2973881036 creator A5005878475 @default.
• W2973881036 creator A5016331110 @default.
• W2973881036 creator A5029020046 @default.
• W2973881036 date "2019-09-22" @default.
• W2973881036 modified "2023-09-27" @default.
• W2973881036 title "Randomized Gathering of Asynchronous Mobile Robots" @default.
• W2973881036 cites W12579861 @default.
• W2973881036 cites W1507757834 @default.
• W2973881036 cites W1518703065 @default.
• W2973881036 cites W1541411013 @default.
• W2973881036 cites W1802748673 @default.
• W2973881036 cites W1961973183 @default.
• W2973881036 cites W1988782771 @default.
• W2973881036 cites W2030557405 @default.
• W2973881036 cites W2035490465 @default.
• W2973881036 cites W2044484214 @default.
• W2973881036 cites W2074987978 @default.
• W2973881036 cites W2078130991 @default.
• W2973881036 cites W2091573779 @default.
• W2973881036 cites W2295428206 @default.
• W2973881036 cites W2296734119 @default.
• W2973881036 cites W2485686185 @default.
• W2973881036 cites W2523636485 @default.
• W2973881036 cites W2548886773 @default.
• W2973881036 cites W2799458848 @default.
• W2973881036 cites W2884716215 @default.
• W2973881036 cites W2895762928 @default.
• W2973881036 cites W2910956022 @default.
• W2973881036 cites W2963871408 @default.
• W2973881036 cites W2964269315 @default.
• W2973881036 hasPublicationYear "2019" @default.
• W2973881036 type Work @default.
• W2973881036 sameAs 2973881036 @default.
• W2973881036 citedByCount "0" @default.
• W2973881036 crossrefType "posted-content" @default.
• W2973881036 hasAuthorship W2973881036A5005878475 @default.
• W2973881036 hasAuthorship W2973881036A5016331110 @default.
• W2973881036 hasAuthorship W2973881036A5029020046 @default.
• W2973881036 hasConcept C11413529 @default.
• W2973881036 hasConcept C120314980 @default.
• W2973881036 hasConcept C126255220 @default.
• W2973881036 hasConcept C151319957 @default.
• W2973881036 hasConcept C154945302 @default.
• W2973881036 hasConcept C17744445 @default.
• W2973881036 hasConcept C199539241 @default.
• W2973881036 hasConcept C206729178 @default.
• W2973881036 hasConcept C2776261394 @default.
• W2973881036 hasConcept C31258907 @default.
• W2973881036 hasConcept C33923547 @default.
• W2973881036 hasConcept C38652104 @default.
• W2973881036 hasConcept C41008148 @default.
• W2973881036 hasConcept C41065033 @default.
• W2973881036 hasConcept C45374587 @default.
• W2973881036 hasConcept C7606001 @default.
• W2973881036 hasConcept C80444323 @default.
• W2973881036 hasConcept C90509273 @default.
• W2973881036 hasConceptScore W2973881036C11413529 @default.
• W2973881036 hasConceptScore W2973881036C120314980 @default.
• W2973881036 hasConceptScore W2973881036C126255220 @default.
• W2973881036 hasConceptScore W2973881036C151319957 @default.
• W2973881036 hasConceptScore W2973881036C154945302 @default.
• W2973881036 hasConceptScore W2973881036C17744445 @default.
• W2973881036 hasConceptScore W2973881036C199539241 @default.
• W2973881036 hasConceptScore W2973881036C206729178 @default.
• W2973881036 hasConceptScore W2973881036C2776261394 @default.
• W2973881036 hasConceptScore W2973881036C31258907 @default.
• W2973881036 hasConceptScore W2973881036C33923547 @default.
• W2973881036 hasConceptScore W2973881036C38652104 @default.
• W2973881036 hasConceptScore W2973881036C41008148 @default.
• W2973881036 hasConceptScore W2973881036C41065033 @default.
• W2973881036 hasConceptScore W2973881036C45374587 @default.
• W2973881036 hasConceptScore W2973881036C7606001 @default.
• W2973881036 hasConceptScore W2973881036C80444323 @default.
• W2973881036 hasConceptScore W2973881036C90509273 @default.
• W2973881036 hasLocation W29738810361 @default.
• W2973881036 hasOpenAccess W2973881036 @default.
• W2973881036 hasPrimaryLocation W29738810361 @default.
• W2973881036 hasRelatedWork W1522339223 @default.
• W2973881036 hasRelatedWork W1528264572 @default.
• W2973881036 hasRelatedWork W1577276539 @default.
• W2973881036 hasRelatedWork W1983815693 @default.
• W2973881036 hasRelatedWork W2094391659 @default.
• W2973881036 hasRelatedWork W2226595367 @default.
• W2973881036 hasRelatedWork W2280546220 @default.
• W2973881036 hasRelatedWork W2293928399 @default.
• W2973881036 hasRelatedWork W2486707764 @default.
• W2973881036 hasRelatedWork W2614757624 @default.
• W2973881036 hasRelatedWork W2792832775 @default.
• W2973881036 hasRelatedWork W2903536120 @default.
• W2973881036 hasRelatedWork W2950704336 @default.
• W2973881036 hasRelatedWork W2952377249 @default.
• W2973881036 hasRelatedWork W2963467797 @default.
• W2973881036 hasRelatedWork W2970316625 @default.
• W2973881036 hasRelatedWork W3065686774 @default.
• W2973881036 hasRelatedWork W3110278843 @default.
• W2973881036 hasRelatedWork W3212315729 @default.
• W2973881036 hasRelatedWork W34601164 @default.
• W2973881036 isParatext "false" @default.

• next