Matches in SemOpenAlex for { <https://semopenalex.org/work/W4312798431> ?p ?o ?g. }
Showing items 1 to 69 of
69
with 100 items per page.
- W4312798431 endingPage "133" @default.
- W4312798431 startingPage "124" @default.
- W4312798431 abstract "Potential functions are a general class of heuristics for classical planning. For satisficing planning, previous work suggested the use of descending and dead-end avoiding (DDA) potential heuristics, which solve planning tasks by backtrack-free search. In this work we study the complexity of devising DDA potential heuristics for classical planning tasks. We show that verifying or synthesizing DDA potential heuristics is PSPACE-complete, but suitable modifications of the DDA properties reduce the complexity of these problems to the first and second level of the polynomial hierarchy. We also discuss the implications of our results for other forms of heuristic synthesis in classical planning." @default.
- W4312798431 created "2023-01-05" @default.
- W4312798431 creator A5033577488 @default.
- W4312798431 creator A5041513457 @default.
- W4312798431 creator A5050765429 @default.
- W4312798431 creator A5059372199 @default.
- W4312798431 date "2022-06-13" @default.
- W4312798431 modified "2023-10-18" @default.
- W4312798431 title "On the Complexity of Heuristic Synthesis for Satisficing Classical Planning: Potential Heuristics and Beyond" @default.
- W4312798431 doi "https://doi.org/10.1609/icaps.v32i1.19793" @default.
- W4312798431 hasPublicationYear "2022" @default.
- W4312798431 type Work @default.
- W4312798431 citedByCount "0" @default.
- W4312798431 crossrefType "journal-article" @default.
- W4312798431 hasAuthorship W4312798431A5033577488 @default.
- W4312798431 hasAuthorship W4312798431A5041513457 @default.
- W4312798431 hasAuthorship W4312798431A5050765429 @default.
- W4312798431 hasAuthorship W4312798431A5059372199 @default.
- W4312798431 hasBestOaLocation W43127984311 @default.
- W4312798431 hasConcept C11413529 @default.
- W4312798431 hasConcept C126255220 @default.
- W4312798431 hasConcept C127705205 @default.
- W4312798431 hasConcept C154945302 @default.
- W4312798431 hasConcept C162324750 @default.
- W4312798431 hasConcept C173801870 @default.
- W4312798431 hasConcept C179799912 @default.
- W4312798431 hasConcept C2776013622 @default.
- W4312798431 hasConcept C2777212361 @default.
- W4312798431 hasConcept C31170391 @default.
- W4312798431 hasConcept C33923547 @default.
- W4312798431 hasConcept C34447519 @default.
- W4312798431 hasConcept C41008148 @default.
- W4312798431 hasConcept C80444323 @default.
- W4312798431 hasConcept C94822996 @default.
- W4312798431 hasConceptScore W4312798431C11413529 @default.
- W4312798431 hasConceptScore W4312798431C126255220 @default.
- W4312798431 hasConceptScore W4312798431C127705205 @default.
- W4312798431 hasConceptScore W4312798431C154945302 @default.
- W4312798431 hasConceptScore W4312798431C162324750 @default.
- W4312798431 hasConceptScore W4312798431C173801870 @default.
- W4312798431 hasConceptScore W4312798431C179799912 @default.
- W4312798431 hasConceptScore W4312798431C2776013622 @default.
- W4312798431 hasConceptScore W4312798431C2777212361 @default.
- W4312798431 hasConceptScore W4312798431C31170391 @default.
- W4312798431 hasConceptScore W4312798431C33923547 @default.
- W4312798431 hasConceptScore W4312798431C34447519 @default.
- W4312798431 hasConceptScore W4312798431C41008148 @default.
- W4312798431 hasConceptScore W4312798431C80444323 @default.
- W4312798431 hasConceptScore W4312798431C94822996 @default.
- W4312798431 hasLocation W43127984311 @default.
- W4312798431 hasLocation W43127984312 @default.
- W4312798431 hasOpenAccess W4312798431 @default.
- W4312798431 hasPrimaryLocation W43127984311 @default.
- W4312798431 hasRelatedWork W1459171407 @default.
- W4312798431 hasRelatedWork W2003480636 @default.
- W4312798431 hasRelatedWork W2140318223 @default.
- W4312798431 hasRelatedWork W2165127677 @default.
- W4312798431 hasRelatedWork W2247711702 @default.
- W4312798431 hasRelatedWork W2579850881 @default.
- W4312798431 hasRelatedWork W2625921259 @default.
- W4312798431 hasRelatedWork W2774921197 @default.
- W4312798431 hasRelatedWork W3048427244 @default.
- W4312798431 hasRelatedWork W4312798431 @default.
- W4312798431 hasVolume "32" @default.
- W4312798431 isParatext "false" @default.
- W4312798431 isRetracted "false" @default.
- W4312798431 workType "article" @default.