Matches in SemOpenAlex for { <https://semopenalex.org/work/W1578117318> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W1578117318 endingPage "17" @default.
- W1578117318 startingPage "10" @default.
- W1578117318 abstract "Complexity analysis of planning is problematic. Even very simple planning languages are PSPACE-complete, yet cannot model many simple problems naturally. Many languages with much more powerful features are also PSPACE-complete. It is thus difficult to separate planning languages in a useful way and to get complexity figures that better reflect reality. This paper introduces new methods for complexity analysis of planning and similar combinatorial search problems, in order to achieve more precision and complexity separations than standard methods allow. Padding instances with the solution size yields a complexity measure that is immune to this factor and reveals other causes of hardness, that are otherwise hidden. Further combining this method with limited non-determinism improves the precision, making even finer separations possible. We demonstrate with examples how these methods can narrow the gap between theory and practice." @default.
- W1578117318 created "2016-06-24" @default.
- W1578117318 creator A5076149336 @default.
- W1578117318 creator A5088263183 @default.
- W1578117318 date "2021-08-19" @default.
- W1578117318 modified "2023-10-13" @default.
- W1578117318 title "All PSPACE-Complete Planning Problems Are Equal but Some Are More Equal than Others" @default.
- W1578117318 cites W1546498093 @default.
- W1578117318 cites W1570425181 @default.
- W1578117318 cites W1596577245 @default.
- W1578117318 cites W1600387673 @default.
- W1578117318 cites W1621813298 @default.
- W1578117318 cites W1985572324 @default.
- W1578117318 cites W1990430111 @default.
- W1578117318 cites W1995725694 @default.
- W1578117318 cites W2007121506 @default.
- W1578117318 cites W2012751511 @default.
- W1578117318 cites W2016416699 @default.
- W1578117318 cites W2061146398 @default.
- W1578117318 cites W2079114230 @default.
- W1578117318 cites W2086388790 @default.
- W1578117318 cites W2086631659 @default.
- W1578117318 cites W2143927407 @default.
- W1578117318 cites W2177603603 @default.
- W1578117318 cites W2337710787 @default.
- W1578117318 cites W272087405 @default.
- W1578117318 cites W2913688336 @default.
- W1578117318 cites W2950585779 @default.
- W1578117318 cites W48448421 @default.
- W1578117318 doi "https://doi.org/10.1609/socs.v2i1.18186" @default.
- W1578117318 hasPublicationYear "2021" @default.
- W1578117318 type Work @default.
- W1578117318 sameAs 1578117318 @default.
- W1578117318 citedByCount "8" @default.
- W1578117318 countsByYear W15781173182012 @default.
- W1578117318 countsByYear W15781173182013 @default.
- W1578117318 countsByYear W15781173182015 @default.
- W1578117318 countsByYear W15781173182021 @default.
- W1578117318 crossrefType "journal-article" @default.
- W1578117318 hasAuthorship W1578117318A5076149336 @default.
- W1578117318 hasAuthorship W1578117318A5088263183 @default.
- W1578117318 hasBestOaLocation W15781173181 @default.
- W1578117318 hasConcept C111472728 @default.
- W1578117318 hasConcept C11413529 @default.
- W1578117318 hasConcept C124101348 @default.
- W1578117318 hasConcept C138885662 @default.
- W1578117318 hasConcept C179799912 @default.
- W1578117318 hasConcept C192183473 @default.
- W1578117318 hasConcept C197685441 @default.
- W1578117318 hasConcept C2780009758 @default.
- W1578117318 hasConcept C2780586882 @default.
- W1578117318 hasConcept C33923547 @default.
- W1578117318 hasConcept C39637292 @default.
- W1578117318 hasConcept C41008148 @default.
- W1578117318 hasConcept C80444323 @default.
- W1578117318 hasConceptScore W1578117318C111472728 @default.
- W1578117318 hasConceptScore W1578117318C11413529 @default.
- W1578117318 hasConceptScore W1578117318C124101348 @default.
- W1578117318 hasConceptScore W1578117318C138885662 @default.
- W1578117318 hasConceptScore W1578117318C179799912 @default.
- W1578117318 hasConceptScore W1578117318C192183473 @default.
- W1578117318 hasConceptScore W1578117318C197685441 @default.
- W1578117318 hasConceptScore W1578117318C2780009758 @default.
- W1578117318 hasConceptScore W1578117318C2780586882 @default.
- W1578117318 hasConceptScore W1578117318C33923547 @default.
- W1578117318 hasConceptScore W1578117318C39637292 @default.
- W1578117318 hasConceptScore W1578117318C41008148 @default.
- W1578117318 hasConceptScore W1578117318C80444323 @default.
- W1578117318 hasIssue "1" @default.
- W1578117318 hasLocation W15781173181 @default.
- W1578117318 hasOpenAccess W1578117318 @default.
- W1578117318 hasPrimaryLocation W15781173181 @default.
- W1578117318 hasRelatedWork W1504200807 @default.
- W1578117318 hasRelatedWork W1535953883 @default.
- W1578117318 hasRelatedWork W1981914472 @default.
- W1578117318 hasRelatedWork W2085484366 @default.
- W1578117318 hasRelatedWork W2122747219 @default.
- W1578117318 hasRelatedWork W2154884611 @default.
- W1578117318 hasRelatedWork W2296061337 @default.
- W1578117318 hasRelatedWork W2327776271 @default.
- W1578117318 hasRelatedWork W2591371812 @default.
- W1578117318 hasRelatedWork W278676640 @default.
- W1578117318 hasVolume "2" @default.
- W1578117318 isParatext "false" @default.
- W1578117318 isRetracted "false" @default.
- W1578117318 magId "1578117318" @default.
- W1578117318 workType "article" @default.