FRINK Linked Data Fragments server

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

• W833067570 abstract "Online computation is a model for formulating decision making under uncertainty. In an online problem, the algorithm does not know the entire input from the beginning; the input is revealed in a sequence of steps. At each step, the algorithm should make its decisions based on the past and without any knowledge about the future. Many important real-life problems such as robot navigation are intrinsically online and thus the design and analysis of online algorithms is one of the main research areas in theoretical computer science. Competitive analysis is the standard measure for analysis of online algorithms [19, 22, 30, 38]. It has been applied to many online problems in diverse areas ranging from robot navigation, to network routing, to scheduling, to online graph coloring. In this thesis, we first survey three classic online problems, namely the cow-path problem, the Processor-Allocation problem and the Robots-Search-Rays problem and highlight connections between them. Second, the main result is for the One-Robot-Searches-Two-Rays problem for which we consider the weighted scenario, in which the robot is located on a ray with a preferential probability p. We term the One-Robot-Searches-Two-Rays-And-Weighted problem as 1-STRAW (and in general k-STRAW for k searchers). In the 1-STRAW problem, we propose a search strategy which is optimal among weighted geometric states. In addition, we prove a tight lower bound of the worst case competitive ratio and conjecture a lower bound of the average case competitive ratio for the 1-STRAW problem. Additionally, we compare our search strategy and its performance with the doubling strategy [41] and the SmartCow algorithm[36]." @default.
• W833067570 created "2016-06-24" @default.
• W833067570 creator A5060002817 @default.
• W833067570 date "2010-09-28" @default.
• W833067570 modified "2023-09-27" @default.
• W833067570 title "Geometric On-line Ray Searching Under Probability of Placement Scenarios" @default.
• W833067570 cites W112014004 @default.
• W833067570 cites W1189370766 @default.
• W833067570 cites W1499097949 @default.
• W833067570 cites W1501957312 @default.
• W833067570 cites W1557019699 @default.
• W833067570 cites W1604893379 @default.
• W833067570 cites W1967507886 @default.
• W833067570 cites W1975581626 @default.
• W833067570 cites W1979503961 @default.
• W833067570 cites W1980745281 @default.
• W833067570 cites W1983655539 @default.
• W833067570 cites W1986214908 @default.
• W833067570 cites W1990654078 @default.
• W833067570 cites W1993937615 @default.
• W833067570 cites W2005693620 @default.
• W833067570 cites W2011670396 @default.
• W833067570 cites W2019729116 @default.
• W833067570 cites W2019755546 @default.
• W833067570 cites W2020391710 @default.
• W833067570 cites W2024468286 @default.
• W833067570 cites W2027345534 @default.
• W833067570 cites W2027689366 @default.
• W833067570 cites W2041645394 @default.
• W833067570 cites W2046464993 @default.
• W833067570 cites W2050037634 @default.
• W833067570 cites W2051092461 @default.
• W833067570 cites W2056760235 @default.
• W833067570 cites W2068224788 @default.
• W833067570 cites W2088357751 @default.
• W833067570 cites W2095383780 @default.
• W833067570 cites W2095419417 @default.
• W833067570 cites W2123260089 @default.
• W833067570 cites W2130055503 @default.
• W833067570 cites W2132529817 @default.
• W833067570 cites W2136842091 @default.
• W833067570 cites W2146339466 @default.
• W833067570 cites W2157284719 @default.
• W833067570 cites W2163316275 @default.
• W833067570 cites W2166996723 @default.
• W833067570 cites W2168704598 @default.
• W833067570 cites W2217504651 @default.
• W833067570 cites W2468711194 @default.
• W833067570 cites W2785716714 @default.
• W833067570 cites W36924071 @default.
• W833067570 hasPublicationYear "2010" @default.
• W833067570 type Work @default.
• W833067570 sameAs 833067570 @default.
• W833067570 citedByCount "0" @default.
• W833067570 crossrefType "dissertation" @default.
• W833067570 hasAuthorship W833067570A5060002817 @default.
• W833067570 hasConcept C102408133 @default.
• W833067570 hasConcept C11413529 @default.
• W833067570 hasConcept C126255220 @default.
• W833067570 hasConcept C132525143 @default.
• W833067570 hasConcept C134306372 @default.
• W833067570 hasConcept C154945302 @default.
• W833067570 hasConcept C196921405 @default.
• W833067570 hasConcept C206729178 @default.
• W833067570 hasConcept C33923547 @default.
• W833067570 hasConcept C41008148 @default.
• W833067570 hasConcept C45374587 @default.
• W833067570 hasConcept C77553402 @default.
• W833067570 hasConcept C80444323 @default.
• W833067570 hasConcept C90509273 @default.
• W833067570 hasConceptScore W833067570C102408133 @default.
• W833067570 hasConceptScore W833067570C11413529 @default.
• W833067570 hasConceptScore W833067570C126255220 @default.
• W833067570 hasConceptScore W833067570C132525143 @default.
• W833067570 hasConceptScore W833067570C134306372 @default.
• W833067570 hasConceptScore W833067570C154945302 @default.
• W833067570 hasConceptScore W833067570C196921405 @default.
• W833067570 hasConceptScore W833067570C206729178 @default.
• W833067570 hasConceptScore W833067570C33923547 @default.
• W833067570 hasConceptScore W833067570C41008148 @default.
• W833067570 hasConceptScore W833067570C45374587 @default.
• W833067570 hasConceptScore W833067570C77553402 @default.
• W833067570 hasConceptScore W833067570C80444323 @default.
• W833067570 hasConceptScore W833067570C90509273 @default.
• W833067570 hasLocation W8330675701 @default.
• W833067570 hasOpenAccess W833067570 @default.
• W833067570 hasPrimaryLocation W8330675701 @default.
• W833067570 hasRelatedWork W2018950742 @default.
• W833067570 hasRelatedWork W2078339537 @default.
• W833067570 hasRelatedWork W2094208910 @default.
• W833067570 hasRelatedWork W2185785687 @default.
• W833067570 hasRelatedWork W2330728507 @default.
• W833067570 hasRelatedWork W2502580433 @default.
• W833067570 hasRelatedWork W2542405496 @default.
• W833067570 hasRelatedWork W2889370873 @default.
• W833067570 hasRelatedWork W2890069132 @default.
• W833067570 hasRelatedWork W2895836926 @default.
• W833067570 hasRelatedWork W2901458245 @default.
• W833067570 hasRelatedWork W3009478882 @default.
• W833067570 hasRelatedWork W3096078425 @default.

• next