FRINK Linked Data Fragments server

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

• W1572178802 endingPage "724" @default.
• W1572178802 startingPage "718" @default.
• W1572178802 abstract "Real-time search methods have successfully been used to solve a large variety of search problems but their properties are largely unknown. In this paper, we study how existing real-time search methods scale up. We compare two realtime search methods that have been used successfully in the literature and differ only in the update rules of their values: Node Counting, a real-time search method that always moves to the successor state that it has visited the least number of times so far, and Learning Real-Time A*, a similar real-time search method. Both real-time search methods seemed to perform equally well in many standard domains from artificial intelligence. Our formal analysis is therefore surprising. We show that the performance of Node Counting can be exponential in the number of states even in undirected domains. This solves an open problem and shows that the two real-time search methods do not always perform similarly in undirected domains since the performance of Learning RealTime A* is known to be polynomial in the number of states at worst." @default.
• W1572178802 created "2016-06-24" @default.
• W1572178802 creator A5004745888 @default.
• W1572178802 creator A5026549557 @default.
• W1572178802 date "1999-07-18" @default.
• W1572178802 modified "2023-09-24" @default.
• W1572178802 title "Value-update rules for real-time search" @default.
• W1572178802 cites W115999277 @default.
• W1572178802 cites W1490473644 @default.
• W1572178802 cites W1504212531 @default.
• W1572178802 cites W1519698894 @default.
• W1572178802 cites W1520136690 @default.
• W1572178802 cites W1549078201 @default.
• W1572178802 cites W1558620469 @default.
• W1572178802 cites W198382039 @default.
• W1572178802 cites W2009533501 @default.
• W1572178802 cites W2015734757 @default.
• W1572178802 cites W2021061679 @default.
• W1572178802 cites W2022286645 @default.
• W1572178802 cites W203974486 @default.
• W1572178802 cites W2120924455 @default.
• W1572178802 cites W2125167987 @default.
• W1572178802 cites W2140471031 @default.
• W1572178802 cites W2148005079 @default.
• W1572178802 cites W2160645305 @default.
• W1572178802 cites W256487942 @default.
• W1572178802 hasPublicationYear "1999" @default.
• W1572178802 type Work @default.
• W1572178802 sameAs 1572178802 @default.
• W1572178802 citedByCount "7" @default.
• W1572178802 countsByYear W15721788022016 @default.
• W1572178802 crossrefType "proceedings-article" @default.
• W1572178802 hasAuthorship W1572178802A5004745888 @default.
• W1572178802 hasAuthorship W1572178802A5026549557 @default.
• W1572178802 hasConcept C11413529 @default.
• W1572178802 hasConcept C118615104 @default.
• W1572178802 hasConcept C119857082 @default.
• W1572178802 hasConcept C125583679 @default.
• W1572178802 hasConcept C127413603 @default.
• W1572178802 hasConcept C134306372 @default.
• W1572178802 hasConcept C139979381 @default.
• W1572178802 hasConcept C14362708 @default.
• W1572178802 hasConcept C154945302 @default.
• W1572178802 hasConcept C19889080 @default.
• W1572178802 hasConcept C201789804 @default.
• W1572178802 hasConcept C204259536 @default.
• W1572178802 hasConcept C2776291640 @default.
• W1572178802 hasConcept C311688 @default.
• W1572178802 hasConcept C33923547 @default.
• W1572178802 hasConcept C41008148 @default.
• W1572178802 hasConcept C62611344 @default.
• W1572178802 hasConcept C66938386 @default.
• W1572178802 hasConcept C75306776 @default.
• W1572178802 hasConcept C80444323 @default.
• W1572178802 hasConcept C94020503 @default.
• W1572178802 hasConceptScore W1572178802C11413529 @default.
• W1572178802 hasConceptScore W1572178802C118615104 @default.
• W1572178802 hasConceptScore W1572178802C119857082 @default.
• W1572178802 hasConceptScore W1572178802C125583679 @default.
• W1572178802 hasConceptScore W1572178802C127413603 @default.
• W1572178802 hasConceptScore W1572178802C134306372 @default.
• W1572178802 hasConceptScore W1572178802C139979381 @default.
• W1572178802 hasConceptScore W1572178802C14362708 @default.
• W1572178802 hasConceptScore W1572178802C154945302 @default.
• W1572178802 hasConceptScore W1572178802C19889080 @default.
• W1572178802 hasConceptScore W1572178802C201789804 @default.
• W1572178802 hasConceptScore W1572178802C204259536 @default.
• W1572178802 hasConceptScore W1572178802C2776291640 @default.
• W1572178802 hasConceptScore W1572178802C311688 @default.
• W1572178802 hasConceptScore W1572178802C33923547 @default.
• W1572178802 hasConceptScore W1572178802C41008148 @default.
• W1572178802 hasConceptScore W1572178802C62611344 @default.
• W1572178802 hasConceptScore W1572178802C66938386 @default.
• W1572178802 hasConceptScore W1572178802C75306776 @default.
• W1572178802 hasConceptScore W1572178802C80444323 @default.
• W1572178802 hasConceptScore W1572178802C94020503 @default.
• W1572178802 hasLocation W15721788021 @default.
• W1572178802 hasOpenAccess W1572178802 @default.
• W1572178802 hasPrimaryLocation W15721788021 @default.
• W1572178802 hasRelatedWork W1486767485 @default.
• W1572178802 hasRelatedWork W1490473644 @default.
• W1572178802 hasRelatedWork W1497539671 @default.
• W1572178802 hasRelatedWork W1516427227 @default.
• W1572178802 hasRelatedWork W1520136690 @default.
• W1572178802 hasRelatedWork W1541792914 @default.
• W1572178802 hasRelatedWork W1584030176 @default.
• W1572178802 hasRelatedWork W1668219064 @default.
• W1572178802 hasRelatedWork W1788368618 @default.
• W1572178802 hasRelatedWork W1976173559 @default.
• W1572178802 hasRelatedWork W2021061679 @default.
• W1572178802 hasRelatedWork W203974486 @default.
• W1572178802 hasRelatedWork W2067764213 @default.
• W1572178802 hasRelatedWork W2105179478 @default.
• W1572178802 hasRelatedWork W2107591285 @default.
• W1572178802 hasRelatedWork W2116939666 @default.
• W1572178802 hasRelatedWork W2142473881 @default.
• W1572178802 hasRelatedWork W2148005079 @default.
• W1572178802 hasRelatedWork W2548985425 @default.

• next