A Transitive Closure Algorithm. - Paul Walton Purdom Jr. (BIT, 1970)

Statistical Properties of the Buddy System. - Paul Walton Purdom Jr.; Stephen M. Stigler (J. ACM, 1970)

Immediate Predominators in a Directed Graph [H] (Algorithm 430). - Paul Walton Purdom Jr.; Edward F. Moore (Commun. ACM, 1972)

Analysis of Two Time-Sharing Queueing Models. - Harry C. Heacox Jr.; Paul Walton Purdom Jr. (J. ACM, 1972)

Tree Size by Partial Backtracking. - Paul Walton Purdom Jr. (SIAM J. Comput., 1978)

Semantic Routines and LR(k) Parsers. - Paul Walton Purdom Jr.; Cynthia A. Brown (Acta Informatica, 1980)

Exact formulas for the buddy system. - Paul Walton Purdom Jr.; Cynthia A. Brown (Inf. Sci., 1980)

How to Search Efficiently. - Cynthia A. Brown; Paul Walton Purdom Jr. (IJCAI, 1981)

Parsing Extended LR(k) Grammars. - Paul Walton Purdom Jr.; Cynthia A. Brown (Acta Informatica, 1981)

Backtracking with Multi-Level Dynamic Search Rearrangement. - Paul Walton Purdom Jr.; Cynthia A. Brown; Edward L. Robertson (Acta Informatica, 1981)

An Average Time Analysis of Backtracking. - Cynthia A. Brown; Paul Walton Purdom Jr. (SIAM J. Comput., 1981)

Evaluating Search Methods Analytically. - Paul Walton Purdom Jr.; Cynthia A. Brown (AAAI, 1982)

Average Time Analyses of Simplified Davis-Putnam Procedures. - Allen Goldberg; Paul Walton Purdom Jr.; Cynthia A. Brown (Inf. Process. Lett., 1982)

An Empirical Comparison of Backtracking Algorithms. - Cynthia A. Brown; Paul Walton Purdom Jr. (IEEE Trans. Pattern Anal. Mach. Intell., 1982)

A Theory of Game Trees. - Chun-Hung Tzeng; Paul Walton Purdom Jr. (AAAI, 1983)

Search Rearrangement Backtracking and Polynomial Average Time. - Paul Walton Purdom Jr. (Artif. Intell., 1983)

An Analysis of Backtracking with Search Rearrangement. - Paul Walton Purdom Jr.; Cynthia A. Brown (SIAM J. Comput., 1983)

A Methodology and Notation for Compiler Front End Design. - Cynthia A. Brown; Paul Walton Purdom Jr. (Softw. Pract. Exp., 1984)

Fast Many-to-One Matching Algorithms. - Paul Walton Purdom Jr.; Cynthia A. Brown (RTA, 1985)

An Evaluation of Two Alternatives to Minimax. - Dana S. Nau; Paul Walton Purdom Jr.; Chun-Hung Tzeng (UAI, 1985)

The Pure Literal Rule and Polynomial Average Time. - Paul Walton Purdom Jr.; Cynthia A. Brown (SIAM J. Comput., 1985)

Intelligent Backtracking Using Symmetry. - Cynthia A. Brown; Larry Finkelstein; Paul Walton Purdom Jr. (FJCC, 1986)

Estimation of minimax values. - Chun-Hung Tzeng; Paul Walton Purdom Jr. (ISMIS, 1986)

Experiments on alternatives to minimax. - Dana S. Nau; Paul Walton Purdom Jr.; Chun-Hung Tzeng (Int. J. Parallel Program., 1986)

Detecting Looping Simplifications. - Paul Walton Purdom Jr. (RTA, 1987)

Polynomial-average-time satisfiability problems. - Paul Walton Purdom Jr.; Cynthia A. Brown (Inf. Sci., 1987)

Tree Matching and Simplification. - Paul Walton Purdom Jr.; Cynthia A. Brown (Softw. Pract. Exp., 1987)

An Exponential Lower Bound for the Pure Literal Rule. - Khaled M. Bugrara; Paul Walton Purdom Jr. (Inf. Process. Lett., 1988)

Fast Group Membership Using a Strong Generating Test for Permutation Groups. - Gene Cooperman; Larry Finkelstein; Paul Walton Purdom Jr. (Computers and Mathematics, 1989)

A New Base Change Algorithm for Permutation Groups. - Cynthia A. Brown; Larry Finkelstein; Paul Walton Purdom Jr. (SIAM J. Comput., 1989)

Exponential Average Time for the Pure Literal Rule. - Khaled M. Bugrara; Youfang Pan; Paul Walton Purdom Jr. (SIAM J. Comput., 1989)

A practical unification algorithm. - Paul Walton Purdom Jr. (Inf. Sci., 1991)

Average Time Analysis of Clause Order Backtracking. - Khaled M. Bugrara; Paul Walton Purdom Jr. (SIAM J. Comput., 1993)

Average Time for the Full Pure Literal Rule. - Paul Walton Purdom Jr. (Inf. Sci., 1994)

Backtracking and probing. - Paul Walton Purdom Jr.; G. Neil Haven (Satisfiability Problem: Theory and Applications, 1996)

Backtrack Searching in the Presence of Symmetry. - Cynthia A. Brown; Larry Finkelstein; Paul Walton Purdom Jr. (Nord. J. Comput., 1996)

Backtracking and Random Constraint Satisfaction. - Paul Walton Purdom Jr. (Ann. Math. Artif. Intell., 1997)

Probe Order Backtracking. - Paul Walton Purdom Jr.; G. Neil Haven (SIAM J. Comput., 1997)

Single column discrepancy and dynamic max-mini optimizations for quickly finding the most parsimonious evolutionary trees. - Paul Walton Purdom Jr.; Phillip G. Bradford; Koichiro Tamura; Sudhir Kumar 001 (Bioinform., 2000)