11 Publications
2004
An alternative problem for backtracking and bounding
Rolfe, Timothy J⋅Rolfe, Timothy J⋅Purdom, Paul W and Purdom, Paul W
ACM SIGCSE Bulletin, vol. 36, (no. 4), pp. 84, 2004-12-00. | Journal Article
 
Average-Case Performance of the Apriori Algorithm
Purdom, Paul W⋅Purdom, Paul W⋅Van Gucht, Dirk⋅Van Gucht, Dirk⋅Groth, Dennis P and Groth, Dennis P
SIAM Journal on Computing, vol. 33, (no. 5), pp. 1260, 2004-01-00. | Journal Article
2000
Single column discrepancy and dynamic max-mini optimizations for quickly finding the most parsimonious evolutionary trees.
Purdom, Paul W⋅Bradford, P G⋅Tamura, K and Kumar, Sudhir
Bioinformatics (Oxford, England), vol. 16, (no. 2), pp. 140-51, 2000/Feb. | Journal Article
1991
Practical unification algorithm
Purdom, Paul W
(pp. 123-127). 1991
1990
Survey of average time analyses of satisfiability algorithms
Purdom, Paul W
(pp. 449-455). 1990
1989
Exponential average time for the pure literal rule.
Bugrara, K. M⋅Pan, Youfang and Purdom, Paul W
SIAM J. COMPUT., vol. 18, (no. 2), pp. 409-418, 1989. | Journal Article
1988
An Exponential Lower Bound for the Pure Literal Rule
Bugrara, Khaled M and Purdom, Paul W
Information Processing Letters, vol. 27, (no. 4), pp. 215, Apr 8, 1988. | Journal Article
1986
Experiments on Alternatives to Minimax
Nau, Dana S⋅Purdom, Paul W and Tzeng, Chun-Hung
International Journal of Parallel Programming, vol. 15, (no. 2), pp. 163, Apr 1986. | Journal Article
1984
Methodology and notation for compiler front end design.
Brown, C. A and Purdom, Paul W
Software - Practice and Experience, vol. 14, (no. 4), pp. 335-346, 1984. | Journal Article
1983
Search rearrangement backtracking and polynomial average time.
Purdom, Paul W
ARTIFICIAL INTELLIG., vol. 21, (no. 1), pp. 117-133, 1983. | Journal Article
1966
ELECTROMAGNETIC DECAY OF THE 1.7- AND 2.43-MEV LEVELS IN BERYLLIUM-9 (Dissertation)
Purdom, Paul W (1966).