FRINK Linked Data Fragments server

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

• W3195783669 endingPage "62" @default.
• W3195783669 startingPage "51" @default.
• W3195783669 abstract "Abstract Treasure hunt is finding a hidden inert target by a mobile agent . We consider deterministic algorithms for treasure hunt in trees. Our goal is to establish the impact of different kinds of initial knowledge given to the agent on the cost of treasure hunt, defined as the total number of edge traversals until the agent reaches the treasure. The agent can be initially given either a complete map of the tree rooted at its starting node, with all port numbers marked, or a blind map of the tree rooted at its starting node but without port numbers. It may also be given, or not, the distance from the root to the treasure. This yields four different knowledge types that are partially ordered by their precision. The penalty of a less precise knowledge type over a more precise knowledge type measures intuitively the worst‐case ratio of the cost of an algorithm supplied with knowledge of type over the cost of an algorithm supplied with knowledge of type . Our main results establish penalties for comparable knowledge types in this partial order. For knowledge types with known distance, the penalty for having a blind map over a complete map turns out to be very large. By contrast, for unknown distance, the penalty of having a blind map over having a complete map is small. When a map is provided (either complete or blind), the penalty of not knowing the distance over knowing it is medium." @default.
• W3195783669 created "2021-08-30" @default.
• W3195783669 creator A5001475610 @default.
• W3195783669 creator A5014422267 @default.
• W3195783669 creator A5038247454 @default.
• W3195783669 date "2021-08-07" @default.
• W3195783669 modified "2023-09-25" @default.
• W3195783669 title "Impact of knowledge on the cost of treasure hunt in trees" @default.
• W3195783669 cites W136782164 @default.
• W3195783669 cites W149018031 @default.
• W3195783669 cites W1965155276 @default.
• W3195783669 cites W1975581626 @default.
• W3195783669 cites W1980155648 @default.
• W3195783669 cites W1989793404 @default.
• W3195783669 cites W1990654078 @default.
• W3195783669 cites W1993937615 @default.
• W3195783669 cites W1994009432 @default.
• W3195783669 cites W1995434882 @default.
• W3195783669 cites W2019729116 @default.
• W3195783669 cites W2020391710 @default.
• W3195783669 cites W2025158214 @default.
• W3195783669 cites W2027689366 @default.
• W3195783669 cites W2033124907 @default.
• W3195783669 cites W2050661091 @default.
• W3195783669 cites W2084717646 @default.
• W3195783669 cites W2085216434 @default.
• W3195783669 cites W2093020477 @default.
• W3195783669 cites W2114858735 @default.
• W3195783669 cites W2149735608 @default.
• W3195783669 cites W2240416680 @default.
• W3195783669 cites W2566604313 @default.
• W3195783669 cites W2582579716 @default.
• W3195783669 cites W2963135519 @default.
• W3195783669 cites W2970627438 @default.
• W3195783669 cites W3027267744 @default.
• W3195783669 cites W3031581840 @default.
• W3195783669 cites W3046456013 @default.
• W3195783669 cites W4255880091 @default.
• W3195783669 cites W599153350 @default.
• W3195783669 doi "https://doi.org/10.1002/net.22075" @default.
• W3195783669 hasPublicationYear "2021" @default.
• W3195783669 type Work @default.
• W3195783669 sameAs 3195783669 @default.
• W3195783669 citedByCount "1" @default.
• W3195783669 countsByYear W31957836692023 @default.
• W3195783669 crossrefType "journal-article" @default.
• W3195783669 hasAuthorship W3195783669A5001475610 @default.
• W3195783669 hasAuthorship W3195783669A5014422267 @default.
• W3195783669 hasAuthorship W3195783669A5038247454 @default.
• W3195783669 hasConcept C113174947 @default.
• W3195783669 hasConcept C11413529 @default.
• W3195783669 hasConcept C114614502 @default.
• W3195783669 hasConcept C127413603 @default.
• W3195783669 hasConcept C138885662 @default.
• W3195783669 hasConcept C154945302 @default.
• W3195783669 hasConcept C162307627 @default.
• W3195783669 hasConcept C18903297 @default.
• W3195783669 hasConcept C27206212 @default.
• W3195783669 hasConcept C2776084483 @default.
• W3195783669 hasConcept C2777299769 @default.
• W3195783669 hasConcept C33923547 @default.
• W3195783669 hasConcept C41008148 @default.
• W3195783669 hasConcept C62611344 @default.
• W3195783669 hasConcept C66938386 @default.
• W3195783669 hasConcept C86803240 @default.
• W3195783669 hasConceptScore W3195783669C113174947 @default.
• W3195783669 hasConceptScore W3195783669C11413529 @default.
• W3195783669 hasConceptScore W3195783669C114614502 @default.
• W3195783669 hasConceptScore W3195783669C127413603 @default.
• W3195783669 hasConceptScore W3195783669C138885662 @default.
• W3195783669 hasConceptScore W3195783669C154945302 @default.
• W3195783669 hasConceptScore W3195783669C162307627 @default.
• W3195783669 hasConceptScore W3195783669C18903297 @default.
• W3195783669 hasConceptScore W3195783669C27206212 @default.
• W3195783669 hasConceptScore W3195783669C2776084483 @default.
• W3195783669 hasConceptScore W3195783669C2777299769 @default.
• W3195783669 hasConceptScore W3195783669C33923547 @default.
• W3195783669 hasConceptScore W3195783669C41008148 @default.
• W3195783669 hasConceptScore W3195783669C62611344 @default.
• W3195783669 hasConceptScore W3195783669C66938386 @default.
• W3195783669 hasConceptScore W3195783669C86803240 @default.
• W3195783669 hasIssue "1" @default.
• W3195783669 hasLocation W31957836691 @default.
• W3195783669 hasLocation W31957836692 @default.
• W3195783669 hasLocation W31957836693 @default.
• W3195783669 hasOpenAccess W3195783669 @default.
• W3195783669 hasPrimaryLocation W31957836691 @default.
• W3195783669 hasRelatedWork W1978042415 @default.
• W3195783669 hasRelatedWork W2019004897 @default.
• W3195783669 hasRelatedWork W2045715842 @default.
• W3195783669 hasRelatedWork W2105880240 @default.
• W3195783669 hasRelatedWork W2349865494 @default.
• W3195783669 hasRelatedWork W2372553222 @default.
• W3195783669 hasRelatedWork W2566242093 @default.
• W3195783669 hasRelatedWork W2901630004 @default.
• W3195783669 hasRelatedWork W2925832130 @default.
• W3195783669 hasRelatedWork W3157620392 @default.
• W3195783669 hasVolume "80" @default.

• next