Domain-independent structured duplicate detection

Proceedings of the National Conference on Artificial Intelligence

Volumn 2, Issue , 2006, Pages 1082-1087

  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; DUPLICATE DETECTION; GRAPH-SEARCH ALGORITHMS;

ARTIFICIAL INTELLIGENCE; GRAPH THEORY; INPUT OUTPUT PROGRAMS; LEARNING SYSTEMS; PROBLEM SOLVING;

DATA STRUCTURES;

EID: 33750732942     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 (AMI-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 ondiscretealgorithms, 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.