Partial pattern databases

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4612 LNAI, Issue , 2007, Pages 20-34

  Anderson, Kenneth ^a   Holte, Robert ^a   Schaeffer, Jonathan ^a  

^a UNIVERSITY OF ALBERTA   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

ABSTRACTING; DATA STORAGE EQUIPMENT; HEURISTIC METHODS; SEARCH ENGINES;

ABSTRACTION LEVEL; PARTIAL PATTERN DATABASES; SINGLE AGENT SEARCH PROBLEMS; THREE-FOLD REDUCTION;

DATABASE SYSTEMS;

EID: 34548101751     PISSN: 03029743     EISSN: 16113349     Source Type: Conference Proceeding    
DOI: 10.1007/978-3-540-73580-9_5     Document Type: Conference Paper

References (18)

1. Culberson, J.C., Schaeffer, J.: Efficiently searching the 15-puzzle. Technical Report TR 94-08, Department of Computing Science, University of Alberta (1994)
2. Culberson, J.C., Schaeffer, J.: Searching with pattern databases. In: Canadian Conference on AI, pp. 402-416 (1996)
3. Dillenburg, J.F., Nelson, P.C.: Perimeter search. Artificial Intelligence 65(1), 165-178 (1994)
4. Edelkamp, S.: Planning with pattern databases. In: ECP: European Conference on Planning, Toledo, pp. 13-34 (2001)
5. Feiner, A., Adler, A.: Solving the 24 puzzle with instance dependent pattern data-bases. In: Zucker, J.-D., Saitta, L. (eds.) SARA 2005. LNCS (LNAI), vol. 3607, pp. 248-260. Springer, Heidelberg (2005)
6. Feiner, A., Korf, R.E., Hanan, S.: Additive pattern database heuristics. JAIR: Journal of Artificial Intelligence Research 22, 279-318 (2004)
7. Ariel Feiner and Nir Ofek. Combining perimeter search and pattern database abstractions. In: Symposium on Abstraction Reformulation and Approximation (SARA) (2007)
8. Feiner, A., Zahavi, U., Schaeffer, J., Holte, R.: Dual lookups in pattern databases. In: IJCAI, pp. 103-108 (2005)
9. Holte, R.C., Grajkowski, J., Tanner, B.: Hierarchical heuristic search revisited. In: Zucker, J.-D., Saitta, L. (eds.) SARA 2005. LNCS (LNAI), vol. 3607, pp. 121-133. Springer, Heidelberg (2005)
10. Holte, R.C., Newton, J., Felner, A., Meshulam, R., Furcy, D.: Multiple pattern databases. In: ICAPS, pp. 122-131 (2004)
11. Kaindl, H., Kainz, G.: Bidirectional heuristic search reconsidered. Journal of Artificial Intelligence Research 7, 283-317 (1997)
12. Korf, R.E.: Depth-first iterative-deepening: an optimal admissible tree search. Artifificial Intelligence 27(1), 97-109 (1985)
13. Korf, R.E.: Delayed duplicate detection: Extended abstract. In: Gottlob, G., Walsh, T. (eds.) IJCAI, pp. 1539-1541. Morgan Kaufmann, San Francisco (2003)
14. Manzini, G.: BIDA: An improved perimeter search algorithm. Artificial Intelligence 75(2), 347-360 (1995)
15. Reinefeld, A., Marsland, T.A.: Enhanced iterative-deepening search. IEEE Transactions on Pattern Analysis and Machine Intelligence 16(7), 701-710 (1994)
16. Zahavi, U., Felner, A., Holte, R., Schaeffer, J.: Dual search in permutation state spaces. In: AAAI, pp. 1076-1081 (2006)
17. Zhou, R., Hansen, E.A.: Space-efficient memory-based heuristics. In: AAAI, pp. 677-682 (2004)
18. Zhou, R., Hansen, E.A.: External-memory pattern databases using structured duplicate detection. In: AAAI, pp. 1398-1405 (2005)