FRINK Linked Data Fragments server

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

• W2122000203 endingPage "139" @default.
• W2122000203 startingPage "103" @default.
• W2122000203 abstract "In this article, we present a framework called state-set branching that combines symbolic search based on reduced ordered Binary Decision Diagrams (BDDs) with best-first search, such as A* and greedy best-first search. The framework relies on an extension of these algorithms from expanding a single state in each iteration to expanding a set of states. We prove that it is generally sound and optimal for two A* implementations and show how a new BDD technique called branching partitioning can be used to efficiently expand sets of states. The framework is general. It applies to any heuristic function, evaluation function, and transition cost function defined over a finite domain. Moreover, branching partitioning applies to both disjunctive and conjunctive transition relation partitioning. An extensive experimental evaluation of the two A* implementations proves state-set branching to be a powerful framework. The algorithms outperform the ordinary A* algorithm in almost all domains. In addition, they can improve the complexity of A* exponentially and often dominate both A* and blind BDD-based search by several orders of magnitude. Moreover, they have substantially better performance than BDDA*, the currently most efficient BDD-based implementation of A*." @default.
• W2122000203 created "2016-06-24" @default.
• W2122000203 creator A5054408811 @default.
• W2122000203 creator A5084867284 @default.
• W2122000203 creator A5088276691 @default.
• W2122000203 date "2008-02-01" @default.
• W2122000203 modified "2023-09-30" @default.
• W2122000203 title "State-set branching: Leveraging BDDs for heuristic search" @default.
• W2122000203 cites W121584634 @default.
• W2122000203 cites W143396352 @default.
• W2122000203 cites W1481195904 @default.
• W2122000203 cites W1490859187 @default.
• W2122000203 cites W1499973835 @default.
• W2122000203 cites W1502332581 @default.
• W2122000203 cites W1503170978 @default.
• W2122000203 cites W1503210699 @default.
• W2122000203 cites W1515486073 @default.
• W2122000203 cites W1527743161 @default.
• W2122000203 cites W1533701715 @default.
• W2122000203 cites W1547792609 @default.
• W2122000203 cites W1550351837 @default.
• W2122000203 cites W1551256212 @default.
• W2122000203 cites W1554097383 @default.
• W2122000203 cites W1564947547 @default.
• W2122000203 cites W1572955246 @default.
• W2122000203 cites W1574926888 @default.
• W2122000203 cites W1583382531 @default.
• W2122000203 cites W1639370926 @default.
• W2122000203 cites W1646038686 @default.
• W2122000203 cites W1652541930 @default.
• W2122000203 cites W167316145 @default.
• W2122000203 cites W1683730406 @default.
• W2122000203 cites W1781384914 @default.
• W2122000203 cites W1822932058 @default.
• W2122000203 cites W1831723388 @default.
• W2122000203 cites W19219339 @default.
• W2122000203 cites W1975112016 @default.
• W2122000203 cites W1983019803 @default.
• W2122000203 cites W1994143452 @default.
• W2122000203 cites W1994451575 @default.
• W2122000203 cites W2057793938 @default.
• W2122000203 cites W2080267935 @default.
• W2122000203 cites W2098524748 @default.
• W2122000203 cites W2119709400 @default.
• W2122000203 cites W2121898615 @default.
• W2122000203 cites W2138481840 @default.
• W2122000203 cites W2150309803 @default.
• W2122000203 cites W2163000150 @default.
• W2122000203 cites W2167435507 @default.
• W2122000203 cites W2172143613 @default.
• W2122000203 cites W2340735175 @default.
• W2122000203 cites W2402164836 @default.
• W2122000203 cites W2738420071 @default.
• W2122000203 cites W2913459036 @default.
• W2122000203 cites W3103056503 @default.
• W2122000203 cites W59416687 @default.
• W2122000203 cites W89579886 @default.
• W2122000203 cites W44728454 @default.
• W2122000203 doi "https://doi.org/10.1016/j.artint.2007.05.009" @default.
• W2122000203 hasPublicationYear "2008" @default.
• W2122000203 type Work @default.
• W2122000203 sameAs 2122000203 @default.
• W2122000203 citedByCount "13" @default.
• W2122000203 countsByYear W21220002032012 @default.
• W2122000203 countsByYear W21220002032013 @default.
• W2122000203 countsByYear W21220002032017 @default.
• W2122000203 crossrefType "journal-article" @default.
• W2122000203 hasAuthorship W2122000203A5054408811 @default.
• W2122000203 hasAuthorship W2122000203A5084867284 @default.
• W2122000203 hasAuthorship W2122000203A5088276691 @default.
• W2122000203 hasBestOaLocation W21220002031 @default.
• W2122000203 hasConcept C11413529 @default.
• W2122000203 hasConcept C125583679 @default.
• W2122000203 hasConcept C126255220 @default.
• W2122000203 hasConcept C14036430 @default.
• W2122000203 hasConcept C159985019 @default.
• W2122000203 hasConcept C173801870 @default.
• W2122000203 hasConcept C177264268 @default.
• W2122000203 hasConcept C187455244 @default.
• W2122000203 hasConcept C192562407 @default.
• W2122000203 hasConcept C199360897 @default.
• W2122000203 hasConcept C206175624 @default.
• W2122000203 hasConcept C26713055 @default.
• W2122000203 hasConcept C3309909 @default.
• W2122000203 hasConcept C33923547 @default.
• W2122000203 hasConcept C41008148 @default.
• W2122000203 hasConcept C78458016 @default.
• W2122000203 hasConcept C80444323 @default.
• W2122000203 hasConcept C86803240 @default.
• W2122000203 hasConceptScore W2122000203C11413529 @default.
• W2122000203 hasConceptScore W2122000203C125583679 @default.
• W2122000203 hasConceptScore W2122000203C126255220 @default.
• W2122000203 hasConceptScore W2122000203C14036430 @default.
• W2122000203 hasConceptScore W2122000203C159985019 @default.
• W2122000203 hasConceptScore W2122000203C173801870 @default.
• W2122000203 hasConceptScore W2122000203C177264268 @default.
• W2122000203 hasConceptScore W2122000203C187455244 @default.
• W2122000203 hasConceptScore W2122000203C192562407 @default.

• next