@inproceedings{809bf5b001074ddcac788eec6ee461ee,
title = "The compressed differential heuristic",
abstract = "The differential heuristic (DH) is an effective memory-based heuristic for explicit state spaces. In this paper we aim to improve its performance and memory usage. We introduce a compression method for DHs which stores only a portion of the original uncompressed DH, while preserving enough information to enable efficient search. Compressed DHs (CDH) can be tuned to fit any size of memory, even smaller than the size of the state space. Experimental results across different domains show that, for a given amount of memory, a CDH significantly outperforms an uncompressed DH.",
author = "Meir Goldenberg and Nathan Sturtevant and Ariel Felner and Jonathan Schaeffer",
year = "2011",
month = dec,
day = "1",
language = "الإنجليزيّة",
isbn = "9781577355373",
series = "Proceedings of the 4th Annual Symposium on Combinatorial Search, SoCS 2011",
pages = "191--192",
booktitle = "Proceedings of the 4th Annual Symposium on Combinatorial Search, SoCS 2011",
note = "4th International Symposium on Combinatorial Search, SoCS 2011 ; Conference date: 15-07-2011 Through 16-07-2011",
}