On the scaling behavior of HDA

Proceedings of the 3rd Annual Symposium on Combinatorial Search, SoCS 2010

Volumn , Issue , 2010, Pages 61-62

  Kishimoto, Akihiro ^a   Fukunaga, Alex ^b   Botea, Adi ^c  

^a TOKYO INSTITUTE OF TECHNOLOGY   (Japan)

^b UNIVERSITY OF TOKYO   (Japan)

^c AUSTRALIAN NATIONAL UNIVERSITY   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

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

References (9)

1. Burns, E.; Lemons, S.; Zhou, R.; and Ruml, W. 2009. Best-first heuristic search for multi-core machines. In Proc. IJCAI.
2. Evett, M.; Hendler, J.; Mahanti, A.; and Nau, D. 1995. PRA-: Massively parallel heuristic search. Journal of Parallel and Distributed Computing 25(2):133-143.
3. Helmert, M.; Haslum, P.; and Hoffmann, J. 2007. Flexible abstraction heuristics for optimal sequential planning. In Proceedings of ICAPS-07, 176-183.
4. Karp, R., and Zhang, Y. 1988. A randomized parallel branch-andbound procedure. In Symp. on Theory of Computing, 290-300.
5. Kishimoto, A.; Fukunaga, A.; and Botea, A. 2009. Scalable, parallel best-first search for optimal sequential planning. In ICAPS-09, 201-208.
6. Korf, R. E., and Felner, A. 2002. Disjoint pattern database heuristics. Artificial Intelligence 134(1-2):9-22.
7. Korf, R., and Schultze, P. 2005. Large-scale parallel breadth-first search. In Proc. AAAI, 1380-1386.
8. Kumar, V.; Ramesh, K.; and Rao, V. N. 1988. Parallel best-first search of state-space graphs: A summary of results. In Proceedings of AAAI-88, 122-127.
9. Zhou, R., and Hansen, E. 2007. Parallel structured duplicate detection. In Proc. AAAI, 1217-1223.