Exploiting problem structure as a search heuristic

International Journal of Modern Physics C

Volumn 9, Issue 1, 1998, Pages 13-29

  Hogg, Tad ^a  

^a PALO ALTO RESEARCH CENTER   (United States)

Author keywords

Constraint Satisfaction; Phase Transitions in Heuristic Search

Indexed keywords

EID: 0347259759     PISSN: 01291831     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0129183198000030     Document Type: Article

References (31)

1. P. Cheeseman, B. Kanefsky, and W. M. Taylor, in Proc. IJCAI91, eds., J. Mylopoulos and R. Reiter (San Mateo, CA, 1991, Morgan Kaufmann), pp. 331-337.
2. D. Mitchell, B. Selman, and H. Levesque, in Proc. 10th Natl. Conf. on Artificial Intelligence (AAAI92) (Menlo Park, 1992, AAAI Press), pp. 459-465,
3. J. M. Crawford and L. D. Auton, Artificial Intelligence 81, 31-57 (1996).
4. C. P. Williams and T. Hogg, Artificial Intelligence 70, 73-117 (1994).
5. S. Kirkpatrick and B. Selman, Science 264, 1297-1301 (1994).
6. B. M. Smith and M. E. Dyer, Artificial Intelligence 81, 155-181 (1996).
7. P. Prosser, Artificial Intelligence 81, 81-109 (1996).
8. T. Hogg, Phase transitions in constraint satisfaction search. A World Wide Web page with URL http://www.parc.xerox.com/dynamics/www/constraints.html, 1994.
9. M. Sahimi, in Annual Reviews of Computational Physics, Vol. 2, ed., D. Stauffér (World Scientific, Singapore, 1995), pp. 175-241.
10. S. H. Clearwater and T. Hogg, Artificial Intelligence 81, 327-347 (1996).
11. I. P. Gent, E. MacIntyre, P. Prosser, and T. Walsh, in Proc. 13th Natl. Conf. on Artificial Intelligence (AAAI96) (Menlo Park, CA, 1996, AAAI Press), pp. 246-252.
12. T. Hogg, B. A. Huberman, and C. Williams, Artificial Intelligence 81, 1-15 (1996).
13. C. P. Williams and T. Hogg, in Proc. 11th Natl. Conf. on Artificial Intelligence (AAAI93) (Menlo Park, CA, 1993, AAAI Press), pp. 152-157.
14. A. Mackworth, in Encyclopedia of Artificial Intelligence, ed., S. Shapiro (Wiley, NY, 1992), pp. 285-293.
15. V. Kumar, AI Magazine 13(1), 32-44 (1992).
16. P. Prosser, Computational Intelligence 9(3), 268-299 (1993).
17. D. C. Wood, Comp. J. 12, 317 (1969).
18. C. Berge, Graphs and Hypergraphs (North-Holland, Amsterdam, 1973).
19. S. Minton, M. D. Johnston, A. B. Philips, and P. Laird, Artificial Intelligence 58, 161-205 (1992).
20. D. S. Johnson, C. R. Aragon, L. A. McGeoch, and C. Schevon, Op. Res. 39(3), 378-406 (1991).
21. B. Selman, H. Levesque, and D. Mitchell, in Proc. 10th Natl. Conf. on Artificial Intelligence (AAAI92) (Menlo Park, CA, 1992, AAAI Press), pp. 440-446.
22. W. H. Press, B. P. Flannery, S. A. Teukolsky, and W. T. Vetterling, Numerical Recipes (Cambridge Univ. Press, Cambridge, 1986).
23. R. Dechter, Artificial Intelligence 41, 273-312 (1990).
24. T. Hogg, Statistical mechanics of combinatorial search, in Proc. Workshop on Physics and Computation (PhysComp94) (Los Alamitos, CA, 1994, IEEE Press), pp. 196-202.
25. R. Dechter in Proc. AAAI-86 5th Natl. Conf. on AI, 11-15 Aug 1986 (Los Altos, CA, 1986, Morgan Kaufmann), pp. 178-183.
26. M. L. Ginsberg, in AAAI Spring Symposium on AI and NP-Hard Problems, eds., H. Hirsh et al. (AAAI, 1993), pp. 64-70.
27. E. C. Freuder and P. D. Hubbe, in Proc. ECAI94, 1994.
28. A. B. Baker, in Proc. 12th Natl. Conf. on Artificial Intelligence (AAAI94) (Menlo Park, CA, 1994, AAAI Press), pp. 288-293.
29. P. Prosser, in Proc. IJCAI93 (San Mateo, CA, 1993, AAAI, Morgan Kaufmann), pp. 262-267.
30. J. C. Pemberton and W. Zhang, Artificial Intelligence 81, 297-325 (1996).
31. C. Gotsman, Pattern Recognition Lett. 12, 199-202 (1991).