FRINK Linked Data Fragments server

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

• W2899097534 endingPage "69" @default.
• W2899097534 startingPage "56" @default.
• W2899097534 abstract "We study the online problem of evacuating k robots on m concurrent rays to a single unknown exit. All k robots start on the same point s , not necessarily on the junction j of the m rays, move at unit speed, and can communicate wirelessly. The goal is to minimize the competitive ratio, i.e., the ratio between the time it takes to evacuate all robots to the exit and the time it would take if the location of the exit was known in advance, in the worst-case instance. When k = m , we show that a simple waiting strategy yields a competitive ratio of 4 and present a lower bound of 2 + 7 / 3 ≈ 3.52753 for all k = m ≥ 3 . For k = 3 robots on m = 3 rays, we give a class of parametrized algorithms with a nearly matching competitive ratio of 2 + 3 ≈ 3.73205 . We also present an algorithm for 1 < k < m , achieving a competitive ratio of 1 + 2 ⋅ m − 1 k ⋅ ( 1 + k m − 1 ) 1 + m − 1 k , obtained by parameter optimization on a geometric search strategy. Interestingly, the robots can be initially oblivious to the value of m > 2 . Lastly, by using a simple but fundamental argument, we show that for k < m robots, no algorithm can reach a competitive ratio better than 3 + 2 ⌊ ( m − 1 ) / k ⌋ , for every k , m with k < m ." @default.
• W2899097534 created "2018-11-09" @default.
• W2899097534 creator A5000554266 @default.
• W2899097534 creator A5047583476 @default.
• W2899097534 creator A5078339613 @default.
• W2899097534 creator A5085843145 @default.
• W2899097534 date "2020-04-01" @default.
• W2899097534 modified "2023-09-26" @default.
• W2899097534 title "Wireless evacuation on m rays with k searchers" @default.
• W2899097534 cites W1572182092 @default.
• W2899097534 cites W1794352487 @default.
• W2899097534 cites W1968690300 @default.
• W2899097534 cites W1975581626 @default.
• W2899097534 cites W1990654078 @default.
• W2899097534 cites W1995434882 @default.
• W2899097534 cites W2019729116 @default.
• W2899097534 cites W2020391710 @default.
• W2899097534 cites W2027345534 @default.
• W2899097534 cites W2027689366 @default.
• W2899097534 cites W2039936247 @default.
• W2899097534 cites W2041645394 @default.
• W2899097534 cites W2047087577 @default.
• W2899097534 cites W2051092461 @default.
• W2899097534 cites W2058489548 @default.
• W2899097534 cites W2085216434 @default.
• W2899097534 cites W2086312880 @default.
• W2899097534 cites W2095419417 @default.
• W2899097534 cites W2105334284 @default.
• W2899097534 cites W2127399848 @default.
• W2899097534 cites W2262759985 @default.
• W2899097534 cites W2538997421 @default.
• W2899097534 cites W2915058299 @default.
• W2899097534 doi "https://doi.org/10.1016/j.tcs.2018.10.032" @default.
• W2899097534 hasPublicationYear "2020" @default.
• W2899097534 type Work @default.
• W2899097534 sameAs 2899097534 @default.
• W2899097534 citedByCount "8" @default.
• W2899097534 countsByYear W28990975342019 @default.
• W2899097534 countsByYear W28990975342020 @default.
• W2899097534 countsByYear W28990975342021 @default.
• W2899097534 countsByYear W28990975342023 @default.
• W2899097534 crossrefType "journal-article" @default.
• W2899097534 hasAuthorship W2899097534A5000554266 @default.
• W2899097534 hasAuthorship W2899097534A5047583476 @default.
• W2899097534 hasAuthorship W2899097534A5078339613 @default.
• W2899097534 hasAuthorship W2899097534A5085843145 @default.
• W2899097534 hasConcept C102408133 @default.
• W2899097534 hasConcept C105795698 @default.
• W2899097534 hasConcept C111472728 @default.
• W2899097534 hasConcept C11413529 @default.
• W2899097534 hasConcept C114614502 @default.
• W2899097534 hasConcept C118615104 @default.
• W2899097534 hasConcept C134306372 @default.
• W2899097534 hasConcept C13533509 @default.
• W2899097534 hasConcept C138885662 @default.
• W2899097534 hasConcept C154945302 @default.
• W2899097534 hasConcept C165064840 @default.
• W2899097534 hasConcept C196921405 @default.
• W2899097534 hasConcept C2524010 @default.
• W2899097534 hasConcept C2780586882 @default.
• W2899097534 hasConcept C28719098 @default.
• W2899097534 hasConcept C33923547 @default.
• W2899097534 hasConcept C41008148 @default.
• W2899097534 hasConcept C77553402 @default.
• W2899097534 hasConcept C90509273 @default.
• W2899097534 hasConceptScore W2899097534C102408133 @default.
• W2899097534 hasConceptScore W2899097534C105795698 @default.
• W2899097534 hasConceptScore W2899097534C111472728 @default.
• W2899097534 hasConceptScore W2899097534C11413529 @default.
• W2899097534 hasConceptScore W2899097534C114614502 @default.
• W2899097534 hasConceptScore W2899097534C118615104 @default.
• W2899097534 hasConceptScore W2899097534C134306372 @default.
• W2899097534 hasConceptScore W2899097534C13533509 @default.
• W2899097534 hasConceptScore W2899097534C138885662 @default.
• W2899097534 hasConceptScore W2899097534C154945302 @default.
• W2899097534 hasConceptScore W2899097534C165064840 @default.
• W2899097534 hasConceptScore W2899097534C196921405 @default.
• W2899097534 hasConceptScore W2899097534C2524010 @default.
• W2899097534 hasConceptScore W2899097534C2780586882 @default.
• W2899097534 hasConceptScore W2899097534C28719098 @default.
• W2899097534 hasConceptScore W2899097534C33923547 @default.
• W2899097534 hasConceptScore W2899097534C41008148 @default.
• W2899097534 hasConceptScore W2899097534C77553402 @default.
• W2899097534 hasConceptScore W2899097534C90509273 @default.
• W2899097534 hasLocation W28990975341 @default.
• W2899097534 hasOpenAccess W2899097534 @default.
• W2899097534 hasPrimaryLocation W28990975341 @default.
• W2899097534 hasRelatedWork W1501443715 @default.
• W2899097534 hasRelatedWork W2225844283 @default.
• W2899097534 hasRelatedWork W2750046462 @default.
• W2899097534 hasRelatedWork W2809638413 @default.
• W2899097534 hasRelatedWork W2922865928 @default.
• W2899097534 hasRelatedWork W2951962248 @default.
• W2899097534 hasRelatedWork W2952141785 @default.
• W2899097534 hasRelatedWork W3000166930 @default.
• W2899097534 hasRelatedWork W4287905780 @default.
• W2899097534 hasRelatedWork W4298037027 @default.
• W2899097534 hasVolume "811" @default.

• next