Matches in SemOpenAlex for { <https://semopenalex.org/work/W2158458082> ?p ?o ?g. }
- W2158458082 endingPage "1550" @default.
- W2158458082 startingPage "1547" @default.
- W2158458082 abstract "Many AI problems can be recast as finding an optimal path in a discrete state space. An abstraction defines an admissible heuristic function as the distances in a smaller state space where arbitrary sets of states are aggregated into single states. A special case are pattern database (PDB) heuristics, which aggregate states if they agree on the state variables inside the pattern. Explicit-state abstraction is more flexible, explicitly aggregating selected pairs of states in a process that interleaves composition of abstractions with abstraction of the composites. The increased flexibility gains expressive power: sometimes, the real cost function can be represented concisely as an explicit-state abstraction, but not as a PDB. Explicit-state abstraction has been applied to planning and model checking, with highly promiSing empirical results." @default.
- W2158458082 created "2016-06-24" @default.
- W2158458082 creator A5033577488 @default.
- W2158458082 creator A5076016306 @default.
- W2158458082 creator A5076532681 @default.
- W2158458082 date "2008-07-13" @default.
- W2158458082 modified "2023-10-18" @default.
- W2158458082 title "Explicit-state abstraction: a new method for generating heuristic functions" @default.
- W2158458082 cites W121584634 @default.
- W2158458082 cites W125541279 @default.
- W2158458082 cites W1489183362 @default.
- W2158458082 cites W1493614021 @default.
- W2158458082 cites W1534467528 @default.
- W2158458082 cites W1557975422 @default.
- W2158458082 cites W1575990843 @default.
- W2158458082 cites W1600093983 @default.
- W2158458082 cites W1646038686 @default.
- W2158458082 cites W1773969059 @default.
- W2158458082 cites W2100580381 @default.
- W2158458082 cites W2155675331 @default.
- W2158458082 cites W2169755331 @default.
- W2158458082 cites W2340735175 @default.
- W2158458082 cites W2913459036 @default.
- W2158458082 hasPublicationYear "2008" @default.
- W2158458082 type Work @default.
- W2158458082 sameAs 2158458082 @default.
- W2158458082 citedByCount "10" @default.
- W2158458082 countsByYear W21584580822012 @default.
- W2158458082 countsByYear W21584580822014 @default.
- W2158458082 countsByYear W21584580822015 @default.
- W2158458082 countsByYear W21584580822021 @default.
- W2158458082 crossrefType "proceedings-article" @default.
- W2158458082 hasAuthorship W2158458082A5033577488 @default.
- W2158458082 hasAuthorship W2158458082A5076016306 @default.
- W2158458082 hasAuthorship W2158458082A5076532681 @default.
- W2158458082 hasConcept C105795698 @default.
- W2158458082 hasConcept C110251889 @default.
- W2158458082 hasConcept C111472728 @default.
- W2158458082 hasConcept C111919701 @default.
- W2158458082 hasConcept C11413529 @default.
- W2158458082 hasConcept C121332964 @default.
- W2158458082 hasConcept C124304363 @default.
- W2158458082 hasConcept C127705205 @default.
- W2158458082 hasConcept C138885662 @default.
- W2158458082 hasConcept C14036430 @default.
- W2158458082 hasConcept C154945302 @default.
- W2158458082 hasConcept C173801870 @default.
- W2158458082 hasConcept C2780598303 @default.
- W2158458082 hasConcept C30888246 @default.
- W2158458082 hasConcept C33923547 @default.
- W2158458082 hasConcept C41008148 @default.
- W2158458082 hasConcept C48103436 @default.
- W2158458082 hasConcept C64642268 @default.
- W2158458082 hasConcept C72434380 @default.
- W2158458082 hasConcept C78458016 @default.
- W2158458082 hasConcept C80444323 @default.
- W2158458082 hasConcept C86803240 @default.
- W2158458082 hasConcept C97355855 @default.
- W2158458082 hasConceptScore W2158458082C105795698 @default.
- W2158458082 hasConceptScore W2158458082C110251889 @default.
- W2158458082 hasConceptScore W2158458082C111472728 @default.
- W2158458082 hasConceptScore W2158458082C111919701 @default.
- W2158458082 hasConceptScore W2158458082C11413529 @default.
- W2158458082 hasConceptScore W2158458082C121332964 @default.
- W2158458082 hasConceptScore W2158458082C124304363 @default.
- W2158458082 hasConceptScore W2158458082C127705205 @default.
- W2158458082 hasConceptScore W2158458082C138885662 @default.
- W2158458082 hasConceptScore W2158458082C14036430 @default.
- W2158458082 hasConceptScore W2158458082C154945302 @default.
- W2158458082 hasConceptScore W2158458082C173801870 @default.
- W2158458082 hasConceptScore W2158458082C2780598303 @default.
- W2158458082 hasConceptScore W2158458082C30888246 @default.
- W2158458082 hasConceptScore W2158458082C33923547 @default.
- W2158458082 hasConceptScore W2158458082C41008148 @default.
- W2158458082 hasConceptScore W2158458082C48103436 @default.
- W2158458082 hasConceptScore W2158458082C64642268 @default.
- W2158458082 hasConceptScore W2158458082C72434380 @default.
- W2158458082 hasConceptScore W2158458082C78458016 @default.
- W2158458082 hasConceptScore W2158458082C80444323 @default.
- W2158458082 hasConceptScore W2158458082C86803240 @default.
- W2158458082 hasConceptScore W2158458082C97355855 @default.
- W2158458082 hasLocation W21584580821 @default.
- W2158458082 hasOpenAccess W2158458082 @default.
- W2158458082 hasPrimaryLocation W21584580821 @default.
- W2158458082 hasRelatedWork W132584314 @default.
- W2158458082 hasRelatedWork W1481195904 @default.
- W2158458082 hasRelatedWork W1545688112 @default.
- W2158458082 hasRelatedWork W1575990843 @default.
- W2158458082 hasRelatedWork W1699259381 @default.
- W2158458082 hasRelatedWork W1773969059 @default.
- W2158458082 hasRelatedWork W2025460523 @default.
- W2158458082 hasRelatedWork W2045526507 @default.
- W2158458082 hasRelatedWork W2116333887 @default.
- W2158458082 hasRelatedWork W2122054842 @default.
- W2158458082 hasRelatedWork W2246028955 @default.
- W2158458082 hasRelatedWork W2294635730 @default.
- W2158458082 hasRelatedWork W2395906882 @default.
- W2158458082 hasRelatedWork W2783959463 @default.