Domain-independent structured duplicate detection

AAAI Workshop - Technical Report

Volumn WS-06-08, Issue , 2006, Pages 27-32

  Zhou, Rong ^a   Hansen, Eric A ^b  

^a PALO ALTO RESEARCH CENTER   (United States)

^b MISSISSIPPI STATE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ABSTRACT REPRESENTATION; GRAPH-SEARCH ALGORITHMS; GRAPH-SEARCH PROBLEMS;

ALGORITHMS; AUTOMATIC PROGRAMMING; DATA STORAGE EQUIPMENT; DATA STRUCTURES; INPUT OUTPUT PROGRAMS; PROBLEM SOLVING;

GRAPH THEORY;

EID: 33846088868     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (12)

1. Edelkamp, S., and Helmert, M. 1999. Exhibiting knowledge in planning problems to minimize state encoding length. In Proceedings of the 5th European Conference on Planning (ECP-99), 135-147.
2. Edelkamp, S.; Jabbar, S.; and Schrödl, S. 2004. External A*. In Proceedings of the 27th German Conference on Artificial Intelligence, 226-240.
3. Gerevini, A., and Schubert, L. 1998. Inferring state constraints for domain-independent planning. In Proc. of the 15th Nat. Conf. on Artificial Intell. (AAAI-98), 905-912.
4. Haslum, P., and Geffner, H. 2000. Admissible heuristics for optimal planning. In Proc. of the 5th International Conference on AI Planning and Scheduling, 140-149.
5. Korf, R., and Schultze, P. 2005. Large-scale parallel breadth-first search. In Proc. of the 20th National Conference on Artificial Intelligence (AAAI-05), 1380-1385.
6. Korf, R.; Zhang, W.; Thayer, I.; and Hohwald, H. 2005. Frontier search. Journal of the ACM 52(5):715-748.
7. Korf, R. 2004. Best-first frontier search with delayed duplicate detection. In Proceedings of the 19th National Conference on Artificial Intelligence (AAAI-04), 650-657.
8. Munagala, K., and Ranade, A. 1999. I/O-complexity of graph algorithms. In Proceedings of the 10th Symposium on discrete algorithms, 687-694, ACM-SIAM.
9. Stern, U., and Dill, D. 1998. Using magnetic disk instead of main memory in the mur(phi) verifier. In Proc. of the 10th Int. Conf. on Computer-Aided Verification, 172-183.
10. Zhou, R., and Hansen, E. 2004. Structured duplicate detection in external-memory graph search. In Proc. of the 19th Nat. Conf. on Artificial Intelligence (AAAI-04), 683-688.
11. Zhou, R., and Hansen, E. 2005. External-memory pattern databases using structured duplicate detection. In Proc. of the 20th National Conf. on Art. Int. (AAAI-05), 1398-1405.
12. Zhou, R., and Hansen, E. 2006. Breadth-first heuristic search. Artificial Intelligence 170(4-5):385-408.