Matches in SemOpenAlex for { <https://semopenalex.org/work/W2400497002> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W2400497002 endingPage "134" @default.
- W2400497002 startingPage "126" @default.
- W2400497002 abstract "Despite its success in both satisficing and optimal planning, thedelete relaxation has significant pitfalls in many important classesof planning domains, and it has been a challenge from the outset todevise heuristics that take some deletes into account. Weherein devise an elegant and simple method for doing just that. In thecontext of finite-domain state variables, we define red variables to take the relaxed semantics, in which they accumulate their values rather than switching between them, as opposed to black variables that take the regular semantics. Red-black planning then interpolates between relaxed planning and regular planning simply by allowing a subset of variables to be painted red. Of course, this relaxation is useful as a basis for devising heuristic functions only if the resulting red-black planning task is polynomial-time solvable. We herein investigate the tractability region of red-black planning, extending Chen and Gimenez' characterization theorems for regular planning to the more generalred-black setting. In particular, we identify significant islands of tractable red-black planning, opening the road to the efficient computation of very powerful heuristics." @default.
- W2400497002 created "2016-06-24" @default.
- W2400497002 creator A5004109655 @default.
- W2400497002 creator A5054417849 @default.
- W2400497002 creator A5076532681 @default.
- W2400497002 date "2013-06-02" @default.
- W2400497002 modified "2023-10-06" @default.
- W2400497002 title "Who Said We Need to Relax All Variables?" @default.
- W2400497002 cites W127757898 @default.
- W2400497002 cites W134535133 @default.
- W2400497002 cites W1506316951 @default.
- W2400497002 cites W1545688112 @default.
- W2400497002 cites W1570425181 @default.
- W2400497002 cites W1827139443 @default.
- W2400497002 cites W1886279298 @default.
- W2400497002 cites W189771733 @default.
- W2400497002 cites W2011653008 @default.
- W2400497002 cites W2061146398 @default.
- W2400497002 cites W2109793197 @default.
- W2400497002 cites W2122054842 @default.
- W2400497002 cites W2147334703 @default.
- W2400497002 cites W36639738 @default.
- W2400497002 cites W67036388 @default.
- W2400497002 doi "https://doi.org/10.1609/icaps.v23i1.13548" @default.
- W2400497002 hasPublicationYear "2013" @default.
- W2400497002 type Work @default.
- W2400497002 sameAs 2400497002 @default.
- W2400497002 citedByCount "18" @default.
- W2400497002 countsByYear W24004970022013 @default.
- W2400497002 countsByYear W24004970022014 @default.
- W2400497002 countsByYear W24004970022015 @default.
- W2400497002 countsByYear W24004970022016 @default.
- W2400497002 countsByYear W24004970022017 @default.
- W2400497002 countsByYear W24004970022020 @default.
- W2400497002 countsByYear W24004970022021 @default.
- W2400497002 crossrefType "journal-article" @default.
- W2400497002 hasAuthorship W2400497002A5004109655 @default.
- W2400497002 hasAuthorship W2400497002A5054417849 @default.
- W2400497002 hasAuthorship W2400497002A5076532681 @default.
- W2400497002 hasBestOaLocation W24004970021 @default.
- W2400497002 hasConcept C111472728 @default.
- W2400497002 hasConcept C11413529 @default.
- W2400497002 hasConcept C126255220 @default.
- W2400497002 hasConcept C127705205 @default.
- W2400497002 hasConcept C134306372 @default.
- W2400497002 hasConcept C138885662 @default.
- W2400497002 hasConcept C154945302 @default.
- W2400497002 hasConcept C173801870 @default.
- W2400497002 hasConcept C2780586882 @default.
- W2400497002 hasConcept C33923547 @default.
- W2400497002 hasConcept C36503486 @default.
- W2400497002 hasConcept C41008148 @default.
- W2400497002 hasConcept C45374587 @default.
- W2400497002 hasConcept C94822996 @default.
- W2400497002 hasConceptScore W2400497002C111472728 @default.
- W2400497002 hasConceptScore W2400497002C11413529 @default.
- W2400497002 hasConceptScore W2400497002C126255220 @default.
- W2400497002 hasConceptScore W2400497002C127705205 @default.
- W2400497002 hasConceptScore W2400497002C134306372 @default.
- W2400497002 hasConceptScore W2400497002C138885662 @default.
- W2400497002 hasConceptScore W2400497002C154945302 @default.
- W2400497002 hasConceptScore W2400497002C173801870 @default.
- W2400497002 hasConceptScore W2400497002C2780586882 @default.
- W2400497002 hasConceptScore W2400497002C33923547 @default.
- W2400497002 hasConceptScore W2400497002C36503486 @default.
- W2400497002 hasConceptScore W2400497002C41008148 @default.
- W2400497002 hasConceptScore W2400497002C45374587 @default.
- W2400497002 hasConceptScore W2400497002C94822996 @default.
- W2400497002 hasLocation W24004970021 @default.
- W2400497002 hasLocation W24004970022 @default.
- W2400497002 hasOpenAccess W2400497002 @default.
- W2400497002 hasPrimaryLocation W24004970021 @default.
- W2400497002 hasRelatedWork W1459171407 @default.
- W2400497002 hasRelatedWork W2003480636 @default.
- W2400497002 hasRelatedWork W2140318223 @default.
- W2400497002 hasRelatedWork W2165127677 @default.
- W2400497002 hasRelatedWork W2247711702 @default.
- W2400497002 hasRelatedWork W2579850881 @default.
- W2400497002 hasRelatedWork W2647711623 @default.
- W2400497002 hasRelatedWork W2774921197 @default.
- W2400497002 hasRelatedWork W3048427244 @default.
- W2400497002 hasRelatedWork W4312798431 @default.
- W2400497002 hasVolume "23" @default.
- W2400497002 isParatext "false" @default.
- W2400497002 isRetracted "false" @default.
- W2400497002 magId "2400497002" @default.
- W2400497002 workType "article" @default.