dblp.uni-trier.dewww.uni-trier.de

Paul Walton Purdom Jr.

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeer - CSB - Google - MSN - Yahoo

2000
33 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. Bioinformatics 16(2): 140-151 (2000)
1997
32 Paul Walton Purdom Jr.: Backtracking and Random Constraint Satisfaction. Ann. Math. Artif. Intell. 20(1-4): 393-410 (1997)
31 Paul Walton Purdom Jr., G. Neil Haven: Probe Order Backtracking. SIAM J. Comput. 26(2): 456-483 (1997)
1996
30 Cynthia A. Brown, Larry Finkelstein, Paul Walton Purdom Jr.: Backtrack Searching in the Presence of Symmetry. Nord. J. Comput. 3(3): 203-219 (1996)
1994
29 Paul Walton Purdom Jr.: Average Time for the Full Pure Literal Rule. Inf. Sci. 78(3-4): 269-291 (1994)
1993
28 Khaled M. Bugrara, Paul Walton Purdom Jr.: Average Time Analysis of Clause Order Backtracking. SIAM J. Comput. 22(2): 303-317 (1993)
1991
27EEPaul Walton Purdom Jr.: A practical unification algorithm. Inf. Sci. 55(1-3): 123-127 (1991)
1989
26 Khaled M. Bugrara, Youfang Pan, Paul Walton Purdom Jr.: Exponential Average Time for the Pure Literal Rule. SIAM J. Comput. 18(2): 409-418 (1989)
25 Cynthia A. Brown, Larry Finkelstein, Paul Walton Purdom Jr.: A New Base Change Algorithm for Permutation Groups. SIAM J. Comput. 18(5): 1037-1047 (1989)
1988
24 Cynthia A. Brown, Larry Finkelstein, Paul Walton Purdom Jr.: Backtrack Searching in the Presence of Symmetry. AAECC 1988: 99-110
23 Khaled M. Bugrara, Paul Walton Purdom Jr.: An Exponential Lower Bound for the Pure Literal Rule. Inf. Process. Lett. 27(4): 215-219 (1988)
1987
22 Paul Walton Purdom Jr.: Detecting Looping Simplifications. RTA 1987: 54-61
21EEPaul Walton Purdom Jr., Cynthia A. Brown: Polynomial-average-time satisfiability problems. Inf. Sci. 41(1): 23-42 (1987)
20 Paul Walton Purdom Jr., Cynthia A. Brown: Tree Matching and Simplification. Softw., Pract. Exper. 17(2): 105-115 (1987)
1986
19 Cynthia A. Brown, Larry Finkelstein, Paul Walton Purdom Jr.: Intelligent Backtracking Using Symmetry. FJCC 1986: 576-584
1985
18 Paul Walton Purdom Jr., Cynthia A. Brown: Fast Many-to-One Matching Algorithms. RTA 1985: 407-416
17EEDana S. Nau, Paul Walton Purdom Jr., Chun-Hung Tzeng: An Evaluation of Two Alternatives to Minimax. UAI 1985: 505-509
16 Paul Walton Purdom Jr., Cynthia A. Brown: The Pure Literal Rule and Polynomial Average Time. SIAM J. Comput. 14(4): 943-953 (1985)
1984
15 Cynthia A. Brown, Paul Walton Purdom Jr.: A Methodology and Notation for Compiler Front End Design. Softw., Pract. Exper. 14(4): 335-346 (1984)
1983
14 Chun-Hung Tzeng, Paul Walton Purdom Jr.: A Theory of Game Trees. AAAI 1983: 416-419
13 Paul Walton Purdom Jr.: Search Rearrangement Backtracking and Polynomial Average Time. Artif. Intell. 21(1-2): 117-133 (1983)
12 Paul Walton Purdom Jr., Cynthia A. Brown: An Analysis of Backtracking with Search Rearrangement. SIAM J. Comput. 12(4): 717-733 (1983)
1982
11 Paul Walton Purdom Jr., Cynthia A. Brown: Evaluating Search Methods Analytically. AAAI 1982: 124-127
10 Allen Goldberg, Paul Walton Purdom Jr., Cynthia A. Brown: Average Time Analyses of Simplified Davis-Putnam Procedures. Inf. Process. Lett. 15(2): 72-75 (1982)
1981
9 Paul Walton Purdom Jr., Cynthia A. Brown: Parsing Extended LR(k) Grammars. Acta Inf. 15: 115-127 (1981)
8 Paul Walton Purdom Jr., Cynthia A. Brown, Edward L. Robertson: Backtracking with Multi-Level Dynamic Search Rearrangement. Acta Inf. 15: 99-113 (1981)
7 Cynthia A. Brown, Paul Walton Purdom Jr.: An Average Time Analysis of Backtracking. SIAM J. Comput. 10(3): 583-593 (1981)
1980
6 Paul Walton Purdom Jr., Cynthia A. Brown: Semantic Routines and LR(k) Parsers. Acta Inf. 14: 299-315 (1980)
1978
5 Paul Walton Purdom Jr.: Tree Size by Partial Backtracking. SIAM J. Comput. 7(4): 481-491 (1978)
1972
4 Paul Walton Purdom Jr., Edward F. Moore: Immediate Predominators in a Directed Graph [H] (Algorithm 430). Commun. ACM 15(8): 777-778 (1972)
3EEHarry C. Heacox Jr., Paul Walton Purdom Jr.: Analysis of Two Time-Sharing Queueing Models. J. ACM 19(1): 70-91 (1972)
1970
2 Paul Walton Purdom Jr.: A Transitive Closure Algorithm. BIT 10: 76-94 (1970)
1EEPaul Walton Purdom Jr., Stephen M. Stigler: Statistical Properties of the Buddy System. J. ACM 17(4): 683-697 (1970)

Coauthor Index

1Phillip G. Bradford [33]
2Cynthia A. Brown [6] [7] [8] [9] [10] [11] [12] [15] [16] [18] [19] [20] [21] [24] [25] [30]
3Khaled M. Bugrara [23] [26] [28]
4Larry Finkelstein [19] [24] [25] [30]
5Allen Goldberg [10]
6G. Neil Haven [31]
7Harry C. Heacox Jr. [3]
8Sudhir Kumar [33]
9Edward F. Moore [4]
10Dana S. Nau [17]
11Youfang Pan [26]
12Edward L. Robertson [8]
13Stephen M. Stigler [1]
14Koichiro Tamura [33]
15Chun-Hung Tzeng [14] [17]

Colors in the list of coauthors

Copyright © Sun May 17 03:24:02 2009 by Michael Ley (ley@uni-trier.de)