FRINK Linked Data Fragments server

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

• W1543949193 endingPage "44" @default.
• W1543949193 startingPage "39" @default.
• W1543949193 abstract "We present a new technique to compress pattern databases to provide consistent heuristics without loss of information. We store the heuristic estimate modulo three, requiring only two bits per entry or in a more compact representation, only 1.6 bits. This allows us to store a pattern database with more entries in the same amount of memory as an uncompressed pattern database. These compression techniques are most useful when lossy compression using cliques or their generalization is not possible or where adjacent entries in the pattern database are not highly correlated. We compare both techniques to the best existing compression methods for the Top-Spin puzzle, Rubik's cube, the 4-peg Towers of Hanoi problem, and the 24 puzzle. Under certain conditions, our best implementations for the Top-Spin puzzle and Rubik's cube outperform the respective state of the art solvers by a factor of four." @default.
• W1543949193 created "2016-06-24" @default.
• W1543949193 creator A5012387794 @default.
• W1543949193 creator A5075009611 @default.
• W1543949193 date "2010-07-11" @default.
• W1543949193 modified "2023-09-27" @default.
• W1543949193 title "1.6-Bit pattern databases" @default.
• W1543949193 cites W10620669 @default.
• W1543949193 cites W108848441 @default.
• W1543949193 cites W121584634 @default.
• W1543949193 cites W131525165 @default.
• W1543949193 cites W1815316406 @default.
• W1543949193 cites W1966851629 @default.
• W1543949193 cites W1968192648 @default.
• W1543949193 cites W1968808691 @default.
• W1543949193 cites W1969483458 @default.
• W1543949193 cites W2013947940 @default.
• W1543949193 cites W203265101 @default.
• W1543949193 cites W2097037061 @default.
• W1543949193 cites W2114629047 @default.
• W1543949193 cites W2124896577 @default.
• W1543949193 cites W2136791927 @default.
• W1543949193 cites W2140994944 @default.
• W1543949193 cites W2165040934 @default.
• W1543949193 cites W2166799707 @default.
• W1543949193 cites W2171053395 @default.
• W1543949193 cites W2293358747 @default.
• W1543949193 cites W2912371510 @default.
• W1543949193 cites W3215274301 @default.
• W1543949193 cites W48477631 @default.
• W1543949193 hasPublicationYear "2010" @default.
• W1543949193 type Work @default.
• W1543949193 sameAs 1543949193 @default.
• W1543949193 citedByCount "14" @default.
• W1543949193 countsByYear W15439491932013 @default.
• W1543949193 countsByYear W15439491932014 @default.
• W1543949193 countsByYear W15439491932015 @default.
• W1543949193 countsByYear W15439491932016 @default.
• W1543949193 countsByYear W15439491932017 @default.
• W1543949193 countsByYear W15439491932021 @default.
• W1543949193 crossrefType "proceedings-article" @default.
• W1543949193 hasAuthorship W1543949193A5012387794 @default.
• W1543949193 hasAuthorship W1543949193A5075009611 @default.
• W1543949193 hasConcept C111919701 @default.
• W1543949193 hasConcept C11413529 @default.
• W1543949193 hasConcept C114614502 @default.
• W1543949193 hasConcept C127705205 @default.
• W1543949193 hasConcept C134306372 @default.
• W1543949193 hasConcept C154945302 @default.
• W1543949193 hasConcept C159985019 @default.
• W1543949193 hasConcept C162478608 @default.
• W1543949193 hasConcept C165021410 @default.
• W1543949193 hasConcept C173608175 @default.
• W1543949193 hasConcept C173801870 @default.
• W1543949193 hasConcept C177148314 @default.
• W1543949193 hasConcept C180016635 @default.
• W1543949193 hasConcept C192562407 @default.
• W1543949193 hasConcept C199360897 @default.
• W1543949193 hasConcept C202474056 @default.
• W1543949193 hasConcept C33923547 @default.
• W1543949193 hasConcept C41008148 @default.
• W1543949193 hasConcept C53051483 @default.
• W1543949193 hasConcept C77088390 @default.
• W1543949193 hasConcept C78548338 @default.
• W1543949193 hasConcept C80444323 @default.
• W1543949193 hasConcept C81081738 @default.
• W1543949193 hasConcept C98045186 @default.
• W1543949193 hasConceptScore W1543949193C111919701 @default.
• W1543949193 hasConceptScore W1543949193C11413529 @default.
• W1543949193 hasConceptScore W1543949193C114614502 @default.
• W1543949193 hasConceptScore W1543949193C127705205 @default.
• W1543949193 hasConceptScore W1543949193C134306372 @default.
• W1543949193 hasConceptScore W1543949193C154945302 @default.
• W1543949193 hasConceptScore W1543949193C159985019 @default.
• W1543949193 hasConceptScore W1543949193C162478608 @default.
• W1543949193 hasConceptScore W1543949193C165021410 @default.
• W1543949193 hasConceptScore W1543949193C173608175 @default.
• W1543949193 hasConceptScore W1543949193C173801870 @default.
• W1543949193 hasConceptScore W1543949193C177148314 @default.
• W1543949193 hasConceptScore W1543949193C180016635 @default.
• W1543949193 hasConceptScore W1543949193C192562407 @default.
• W1543949193 hasConceptScore W1543949193C199360897 @default.
• W1543949193 hasConceptScore W1543949193C202474056 @default.
• W1543949193 hasConceptScore W1543949193C33923547 @default.
• W1543949193 hasConceptScore W1543949193C41008148 @default.
• W1543949193 hasConceptScore W1543949193C53051483 @default.
• W1543949193 hasConceptScore W1543949193C77088390 @default.
• W1543949193 hasConceptScore W1543949193C78548338 @default.
• W1543949193 hasConceptScore W1543949193C80444323 @default.
• W1543949193 hasConceptScore W1543949193C81081738 @default.
• W1543949193 hasConceptScore W1543949193C98045186 @default.
• W1543949193 hasLocation W15439491931 @default.
• W1543949193 hasOpenAccess W1543949193 @default.
• W1543949193 hasPrimaryLocation W15439491931 @default.
• W1543949193 hasRelatedWork W104648112 @default.
• W1543949193 hasRelatedWork W1486982914 @default.
• W1543949193 hasRelatedWork W1535755777 @default.
• W1543949193 hasRelatedWork W1604397311 @default.

• next