FRINK Linked Data Fragments server

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

• W2952864736 abstract "In rendezvous, two agents traverse network edges in synchronous rounds and have to meet at some node. In treasure hunt, a single agent has to find a stationary target situated at an unknown node of the network. We study tradeoffs between the amount of information ($mathit{advice}$) available $mathit{a priori}$ to the agents and the (number of edge traversals) of rendezvous and treasure hunt. Our goal is to find the smallest size of advice which enables the agents to solve these tasks at some $C$ in a network with $e$ edges. This size turns out to depend on the initial distance $D$ and on the ratio $frac{e}{C}$, which is the $mathit{relative cost gain}$ due to advice. For arbitrary graphs, we give upper and lower bounds of $O(Dlog(Dcdot frac{e}{C}) +loglog e)$ and $Omega(Dlog frac{e}{C})$, respectively, on the optimal size of advice. For the class of trees, we give nearly tight upper and lower bounds of $O(Dlog frac{e}{C} + loglog e)$ and $Omega (Dlog frac{e}{C})$, respectively." @default.
• W2952864736 created "2019-06-27" @default.
• W2952864736 creator A5001475610 @default.
• W2952864736 creator A5088294743 @default.
• W2952864736 date "2015-06-26" @default.
• W2952864736 modified "2023-09-27" @default.
• W2952864736 title "Tradeoffs Between Cost and Information for Rendezvous and Treasure Hunt" @default.
• W2952864736 cites W1501957312 @default.
• W2952864736 cites W1519256469 @default.
• W2952864736 cites W1535538796 @default.
• W2952864736 cites W1756362187 @default.
• W2952864736 cites W1971467559 @default.
• W2952864736 cites W1971694274 @default.
• W2952864736 cites W1972775782 @default.
• W2952864736 cites W1975011672 @default.
• W2952864736 cites W1983693678 @default.
• W2952864736 cites W1988551609 @default.
• W2952864736 cites W1988889787 @default.
• W2952864736 cites W1990376056 @default.
• W2952864736 cites W2008110774 @default.
• W2952864736 cites W2010017329 @default.
• W2952864736 cites W2014192080 @default.
• W2952864736 cites W2017716370 @default.
• W2952864736 cites W2019729116 @default.
• W2952864736 cites W2030068303 @default.
• W2952864736 cites W2034501275 @default.
• W2952864736 cites W2038319432 @default.
• W2952864736 cites W2040570464 @default.
• W2952864736 cites W2045446569 @default.
• W2952864736 cites W2046334554 @default.
• W2952864736 cites W2049516232 @default.
• W2952864736 cites W2050063944 @default.
• W2952864736 cites W2056295140 @default.
• W2952864736 cites W2077944048 @default.
• W2952864736 cites W2085216434 @default.
• W2952864736 cites W2087073465 @default.
• W2952864736 cites W2096182510 @default.
• W2952864736 cites W2103469743 @default.
• W2952864736 cites W2109659895 @default.
• W2952864736 cites W2138881680 @default.
• W2952864736 cites W2139472392 @default.
• W2952864736 cites W2174013141 @default.
• W2952864736 cites W2181598850 @default.
• W2952864736 cites W2621800709 @default.
• W2952864736 cites W2623545498 @default.
• W2952864736 cites W2630202923 @default.
• W2952864736 cites W2742255222 @default.
• W2952864736 cites W2950969151 @default.
• W2952864736 cites W2952911535 @default.
• W2952864736 cites W2953382884 @default.
• W2952864736 hasPublicationYear "2015" @default.
• W2952864736 type Work @default.
• W2952864736 sameAs 2952864736 @default.
• W2952864736 citedByCount "0" @default.
• W2952864736 crossrefType "posted-content" @default.
• W2952864736 hasAuthorship W2952864736A5001475610 @default.
• W2952864736 hasAuthorship W2952864736A5088294743 @default.
• W2952864736 hasConcept C114614502 @default.
• W2952864736 hasConcept C118615104 @default.
• W2952864736 hasConcept C121332964 @default.
• W2952864736 hasConcept C1276947 @default.
• W2952864736 hasConcept C13280743 @default.
• W2952864736 hasConcept C134306372 @default.
• W2952864736 hasConcept C166957645 @default.
• W2952864736 hasConcept C176809094 @default.
• W2952864736 hasConcept C199360897 @default.
• W2952864736 hasConcept C205649164 @default.
• W2952864736 hasConcept C2776084483 @default.
• W2952864736 hasConcept C2779557605 @default.
• W2952864736 hasConcept C2779955035 @default.
• W2952864736 hasConcept C2779968344 @default.
• W2952864736 hasConcept C29829512 @default.
• W2952864736 hasConcept C33923547 @default.
• W2952864736 hasConcept C41008148 @default.
• W2952864736 hasConcept C62520636 @default.
• W2952864736 hasConcept C63553672 @default.
• W2952864736 hasConcept C77553402 @default.
• W2952864736 hasConceptScore W2952864736C114614502 @default.
• W2952864736 hasConceptScore W2952864736C118615104 @default.
• W2952864736 hasConceptScore W2952864736C121332964 @default.
• W2952864736 hasConceptScore W2952864736C1276947 @default.
• W2952864736 hasConceptScore W2952864736C13280743 @default.
• W2952864736 hasConceptScore W2952864736C134306372 @default.
• W2952864736 hasConceptScore W2952864736C166957645 @default.
• W2952864736 hasConceptScore W2952864736C176809094 @default.
• W2952864736 hasConceptScore W2952864736C199360897 @default.
• W2952864736 hasConceptScore W2952864736C205649164 @default.
• W2952864736 hasConceptScore W2952864736C2776084483 @default.
• W2952864736 hasConceptScore W2952864736C2779557605 @default.
• W2952864736 hasConceptScore W2952864736C2779955035 @default.
• W2952864736 hasConceptScore W2952864736C2779968344 @default.
• W2952864736 hasConceptScore W2952864736C29829512 @default.
• W2952864736 hasConceptScore W2952864736C33923547 @default.
• W2952864736 hasConceptScore W2952864736C41008148 @default.
• W2952864736 hasConceptScore W2952864736C62520636 @default.
• W2952864736 hasConceptScore W2952864736C63553672 @default.
• W2952864736 hasConceptScore W2952864736C77553402 @default.
• W2952864736 hasLocation W29528647361 @default.
• W2952864736 hasOpenAccess W2952864736 @default.
• W2952864736 hasPrimaryLocation W29528647361 @default.

• next