Matches in SemOpenAlex for { <https://semopenalex.org/work/W2098668462> ?p ?o ?g. }
Showing items 1 to 75 of
75
with 100 items per page.
- W2098668462 endingPage "304" @default.
- W2098668462 startingPage "299" @default.
- W2098668462 abstract "Many problems, such as the sliding-tile puzzles, generate search trees where different nodes have different numbers of children, in this case depending on the position of the blank. We show how to calculate the asymptotic branching factors of such problems, and how to efficiently compute the exact numbers of nodes at a given depth. This information is important for determining the complexity of various search algorithms on these problems. In addition to the slidingg-tile puzzles, we also apply our technique to Rubik's Cube. While our techniques are fairly straightforward, the literature is full of incorrect branching factors for these problems, and the errors in several incorrect methods are fairly subtle." @default.
- W2098668462 created "2016-06-24" @default.
- W2098668462 creator A5012387794 @default.
- W2098668462 creator A5058729606 @default.
- W2098668462 date "1998-07-01" @default.
- W2098668462 modified "2023-09-24" @default.
- W2098668462 title "The branching factor of regular search spaces" @default.
- W2098668462 cites W1885169611 @default.
- W2098668462 cites W21421256 @default.
- W2098668462 cites W2150470619 @default.
- W2098668462 cites W2295428206 @default.
- W2098668462 hasPublicationYear "1998" @default.
- W2098668462 type Work @default.
- W2098668462 sameAs 2098668462 @default.
- W2098668462 citedByCount "8" @default.
- W2098668462 countsByYear W20986684622012 @default.
- W2098668462 countsByYear W20986684622014 @default.
- W2098668462 countsByYear W20986684622015 @default.
- W2098668462 countsByYear W20986684622020 @default.
- W2098668462 crossrefType "proceedings-article" @default.
- W2098668462 hasAuthorship W2098668462A5012387794 @default.
- W2098668462 hasAuthorship W2098668462A5058729606 @default.
- W2098668462 hasConcept C11413529 @default.
- W2098668462 hasConcept C114614502 @default.
- W2098668462 hasConcept C142362112 @default.
- W2098668462 hasConcept C153349607 @default.
- W2098668462 hasConcept C159985019 @default.
- W2098668462 hasConcept C192562407 @default.
- W2098668462 hasConcept C206175624 @default.
- W2098668462 hasConcept C2780728851 @default.
- W2098668462 hasConcept C33923547 @default.
- W2098668462 hasConcept C41008148 @default.
- W2098668462 hasConcept C53051483 @default.
- W2098668462 hasConcept C80444323 @default.
- W2098668462 hasConceptScore W2098668462C11413529 @default.
- W2098668462 hasConceptScore W2098668462C114614502 @default.
- W2098668462 hasConceptScore W2098668462C142362112 @default.
- W2098668462 hasConceptScore W2098668462C153349607 @default.
- W2098668462 hasConceptScore W2098668462C159985019 @default.
- W2098668462 hasConceptScore W2098668462C192562407 @default.
- W2098668462 hasConceptScore W2098668462C206175624 @default.
- W2098668462 hasConceptScore W2098668462C2780728851 @default.
- W2098668462 hasConceptScore W2098668462C33923547 @default.
- W2098668462 hasConceptScore W2098668462C41008148 @default.
- W2098668462 hasConceptScore W2098668462C53051483 @default.
- W2098668462 hasConceptScore W2098668462C80444323 @default.
- W2098668462 hasLocation W20986684621 @default.
- W2098668462 hasOpenAccess W2098668462 @default.
- W2098668462 hasPrimaryLocation W20986684621 @default.
- W2098668462 hasRelatedWork W1551221054 @default.
- W2098668462 hasRelatedWork W1604397311 @default.
- W2098668462 hasRelatedWork W1816489643 @default.
- W2098668462 hasRelatedWork W1968808691 @default.
- W2098668462 hasRelatedWork W1969483458 @default.
- W2098668462 hasRelatedWork W202227618 @default.
- W2098668462 hasRelatedWork W2045734422 @default.
- W2098668462 hasRelatedWork W2099680089 @default.
- W2098668462 hasRelatedWork W2105878511 @default.
- W2098668462 hasRelatedWork W2108779411 @default.
- W2098668462 hasRelatedWork W2110927808 @default.
- W2098668462 hasRelatedWork W2127390687 @default.
- W2098668462 hasRelatedWork W2150470619 @default.
- W2098668462 hasRelatedWork W2165040934 @default.
- W2098668462 hasRelatedWork W2167946976 @default.
- W2098668462 hasRelatedWork W2345281244 @default.
- W2098668462 hasRelatedWork W2522051431 @default.
- W2098668462 hasRelatedWork W2535021959 @default.
- W2098668462 hasRelatedWork W2950287183 @default.
- W2098668462 hasRelatedWork W618912182 @default.
- W2098668462 isParatext "false" @default.
- W2098668462 isRetracted "false" @default.
- W2098668462 magId "2098668462" @default.
- W2098668462 workType "article" @default.