FRINK Linked Data Fragments server

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

• W2952023129 endingPage "1741" @default.
• W2952023129 startingPage "1735" @default.
• W2952023129 abstract "The early classifications of the computational complexity of planning under various restrictions in STRIPS (Bylander) and SAS+ (Bäckström and Nebel) have influenced following research in planning in many ways. We go back and reanalyse their subclasses, but this time using the more modern tool of parameterized complexity analysis. This provides new results that together with the old results give a more detailed picture of the complexity landscape. We demonstrate separation results not possible with standard complexity theory, which contributes to explaining why certain cases of planning have seemed simpler in practice than theory has predicted. In particular, we show that certain restrictions of practical interest are tractable in the parameterized sense of the term, and that a simple heuristic is sufficient to make a well-known partial-order planner exploit this fact." @default.
• W2952023129 created "2019-06-27" @default.
• W2952023129 creator A5017076947 @default.
• W2952023129 creator A5029893571 @default.
• W2952023129 creator A5037092803 @default.
• W2952023129 creator A5076149336 @default.
• W2952023129 creator A5085918263 @default.
• W2952023129 date "2021-09-20" @default.
• W2952023129 modified "2023-09-26" @default.
• W2952023129 title "The Complexity of Planning Revisited — A Parameterized Analysis" @default.
• W2952023129 cites W1491690797 @default.
• W2952023129 cites W1533012984 @default.
• W2952023129 cites W1566784674 @default.
• W2952023129 cites W1578117318 @default.
• W2952023129 cites W1878689174 @default.
• W2952023129 cites W1977395641 @default.
• W2952023129 cites W2011653008 @default.
• W2952023129 cites W2045526507 @default.
• W2952023129 cites W2061146398 @default.
• W2952023129 cites W2107386416 @default.
• W2952023129 cites W2109671695 @default.
• W2952023129 cites W2147334703 @default.
• W2952023129 cites W2305183037 @default.
• W2952023129 cites W2394842790 @default.
• W2952023129 cites W2913688336 @default.
• W2952023129 cites W2952704490 @default.
• W2952023129 cites W3101985365 @default.
• W2952023129 cites W3104440902 @default.
• W2952023129 cites W3104543708 @default.
• W2952023129 cites W36639738 @default.
• W2952023129 cites W48448421 @default.
• W2952023129 doi "https://doi.org/10.1609/aaai.v26i1.8361" @default.
• W2952023129 hasPublicationYear "2021" @default.
• W2952023129 type Work @default.
• W2952023129 sameAs 2952023129 @default.
• W2952023129 citedByCount "17" @default.
• W2952023129 countsByYear W29520231292013 @default.
• W2952023129 countsByYear W29520231292014 @default.
• W2952023129 countsByYear W29520231292015 @default.
• W2952023129 countsByYear W29520231292019 @default.
• W2952023129 crossrefType "journal-article" @default.
• W2952023129 hasAuthorship W2952023129A5017076947 @default.
• W2952023129 hasAuthorship W2952023129A5029893571 @default.
• W2952023129 hasAuthorship W2952023129A5037092803 @default.
• W2952023129 hasAuthorship W2952023129A5076149336 @default.
• W2952023129 hasAuthorship W2952023129A5085918263 @default.
• W2952023129 hasBestOaLocation W29520231291 @default.
• W2952023129 hasConcept C10138342 @default.
• W2952023129 hasConcept C111472728 @default.
• W2952023129 hasConcept C11413529 @default.
• W2952023129 hasConcept C126255220 @default.
• W2952023129 hasConcept C127705205 @default.
• W2952023129 hasConcept C138885662 @default.
• W2952023129 hasConcept C154945302 @default.
• W2952023129 hasConcept C162324750 @default.
• W2952023129 hasConcept C165464430 @default.
• W2952023129 hasConcept C165696696 @default.
• W2952023129 hasConcept C173801870 @default.
• W2952023129 hasConcept C179799912 @default.
• W2952023129 hasConcept C182306322 @default.
• W2952023129 hasConcept C2776999362 @default.
• W2952023129 hasConcept C2780586882 @default.
• W2952023129 hasConcept C33923547 @default.
• W2952023129 hasConcept C38652104 @default.
• W2952023129 hasConcept C41008148 @default.
• W2952023129 hasConcept C80444323 @default.
• W2952023129 hasConceptScore W2952023129C10138342 @default.
• W2952023129 hasConceptScore W2952023129C111472728 @default.
• W2952023129 hasConceptScore W2952023129C11413529 @default.
• W2952023129 hasConceptScore W2952023129C126255220 @default.
• W2952023129 hasConceptScore W2952023129C127705205 @default.
• W2952023129 hasConceptScore W2952023129C138885662 @default.
• W2952023129 hasConceptScore W2952023129C154945302 @default.
• W2952023129 hasConceptScore W2952023129C162324750 @default.
• W2952023129 hasConceptScore W2952023129C165464430 @default.
• W2952023129 hasConceptScore W2952023129C165696696 @default.
• W2952023129 hasConceptScore W2952023129C173801870 @default.
• W2952023129 hasConceptScore W2952023129C179799912 @default.
• W2952023129 hasConceptScore W2952023129C182306322 @default.
• W2952023129 hasConceptScore W2952023129C2776999362 @default.
• W2952023129 hasConceptScore W2952023129C2780586882 @default.
• W2952023129 hasConceptScore W2952023129C33923547 @default.
• W2952023129 hasConceptScore W2952023129C38652104 @default.
• W2952023129 hasConceptScore W2952023129C41008148 @default.
• W2952023129 hasConceptScore W2952023129C80444323 @default.
• W2952023129 hasIssue "1" @default.
• W2952023129 hasLocation W29520231291 @default.
• W2952023129 hasLocation W29520231292 @default.
• W2952023129 hasOpenAccess W2952023129 @default.
• W2952023129 hasPrimaryLocation W29520231291 @default.
• W2952023129 hasRelatedWork W116053276 @default.
• W2952023129 hasRelatedWork W2036309121 @default.
• W2952023129 hasRelatedWork W2140318223 @default.
• W2952023129 hasRelatedWork W2165127677 @default.
• W2952023129 hasRelatedWork W2476372407 @default.
• W2952023129 hasRelatedWork W2566415334 @default.
• W2952023129 hasRelatedWork W2587264754 @default.
• W2952023129 hasRelatedWork W2620643861 @default.

• next