FRINK Linked Data Fragments server

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

• W2105179478 abstract "Real-time heuristic search algorithms are suitable for situated agents that need to make their decisions in constant time. Since the original work by Korf nearly two decades ago, numerous extensions have been suggested. One of the most intriguing extensions is the idea of backtracking wherein the agent decides to return to a previously visited state as opposed to moving forward greedily. This idea has been empirically shown to have a significant impact on various performance measures. The studies have been carried out in particular empirical testbeds with specific real-time search algorithms that use backtracking. Consequently, the extent to which the trends observed are characteristic of backtracking in general is unclear. In this paper, we present the first entirely theoretical study of backtracking in real-time heuristic search. In particular, we present upper bounds on the solution cost exponential and linear in a parameter regulating the amount of backtracking. The results hold for a wide class of real-time heuristic search algorithms that includes many existing algorithms as a small subclass." @default.
• W2105179478 created "2016-06-24" @default.
• W2105179478 creator A5065537944 @default.
• W2105179478 creator A5076298832 @default.
• W2105179478 date "2009-12-16" @default.
• W2105179478 modified "2023-09-27" @default.
• W2105179478 title "On Backtracking in Real-time Heuristic Search" @default.
• W2105179478 cites W1519698894 @default.
• W2105179478 cites W1541730457 @default.
• W2105179478 cites W1549676634 @default.
• W2105179478 cites W1557519121 @default.
• W2105179478 cites W1578897462 @default.
• W2105179478 cites W1582355372 @default.
• W2105179478 cites W1672367318 @default.
• W2105179478 cites W171176510 @default.
• W2105179478 cites W1858552305 @default.
• W2105179478 cites W1969483458 @default.
• W2105179478 cites W1982948368 @default.
• W2105179478 cites W198732646 @default.
• W2105179478 cites W2009533501 @default.
• W2105179478 cites W2021061679 @default.
• W2105179478 cites W2122128939 @default.
• W2105179478 cites W2124464337 @default.
• W2105179478 cites W2141208494 @default.
• W2105179478 cites W2145089737 @default.
• W2105179478 cites W2155710497 @default.
• W2105179478 cites W2160835717 @default.
• W2105179478 cites W2167353639 @default.
• W2105179478 cites W256487942 @default.
• W2105179478 cites W2913425560 @default.
• W2105179478 cites W309749295 @default.
• W2105179478 hasPublicationYear "2009" @default.
• W2105179478 type Work @default.
• W2105179478 sameAs 2105179478 @default.
• W2105179478 citedByCount "2" @default.
• W2105179478 countsByYear W21051794782016 @default.
• W2105179478 countsByYear W21051794782021 @default.
• W2105179478 crossrefType "posted-content" @default.
• W2105179478 hasAuthorship W2105179478A5065537944 @default.
• W2105179478 hasAuthorship W2105179478A5076298832 @default.
• W2105179478 hasConcept C11413529 @default.
• W2105179478 hasConcept C125583679 @default.
• W2105179478 hasConcept C126255220 @default.
• W2105179478 hasConcept C139979381 @default.
• W2105179478 hasConcept C154945302 @default.
• W2105179478 hasConcept C156884757 @default.
• W2105179478 hasConcept C162324750 @default.
• W2105179478 hasConcept C173801870 @default.
• W2105179478 hasConcept C175444787 @default.
• W2105179478 hasConcept C194036150 @default.
• W2105179478 hasConcept C19889080 @default.
• W2105179478 hasConcept C199360897 @default.
• W2105179478 hasConcept C21782646 @default.
• W2105179478 hasConcept C2777027219 @default.
• W2105179478 hasConcept C33923547 @default.
• W2105179478 hasConcept C41008148 @default.
• W2105179478 hasConcept C62692426 @default.
• W2105179478 hasConcept C80444323 @default.
• W2105179478 hasConceptScore W2105179478C11413529 @default.
• W2105179478 hasConceptScore W2105179478C125583679 @default.
• W2105179478 hasConceptScore W2105179478C126255220 @default.
• W2105179478 hasConceptScore W2105179478C139979381 @default.
• W2105179478 hasConceptScore W2105179478C154945302 @default.
• W2105179478 hasConceptScore W2105179478C156884757 @default.
• W2105179478 hasConceptScore W2105179478C162324750 @default.
• W2105179478 hasConceptScore W2105179478C173801870 @default.
• W2105179478 hasConceptScore W2105179478C175444787 @default.
• W2105179478 hasConceptScore W2105179478C194036150 @default.
• W2105179478 hasConceptScore W2105179478C19889080 @default.
• W2105179478 hasConceptScore W2105179478C199360897 @default.
• W2105179478 hasConceptScore W2105179478C21782646 @default.
• W2105179478 hasConceptScore W2105179478C2777027219 @default.
• W2105179478 hasConceptScore W2105179478C33923547 @default.
• W2105179478 hasConceptScore W2105179478C41008148 @default.
• W2105179478 hasConceptScore W2105179478C62692426 @default.
• W2105179478 hasConceptScore W2105179478C80444323 @default.
• W2105179478 hasLocation W21051794781 @default.
• W2105179478 hasOpenAccess W2105179478 @default.
• W2105179478 hasPrimaryLocation W21051794781 @default.
• W2105179478 hasRelatedWork W11956316 @default.
• W2105179478 hasRelatedWork W1486767485 @default.
• W2105179478 hasRelatedWork W1505083629 @default.
• W2105179478 hasRelatedWork W1520136690 @default.
• W2105179478 hasRelatedWork W1572178802 @default.
• W2105179478 hasRelatedWork W1613844723 @default.
• W2105179478 hasRelatedWork W17817368 @default.
• W2105179478 hasRelatedWork W2018086369 @default.
• W2105179478 hasRelatedWork W2038323771 @default.
• W2105179478 hasRelatedWork W2158698381 @default.
• W2105179478 hasRelatedWork W2403468791 @default.
• W2105179478 hasRelatedWork W2413613665 @default.
• W2105179478 hasRelatedWork W2509717476 @default.
• W2105179478 hasRelatedWork W2548985425 @default.
• W2105179478 hasRelatedWork W2617599361 @default.
• W2105179478 hasRelatedWork W2913241063 @default.
• W2105179478 hasRelatedWork W3103993477 @default.
• W2105179478 hasRelatedWork W3176407006 @default.
• W2105179478 hasRelatedWork W565860700 @default.
• W2105179478 hasRelatedWork W86291329 @default.
• W2105179478 isParatext "false" @default.

• next