Matches in SemOpenAlex for { <https://semopenalex.org/work/W2491675908> ?p ?o ?g. }
Showing items 1 to 97 of
97
with 100 items per page.
- W2491675908 endingPage "175" @default.
- W2491675908 startingPage "157" @default.
- W2491675908 abstract "The use of computational complexity in planning, and in AI in general, has always been a disputed topic. A major problem with ordinary worst-case analyses is that they do not provide any quantitative information: they do not tell us much about the running time of concrete algorithms, nor do they tell us much about the running time of optimal algorithms. We address problems like this by presenting results based on the exponential time hypothesis (ETH), which is a widely accepted hypothesis concerning the time complexity of 3-SAT. By using this approach, we provide, for instance, almost matching upper and lower bounds onthe time complexity of propositional planning." @default.
- W2491675908 created "2016-08-23" @default.
- W2491675908 creator A5040592767 @default.
- W2491675908 creator A5063877302 @default.
- W2491675908 creator A5076149336 @default.
- W2491675908 creator A5088263183 @default.
- W2491675908 date "2016-07-29" @default.
- W2491675908 modified "2023-09-23" @default.
- W2491675908 title "Refining complexity analyses in planning by exploiting the exponential time hypothesis" @default.
- W2491675908 cites W1515598460 @default.
- W2491675908 cites W1542366230 @default.
- W2491675908 cites W1546498093 @default.
- W2491675908 cites W1556385097 @default.
- W2491675908 cites W1970149677 @default.
- W2491675908 cites W1982129592 @default.
- W2491675908 cites W1985572324 @default.
- W2491675908 cites W1995725694 @default.
- W2491675908 cites W2006337932 @default.
- W2491675908 cites W2009147258 @default.
- W2491675908 cites W2042590837 @default.
- W2491675908 cites W2042654457 @default.
- W2491675908 cites W2045526507 @default.
- W2491675908 cites W2061146398 @default.
- W2491675908 cites W2070878381 @default.
- W2491675908 cites W2071900144 @default.
- W2491675908 cites W2086471530 @default.
- W2491675908 cites W2130190334 @default.
- W2491675908 cites W2167815360 @default.
- W2491675908 cites W2568970949 @default.
- W2491675908 cites W3103381521 @default.
- W2491675908 cites W4231788289 @default.
- W2491675908 cites W4248948128 @default.
- W2491675908 cites W4297846652 @default.
- W2491675908 doi "https://doi.org/10.1007/s10472-016-9521-y" @default.
- W2491675908 hasPublicationYear "2016" @default.
- W2491675908 type Work @default.
- W2491675908 sameAs 2491675908 @default.
- W2491675908 citedByCount "2" @default.
- W2491675908 countsByYear W24916759082017 @default.
- W2491675908 countsByYear W24916759082021 @default.
- W2491675908 crossrefType "journal-article" @default.
- W2491675908 hasAuthorship W2491675908A5040592767 @default.
- W2491675908 hasAuthorship W2491675908A5063877302 @default.
- W2491675908 hasAuthorship W2491675908A5076149336 @default.
- W2491675908 hasAuthorship W2491675908A5088263183 @default.
- W2491675908 hasBestOaLocation W24916759082 @default.
- W2491675908 hasConcept C105795698 @default.
- W2491675908 hasConcept C11413529 @default.
- W2491675908 hasConcept C126255220 @default.
- W2491675908 hasConcept C134306372 @default.
- W2491675908 hasConcept C151376022 @default.
- W2491675908 hasConcept C154945302 @default.
- W2491675908 hasConcept C165064840 @default.
- W2491675908 hasConcept C179799912 @default.
- W2491675908 hasConcept C3017489831 @default.
- W2491675908 hasConcept C311688 @default.
- W2491675908 hasConcept C33923547 @default.
- W2491675908 hasConcept C41008148 @default.
- W2491675908 hasConcept C47822265 @default.
- W2491675908 hasConcept C80444323 @default.
- W2491675908 hasConceptScore W2491675908C105795698 @default.
- W2491675908 hasConceptScore W2491675908C11413529 @default.
- W2491675908 hasConceptScore W2491675908C126255220 @default.
- W2491675908 hasConceptScore W2491675908C134306372 @default.
- W2491675908 hasConceptScore W2491675908C151376022 @default.
- W2491675908 hasConceptScore W2491675908C154945302 @default.
- W2491675908 hasConceptScore W2491675908C165064840 @default.
- W2491675908 hasConceptScore W2491675908C179799912 @default.
- W2491675908 hasConceptScore W2491675908C3017489831 @default.
- W2491675908 hasConceptScore W2491675908C311688 @default.
- W2491675908 hasConceptScore W2491675908C33923547 @default.
- W2491675908 hasConceptScore W2491675908C41008148 @default.
- W2491675908 hasConceptScore W2491675908C47822265 @default.
- W2491675908 hasConceptScore W2491675908C80444323 @default.
- W2491675908 hasFunder F4320326619 @default.
- W2491675908 hasIssue "2" @default.
- W2491675908 hasLocation W24916759081 @default.
- W2491675908 hasLocation W24916759082 @default.
- W2491675908 hasOpenAccess W2491675908 @default.
- W2491675908 hasPrimaryLocation W24916759081 @default.
- W2491675908 hasRelatedWork W1563315847 @default.
- W2491675908 hasRelatedWork W1995337642 @default.
- W2491675908 hasRelatedWork W2028468530 @default.
- W2491675908 hasRelatedWork W2089134982 @default.
- W2491675908 hasRelatedWork W2107287896 @default.
- W2491675908 hasRelatedWork W2294255905 @default.
- W2491675908 hasRelatedWork W2561460938 @default.
- W2491675908 hasRelatedWork W2920704135 @default.
- W2491675908 hasRelatedWork W2949880781 @default.
- W2491675908 hasRelatedWork W2968168293 @default.
- W2491675908 hasVolume "78" @default.
- W2491675908 isParatext "false" @default.
- W2491675908 isRetracted "false" @default.
- W2491675908 magId "2491675908" @default.
- W2491675908 workType "article" @default.