Matches in SemOpenAlex for { <https://semopenalex.org/work/W171621013> ?p ?o ?g. }
Showing items 1 to 90 of
90
with 100 items per page.
- W171621013 endingPage "961" @default.
- W171621013 startingPage "954" @default.
- W171621013 abstract "The goal of this paper is a systematic parameterized complexity analysis of different variants of propositional STRIPS planning. We identify several natural problem parameters and study all possible combinations of 9 parameters in 6 different settings. These settings arise, for instance, from the distinction if negative effects of actions are allowed or not. We provide a complete picture by establishing for each case either paraNP-hardness (i.e., the parameter combination does not help) or W[t]-completeness with t ∈ {1, 2} (i.e., fixed-parameter intractability), or FPT (i.e., fixed-parameter tractability)." @default.
- W171621013 created "2016-06-24" @default.
- W171621013 creator A5048014720 @default.
- W171621013 creator A5074245403 @default.
- W171621013 creator A5091683403 @default.
- W171621013 date "2013-08-03" @default.
- W171621013 modified "2023-10-16" @default.
- W171621013 title "Parameterized complexity of optimal planning: a detailed map" @default.
- W171621013 cites W1517036688 @default.
- W171621013 cites W1570425181 @default.
- W171621013 cites W1600548379 @default.
- W171621013 cites W1977395641 @default.
- W171621013 cites W1988772559 @default.
- W171621013 cites W2011653008 @default.
- W171621013 cites W2045526507 @default.
- W171621013 cites W2061146398 @default.
- W171621013 cites W2107386416 @default.
- W171621013 cites W2120316046 @default.
- W171621013 cites W2177097160 @default.
- W171621013 cites W2194731594 @default.
- W171621013 cites W2404986649 @default.
- W171621013 cites W2579801771 @default.
- W171621013 cites W272087405 @default.
- W171621013 cites W2913688336 @default.
- W171621013 cites W2952023129 @default.
- W171621013 cites W36639738 @default.
- W171621013 hasPublicationYear "2013" @default.
- W171621013 type Work @default.
- W171621013 sameAs 171621013 @default.
- W171621013 citedByCount "14" @default.
- W171621013 countsByYear W1716210132013 @default.
- W171621013 countsByYear W1716210132014 @default.
- W171621013 countsByYear W1716210132015 @default.
- W171621013 countsByYear W1716210132016 @default.
- W171621013 countsByYear W1716210132017 @default.
- W171621013 crossrefType "proceedings-article" @default.
- W171621013 hasAuthorship W171621013A5048014720 @default.
- W171621013 hasAuthorship W171621013A5074245403 @default.
- W171621013 hasAuthorship W171621013A5091683403 @default.
- W171621013 hasConcept C11413529 @default.
- W171621013 hasConcept C118615104 @default.
- W171621013 hasConcept C126255220 @default.
- W171621013 hasConcept C134306372 @default.
- W171621013 hasConcept C165464430 @default.
- W171621013 hasConcept C17231256 @default.
- W171621013 hasConcept C179799912 @default.
- W171621013 hasConcept C200925200 @default.
- W171621013 hasConcept C33923547 @default.
- W171621013 hasConcept C41008148 @default.
- W171621013 hasConcept C80444323 @default.
- W171621013 hasConceptScore W171621013C11413529 @default.
- W171621013 hasConceptScore W171621013C118615104 @default.
- W171621013 hasConceptScore W171621013C126255220 @default.
- W171621013 hasConceptScore W171621013C134306372 @default.
- W171621013 hasConceptScore W171621013C165464430 @default.
- W171621013 hasConceptScore W171621013C17231256 @default.
- W171621013 hasConceptScore W171621013C179799912 @default.
- W171621013 hasConceptScore W171621013C200925200 @default.
- W171621013 hasConceptScore W171621013C33923547 @default.
- W171621013 hasConceptScore W171621013C41008148 @default.
- W171621013 hasConceptScore W171621013C80444323 @default.
- W171621013 hasLocation W1716210131 @default.
- W171621013 hasOpenAccess W171621013 @default.
- W171621013 hasPrimaryLocation W1716210131 @default.
- W171621013 hasRelatedWork W1570425181 @default.
- W171621013 hasRelatedWork W1988772559 @default.
- W171621013 hasRelatedWork W2011039300 @default.
- W171621013 hasRelatedWork W2011653008 @default.
- W171621013 hasRelatedWork W2045526507 @default.
- W171621013 hasRelatedWork W2061146398 @default.
- W171621013 hasRelatedWork W2107386416 @default.
- W171621013 hasRelatedWork W2109671695 @default.
- W171621013 hasRelatedWork W2116087731 @default.
- W171621013 hasRelatedWork W2123481932 @default.
- W171621013 hasRelatedWork W2147334703 @default.
- W171621013 hasRelatedWork W2187890375 @default.
- W171621013 hasRelatedWork W272087405 @default.
- W171621013 hasRelatedWork W2913688336 @default.
- W171621013 hasRelatedWork W2949158486 @default.
- W171621013 hasRelatedWork W2952023129 @default.
- W171621013 hasRelatedWork W3103381521 @default.
- W171621013 hasRelatedWork W3104543708 @default.
- W171621013 hasRelatedWork W36639738 @default.
- W171621013 hasRelatedWork W567845435 @default.
- W171621013 isParatext "false" @default.
- W171621013 isRetracted "false" @default.
- W171621013 magId "171621013" @default.
- W171621013 workType "article" @default.