FRINK Linked Data Fragments server

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

• W1519448910 endingPage "51" @default.
• W1519448910 startingPage "42" @default.
• W1519448910 abstract "We study the consequences on complexity that arise when bounds on the number of branch points on the solutions for non-deterministic planning problems are imposed as well as when modal formulae are introduced into the description language. New planning tasks, such as whether there exists a plan with at most k branch points for a fully (or partially) observable non-deterministic domain, and whether there exists a no-branch (a.k.a. conformant) plan for partially observable domains, are introduced and their complexity analyzed. Among other things, we show that deciding the existence of a conformant plan for partially observable domains with modal formulae is 2EXPSPACE-complete, and that the problem of deciding the existence of plans with bounded branching, for fully or partially observable contingent domains, has the same complexity of the conformant task. These results generalize previous results on the complexity of non-deterministic planning and fill a slot that has gone unnoticed in non-deterministic planning, that of conformant planning for partially observable domains." @default.
• W1519448910 created "2016-06-24" @default.
• W1519448910 creator A5010562834 @default.
• W1519448910 date "2006-06-06" @default.
• W1519448910 modified "2023-09-26" @default.
• W1519448910 title "Bounded branching and modalities in non-deterministic planning" @default.
• W1519448910 cites W1482136514 @default.
• W1519448910 cites W1515684991 @default.
• W1519448910 cites W15206906 @default.
• W1519448910 cites W1526140919 @default.
• W1519448910 cites W1527405706 @default.
• W1519448910 cites W1541623506 @default.
• W1519448910 cites W1544193923 @default.
• W1519448910 cites W1545688112 @default.
• W1519448910 cites W190219697 @default.
• W1519448910 cites W2002089154 @default.
• W1519448910 cites W2044375425 @default.
• W1519448910 cites W2061146398 @default.
• W1519448910 cites W2098432798 @default.
• W1519448910 cites W2099873296 @default.
• W1519448910 cites W2105038944 @default.
• W1519448910 cites W2105757562 @default.
• W1519448910 cites W2119567691 @default.
• W1519448910 cites W2122054842 @default.
• W1519448910 cites W2130160035 @default.
• W1519448910 cites W2147670284 @default.
• W1519448910 cites W2168359464 @default.
• W1519448910 cites W2402164836 @default.
• W1519448910 cites W2911829174 @default.
• W1519448910 cites W39089149 @default.
• W1519448910 cites W70402205 @default.
• W1519448910 cites W85014365 @default.
• W1519448910 cites W91128990 @default.
• W1519448910 cites W9715524 @default.
• W1519448910 hasPublicationYear "2006" @default.
• W1519448910 type Work @default.
• W1519448910 sameAs 1519448910 @default.
• W1519448910 citedByCount "1" @default.
• W1519448910 countsByYear W15194489102015 @default.
• W1519448910 crossrefType "proceedings-article" @default.
• W1519448910 hasAuthorship W1519448910A5010562834 @default.
• W1519448910 hasConcept C118615104 @default.
• W1519448910 hasConcept C121332964 @default.
• W1519448910 hasConcept C126255220 @default.
• W1519448910 hasConcept C134306372 @default.
• W1519448910 hasConcept C159985019 @default.
• W1519448910 hasConcept C166957645 @default.
• W1519448910 hasConcept C185592680 @default.
• W1519448910 hasConcept C188027245 @default.
• W1519448910 hasConcept C192562407 @default.
• W1519448910 hasConcept C206175624 @default.
• W1519448910 hasConcept C2776505523 @default.
• W1519448910 hasConcept C32848918 @default.
• W1519448910 hasConcept C33923547 @default.
• W1519448910 hasConcept C34388435 @default.
• W1519448910 hasConcept C36503486 @default.
• W1519448910 hasConcept C41008148 @default.
• W1519448910 hasConcept C62520636 @default.
• W1519448910 hasConcept C71139939 @default.
• W1519448910 hasConcept C80444323 @default.
• W1519448910 hasConcept C95457728 @default.
• W1519448910 hasConceptScore W1519448910C118615104 @default.
• W1519448910 hasConceptScore W1519448910C121332964 @default.
• W1519448910 hasConceptScore W1519448910C126255220 @default.
• W1519448910 hasConceptScore W1519448910C134306372 @default.
• W1519448910 hasConceptScore W1519448910C159985019 @default.
• W1519448910 hasConceptScore W1519448910C166957645 @default.
• W1519448910 hasConceptScore W1519448910C185592680 @default.
• W1519448910 hasConceptScore W1519448910C188027245 @default.
• W1519448910 hasConceptScore W1519448910C192562407 @default.
• W1519448910 hasConceptScore W1519448910C206175624 @default.
• W1519448910 hasConceptScore W1519448910C2776505523 @default.
• W1519448910 hasConceptScore W1519448910C32848918 @default.
• W1519448910 hasConceptScore W1519448910C33923547 @default.
• W1519448910 hasConceptScore W1519448910C34388435 @default.
• W1519448910 hasConceptScore W1519448910C36503486 @default.
• W1519448910 hasConceptScore W1519448910C41008148 @default.
• W1519448910 hasConceptScore W1519448910C62520636 @default.
• W1519448910 hasConceptScore W1519448910C71139939 @default.
• W1519448910 hasConceptScore W1519448910C80444323 @default.
• W1519448910 hasConceptScore W1519448910C95457728 @default.
• W1519448910 hasLocation W15194489101 @default.
• W1519448910 hasOpenAccess W1519448910 @default.
• W1519448910 hasPrimaryLocation W15194489101 @default.
• W1519448910 hasRelatedWork W1543019864 @default.
• W1519448910 hasRelatedWork W1897269102 @default.
• W1519448910 hasRelatedWork W1981691276 @default.
• W1519448910 hasRelatedWork W2059882437 @default.
• W1519448910 hasRelatedWork W2100025647 @default.
• W1519448910 hasRelatedWork W2109671695 @default.
• W1519448910 hasRelatedWork W2121869744 @default.
• W1519448910 hasRelatedWork W2398922826 @default.
• W1519448910 hasRelatedWork W2399617425 @default.
• W1519448910 hasRelatedWork W2758272381 @default.
• W1519448910 hasRelatedWork W28466788 @default.
• W1519448910 hasRelatedWork W2964944176 @default.
• W1519448910 hasRelatedWork W2996863667 @default.
• W1519448910 hasRelatedWork W2998587882 @default.

• next