Paul Walton Purdom Jr.

Publication Activity (10 Years)

Years Active: 1970-2013
Publications (10 Years): 0

Top Topics

Evaluation Method

Decision Makers

Top Venues

Publications

Dana S. Nau, Paul Walton Purdom Jr., Chun-Hung Tzeng
An Evaluation of Two Alternatives to Minimax CoRR (2013)
Paul Walton Purdom Jr., Phillip G. Bradford, Koichiro Tamura, Sudhir Kumar
Single column discrepancy and dynamic max-mini optimizations for quickly finding the most parsimonious evolutionary trees. Bioinform. 16 (2) (2000)
Paul Walton Purdom Jr., G. Neil Haven
Probe Order Backtracking. SIAM J. Comput. 26 (2) (1997)
Paul Walton Purdom Jr.
Backtracking and Random Constraint Satisfaction. Ann. Math. Artif. Intell. 20 (1-4) (1997)
Paul Walton Purdom Jr., G. Neil Haven
Backtracking and probing. Satisfiability Problem: Theory and Applications (1996)
Cynthia A. Brown, Larry Finkelstein, Paul Walton Purdom Jr.
Backtrack Searching in the Presence of Symmetry. Nord. J. Comput. 3 (3) (1996)
Paul Walton Purdom Jr.
Average Time for the Full Pure Literal Rule. Inf. Sci. 78 (3-4) (1994)
Khaled M. Bugrara, Paul Walton Purdom Jr.
Average Time Analysis of Clause Order Backtracking. SIAM J. Comput. 22 (2) (1993)
Paul Walton Purdom Jr.
A practical unification algorithm. Inf. Sci. 55 (1-3) (1991)
Cynthia A. Brown, Larry Finkelstein, Paul Walton Purdom Jr.
A New Base Change Algorithm for Permutation Groups. SIAM J. Comput. 18 (5) (1989)
Gene Cooperman, Larry Finkelstein, Paul Walton Purdom Jr.
Fast Group Membership Using a Strong Generating Test for Permutation Groups. Computers and Mathematics (1989)
Khaled M. Bugrara, Youfang Pan, Paul Walton Purdom Jr.
Exponential Average Time for the Pure Literal Rule. SIAM J. Comput. 18 (2) (1989)
Cynthia A. Brown, Larry Finkelstein, Paul Walton Purdom Jr.
Backtrack Searching in the Presence of Symmetry. AAECC (1988)
Khaled M. Bugrara, Paul Walton Purdom Jr.
An Exponential Lower Bound for the Pure Literal Rule. Inf. Process. Lett. 27 (4) (1988)
Paul Walton Purdom Jr., Cynthia A. Brown
Polynomial-average-time satisfiability problems. Inf. Sci. 41 (1) (1987)
Paul Walton Purdom Jr.
Detecting Looping Simplifications. RTA (1987)
Paul Walton Purdom Jr., Cynthia A. Brown
Tree Matching and Simplification. Softw. Pract. Exp. 17 (2) (1987)
Cynthia A. Brown, Larry Finkelstein, Paul Walton Purdom Jr.
Intelligent Backtracking Using Symmetry. FJCC (1986)
Dana S. Nau, Paul Walton Purdom Jr., Chun-Hung Tzeng
Experiments on alternatives to minimax. Int. J. Parallel Program. 15 (2) (1986)
Chun-Hung Tzeng, Paul Walton Purdom Jr.
Estimation of minimax values. ISMIS (1986)
Paul Walton Purdom Jr., Cynthia A. Brown
Fast Many-to-One Matching Algorithms. RTA (1985)
Paul Walton Purdom Jr., Cynthia A. Brown
The Pure Literal Rule and Polynomial Average Time. SIAM J. Comput. 14 (4) (1985)
Dana S. Nau, Paul Walton Purdom Jr., Chun-Hung Tzeng
An Evaluation of Two Alternatives to Minimax. UAI (1985)
Cynthia A. Brown, Paul Walton Purdom Jr.
A Methodology and Notation for Compiler Front End Design. Softw. Pract. Exp. 14 (4) (1984)
Paul Walton Purdom Jr., Cynthia A. Brown
An Analysis of Backtracking with Search Rearrangement. SIAM J. Comput. 12 (4) (1983)
Chun-Hung Tzeng, Paul Walton Purdom Jr.
A Theory of Game Trees. AAAI (1983)
Paul Walton Purdom Jr.
Search Rearrangement Backtracking and Polynomial Average Time. Artif. Intell. 21 (1-2) (1983)
Allen Goldberg, Paul Walton Purdom Jr., Cynthia A. Brown
Average Time Analyses of Simplified Davis-Putnam Procedures. Inf. Process. Lett. 15 (2) (1982)
Paul Walton Purdom Jr., Cynthia A. Brown
Evaluating Search Methods Analytically. AAAI (1982)
Cynthia A. Brown, Paul Walton Purdom Jr.
An Empirical Comparison of Backtracking Algorithms. IEEE Trans. Pattern Anal. Mach. Intell. 4 (3) (1982)
Cynthia A. Brown, Paul Walton Purdom Jr.
An Average Time Analysis of Backtracking. SIAM J. Comput. 10 (3) (1981)
Cynthia A. Brown, Paul Walton Purdom Jr.
How to Search Efficiently. IJCAI (1981)
Paul Walton Purdom Jr., Cynthia A. Brown
Grammars. Acta Informatica 15 (1981)
Paul Walton Purdom Jr., Cynthia A. Brown, Edward L. Robertson
Backtracking with Multi-Level Dynamic Search Rearrangement. Acta Informatica 15 (1981)
Paul Walton Purdom Jr., Cynthia A. Brown
Exact formulas for the buddy system. Inf. Sci. 22 (1) (1980)
Paul Walton Purdom Jr., Cynthia A. Brown
Parsers. Acta Informatica 14 (1980)
Paul Walton Purdom Jr.
Tree Size by Partial Backtracking. SIAM J. Comput. 7 (4) (1978)
Paul Walton Purdom Jr., Edward F. Moore
Immediate Predominators in a Directed Graph [H] (Algorithm 430). Commun. ACM 15 (8) (1972)
Harry C. Heacox Jr., Paul Walton Purdom Jr.
Analysis of Two Time-Sharing Queueing Models. J. ACM 19 (1) (1972)
Paul Walton Purdom Jr.
A Transitive Closure Algorithm. BIT 10 (1970)
Paul Walton Purdom Jr., Stephen M. Stigler
Statistical Properties of the Buddy System. J. ACM 17 (4) (1970)