Matches in SemOpenAlex for { <https://semopenalex.org/work/W108848441> ?p ?o ?g. }
Showing items 1 to 77 of
77
with 100 items per page.
- W108848441 endingPage "499" @default.
- W108848441 startingPage "495" @default.
- W108848441 abstract "A pattern database (PDB) is a heuristic function implemented as a lookup table. It stores the lengths of optimal solutions for instances of subproblems. Most previous PDBs had a distinct entry in the table for each subproblem instance. In this paper we apply learning techniques to compress PDBs by using neural networks and decision trees thereby reducing the amount of memory needed. Experiments on the sliding tile puzzles and the TopSpin puzzle show that our compressed PDBs significantly outperforms both uncompressed PDBs as well as previous compressing methods. Our full compressing system reduced the size of memory needed by a factor of up to 63 at a cost of no more than a factor of 2 in the search effort." @default.
- W108848441 created "2016-06-24" @default.
- W108848441 creator A5000066214 @default.
- W108848441 creator A5011195666 @default.
- W108848441 creator A5069142589 @default.
- W108848441 creator A5077149145 @default.
- W108848441 date "2008-06-27" @default.
- W108848441 modified "2023-09-26" @default.
- W108848441 title "Compressing Pattern Databases with Learning" @default.
- W108848441 cites W121584634 @default.
- W108848441 cites W131525165 @default.
- W108848441 cites W134248414 @default.
- W108848441 cites W1969733464 @default.
- W108848441 cites W2114629047 @default.
- W108848441 cites W2134331967 @default.
- W108848441 cites W2140994944 @default.
- W108848441 cites W2153964856 @default.
- W108848441 cites W2155675331 @default.
- W108848441 cites W565860700 @default.
- W108848441 hasPublicationYear "2008" @default.
- W108848441 type Work @default.
- W108848441 sameAs 108848441 @default.
- W108848441 citedByCount "7" @default.
- W108848441 countsByYear W1088484412013 @default.
- W108848441 countsByYear W1088484412015 @default.
- W108848441 countsByYear W1088484412017 @default.
- W108848441 countsByYear W1088484412021 @default.
- W108848441 crossrefType "proceedings-article" @default.
- W108848441 hasAuthorship W108848441A5000066214 @default.
- W108848441 hasAuthorship W108848441A5011195666 @default.
- W108848441 hasAuthorship W108848441A5069142589 @default.
- W108848441 hasAuthorship W108848441A5077149145 @default.
- W108848441 hasConcept C124101348 @default.
- W108848441 hasConcept C134835016 @default.
- W108848441 hasConcept C154945302 @default.
- W108848441 hasConcept C173801870 @default.
- W108848441 hasConcept C199360897 @default.
- W108848441 hasConcept C41008148 @default.
- W108848441 hasConcept C45235069 @default.
- W108848441 hasConcept C77088390 @default.
- W108848441 hasConceptScore W108848441C124101348 @default.
- W108848441 hasConceptScore W108848441C134835016 @default.
- W108848441 hasConceptScore W108848441C154945302 @default.
- W108848441 hasConceptScore W108848441C173801870 @default.
- W108848441 hasConceptScore W108848441C199360897 @default.
- W108848441 hasConceptScore W108848441C41008148 @default.
- W108848441 hasConceptScore W108848441C45235069 @default.
- W108848441 hasConceptScore W108848441C77088390 @default.
- W108848441 hasLocation W1088484411 @default.
- W108848441 hasOpenAccess W108848441 @default.
- W108848441 hasPrimaryLocation W1088484411 @default.
- W108848441 hasRelatedWork W1544800123 @default.
- W108848441 hasRelatedWork W1611901023 @default.
- W108848441 hasRelatedWork W1966851629 @default.
- W108848441 hasRelatedWork W1969483458 @default.
- W108848441 hasRelatedWork W1974878386 @default.
- W108848441 hasRelatedWork W1982640965 @default.
- W108848441 hasRelatedWork W203265101 @default.
- W108848441 hasRelatedWork W2043142744 @default.
- W108848441 hasRelatedWork W2136791927 @default.
- W108848441 hasRelatedWork W2140994944 @default.
- W108848441 hasRelatedWork W2159643342 @default.
- W108848441 hasRelatedWork W2165040934 @default.
- W108848441 hasRelatedWork W2165249258 @default.
- W108848441 hasRelatedWork W2248135252 @default.
- W108848441 hasRelatedWork W2359084933 @default.
- W108848441 hasRelatedWork W2386846988 @default.
- W108848441 hasRelatedWork W2461383018 @default.
- W108848441 hasRelatedWork W2965952624 @default.
- W108848441 hasRelatedWork W3174340339 @default.
- W108848441 hasRelatedWork W1485915174 @default.
- W108848441 isParatext "false" @default.
- W108848441 isRetracted "false" @default.
- W108848441 magId "108848441" @default.
- W108848441 workType "article" @default.