Computational Power in Query Languages. - Henry W. Davis; Leon E. Winslow (SIAM J. Comput., 1982)

Towards a Better Understanding of Bidirectional Search. - Henry W. Davis; Randy B. Pollack; Thomas A. Sudkamp (AAAI, 1984)

A technique for comparing search algorithm run-times. - Henry W. Davis; Randy B. Pollack; Dennis J. Golden (ACM Conference on Computer Science, 1986)

An Application of Heuristic Search Techniques to the Problem of Flight Path Generation in a Military Hostile Environment. - Verlynda Dobbs; Henry W. Davis; Carl S. Lizza (IEA/AIE (Vol. 1), 1988)

The Advantages of Using Depth and Breadth Components in Heuristic Search. - Henry W. Davis; Anna Bramanti-Gregor; Jin Wang (ISMIS, 1988)

Altering heuristics by means of statistical transformations. - Henry W. Davis; Anna Bramanti-Gregor; Xiaoteng Chen (IEA/AIE (2), 1989)

Towards Finding Optimal Solutions with Non-Admissible Heuristics: A New Technique. - Henry W. Davis; Anna Bramanti-Gregor; Xiaoteng Chen (IJCAI, 1989)

Using Focusing Search Algorithms and a Strong Heuristic to Solve the Findpath Problem in Robotics. - Jin Wang; Verlynda Dobbs; Henry W. Davis (ACM Conference on Computer Science, 1990)

Cost-Error Relationships in A* Tree-Searching - Henry W. Davis (J. ACM, 1990)

Learning Admissible Heuristics while Solving Problems. - Anna Bramanti-Gregor; Henry W. Davis (IJCAI, 1991)

High-Performance A ast Search Using Rapidly Growing Heuristics. - Stephen V. Chenoweth; Henry W. Davis (IJCAI, 1991)

Strengthening Heuristics for Lower Cost Optimal and Near Optimal Solutions in A* Search. - Anna Bramanti-Gregor; Henry W. Davis; F. G. Ganschow (ECAI, 1992)

New Approaches for Understanding the Asymptotic Complexity of A Tree Searching. - Stephen V. Chenoweth; Henry W. Davis (Ann. Math. Artif. Intell., 1992)

The Mathematical Modeling of Heuristics. - Henry W. Davis; Stephen V. Chenoweth (Ann. Math. Artif. Intell., 1992)

The Statistical Learning of Accurate Heuristics. - Anna Bramanti-Gregor; Henry W. Davis (IJCAI, 1993)

Learning While -Solving Problems in Single Agent Search: Preliminary Results. - Timothy Humphrey; Anna Bramanti-Gregor; Henry W. Davis (AI*IA, 1995)