Matches in SemOpenAlex for { <https://semopenalex.org/work/W2739962508> ?p ?o ?g. }
Showing items 1 to 81 of
81
with 100 items per page.
- W2739962508 abstract "A domain-independent heuristic function created by an abstraction is usually implemented using a Pattern Database (PDB), which is a lookup table of (abstract state, heuristic value) pairs. PDBs containing high quality heuristic values generally require substantial memory space and therefore need to be compressed. In this paper, we introduce Acyclic Random Hypergraph Compression (ARHC), a domain-independent approach to compressing PDBs using acyclic random r-partite r-uniform hypergraphs. The ARHC algorithm, which comes in Base and Extended versions, provides fast lookup and a high compression rate. ARHC-Extended achieves higher quality heuristics than ARHC-Base by decreasing the heuristic information loss at the cost of some decrease in the compression rate. ARHC shows higher performance than level-by-level Bloom filter PDB compression in all experiments conducted so far." @default.
- W2739962508 created "2017-08-08" @default.
- W2739962508 creator A5059922582 @default.
- W2739962508 creator A5072651122 @default.
- W2739962508 date "2017-08-01" @default.
- W2739962508 modified "2023-09-25" @default.
- W2739962508 title "Lossy Compression of Pattern Databases Using Acyclic Random Hypergraphs" @default.
- W2739962508 cites W108848441 @default.
- W2739962508 cites W1543949193 @default.
- W2739962508 cites W1571851487 @default.
- W2739962508 cites W1575990843 @default.
- W2739962508 cites W1595409123 @default.
- W2739962508 cites W1605083141 @default.
- W2739962508 cites W190065572 @default.
- W2739962508 cites W1969483458 @default.
- W2739962508 cites W2067883080 @default.
- W2739962508 cites W2080388000 @default.
- W2739962508 cites W2123845384 @default.
- W2739962508 cites W2136172758 @default.
- W2739962508 cites W2140994944 @default.
- W2739962508 cites W2914015934 @default.
- W2739962508 doi "https://doi.org/10.24963/ijcai.2017/611" @default.
- W2739962508 hasPublicationYear "2017" @default.
- W2739962508 type Work @default.
- W2739962508 sameAs 2739962508 @default.
- W2739962508 citedByCount "0" @default.
- W2739962508 crossrefType "proceedings-article" @default.
- W2739962508 hasAuthorship W2739962508A5059922582 @default.
- W2739962508 hasAuthorship W2739962508A5072651122 @default.
- W2739962508 hasBestOaLocation W27399625081 @default.
- W2739962508 hasConcept C106131492 @default.
- W2739962508 hasConcept C111919701 @default.
- W2739962508 hasConcept C11413529 @default.
- W2739962508 hasConcept C127705205 @default.
- W2739962508 hasConcept C147224247 @default.
- W2739962508 hasConcept C154945302 @default.
- W2739962508 hasConcept C159985019 @default.
- W2739962508 hasConcept C165021410 @default.
- W2739962508 hasConcept C173801870 @default.
- W2739962508 hasConcept C180016635 @default.
- W2739962508 hasConcept C192562407 @default.
- W2739962508 hasConcept C31972630 @default.
- W2739962508 hasConcept C41008148 @default.
- W2739962508 hasConcept C74197172 @default.
- W2739962508 hasConcept C77088390 @default.
- W2739962508 hasConcept C78548338 @default.
- W2739962508 hasConcept C80444323 @default.
- W2739962508 hasConceptScore W2739962508C106131492 @default.
- W2739962508 hasConceptScore W2739962508C111919701 @default.
- W2739962508 hasConceptScore W2739962508C11413529 @default.
- W2739962508 hasConceptScore W2739962508C127705205 @default.
- W2739962508 hasConceptScore W2739962508C147224247 @default.
- W2739962508 hasConceptScore W2739962508C154945302 @default.
- W2739962508 hasConceptScore W2739962508C159985019 @default.
- W2739962508 hasConceptScore W2739962508C165021410 @default.
- W2739962508 hasConceptScore W2739962508C173801870 @default.
- W2739962508 hasConceptScore W2739962508C180016635 @default.
- W2739962508 hasConceptScore W2739962508C192562407 @default.
- W2739962508 hasConceptScore W2739962508C31972630 @default.
- W2739962508 hasConceptScore W2739962508C41008148 @default.
- W2739962508 hasConceptScore W2739962508C74197172 @default.
- W2739962508 hasConceptScore W2739962508C77088390 @default.
- W2739962508 hasConceptScore W2739962508C78548338 @default.
- W2739962508 hasConceptScore W2739962508C80444323 @default.
- W2739962508 hasLocation W27399625081 @default.
- W2739962508 hasOpenAccess W2739962508 @default.
- W2739962508 hasPrimaryLocation W27399625081 @default.
- W2739962508 hasRelatedWork W1967360974 @default.
- W2739962508 hasRelatedWork W1971979888 @default.
- W2739962508 hasRelatedWork W2043542776 @default.
- W2739962508 hasRelatedWork W2066299746 @default.
- W2739962508 hasRelatedWork W2082502322 @default.
- W2739962508 hasRelatedWork W2367696392 @default.
- W2739962508 hasRelatedWork W2372078508 @default.
- W2739962508 hasRelatedWork W2385628723 @default.
- W2739962508 hasRelatedWork W4205139119 @default.
- W2739962508 hasRelatedWork W4366069710 @default.
- W2739962508 isParatext "false" @default.
- W2739962508 isRetracted "false" @default.
- W2739962508 magId "2739962508" @default.
- W2739962508 workType "article" @default.