Paul Purdom
Paul Purdom
Verified email at cs.indiana.edu - Homepage
Title
Cited by
Cited by
Year
Algorithms for the satisfiability (SAT) problem: A survey
J Gu, PW Purdom, J Franco, BW Wah
Cincinnati Univ oh Dept of Electrical and Computer Engineering, 1996
4821996
A sentence generator for testing parsers
P Purdom
BIT Numerical Mathematics 12 (3), 366-375, 1972
3001972
Search rearrangement backtracking and polynomial average time
PW Purdom Jr
Artificial intelligence 21 (1-2), 117-133, 1983
2571983
The analysis of algorithms
PW Purdom Jr, CA Brown
Holt, Rinehart & Winston, 1985
2371985
A transitive closure algorithm
P Purdom
BIT Numerical Mathematics 10 (1), 76-94, 1970
1531970
Average time analysis of simplified Davis-Putnam procedures
A Goldberg, P Purdom, C Brown
Information Processing Letters 15 (2), 72-75, 1982
1491982
An average time analysis of backtracking
CA Brown, PW Purdom, Jr
SIAM Journal on Computing 10 (3), 583-593, 1981
1141981
Backtrack searching in the presence of symmetry
CA Brown, L Finkelstein, PW Purdom
International Conference on Applied Algebra, Algebraic Algorithms, and Error …, 1988
1071988
The pure literal rule and polynomial average time
PW Purdom, Jr, CA Brown
SIAM Journal on Computing 14 (4), 943-953, 1985
911985
Immediate predominators in a directed graph [h]
PW Purdom Jr, EF Moore
Communications of the ACM 15 (8), 777-778, 1972
881972
Tree size by partial backtracking
PW Purdom
SIAM Journal on Computing 7 (4), 481-491, 1978
841978
Satisfiability Problem: Theory and Applications, no. 35 in DIMACS Series in Discrete Mathematics and Theoretical Computer Science
D Du, J Gu, PM Pardalos
American Mathematical Society, Providence, RI, 1997
79*1997
Backtracking with multi-level dynamic search rearrangement
PW Purdom, CA Brown, EL Robertson
Acta Informatica 15 (2), 99-113, 1981
641981
Statistical properties of the buddy system
PW Purdom Jr, SM Stigler
Journal of the ACM (JACM) 17 (4), 683-697, 1970
601970
Polynomial-average-time satisfiability problems
PW Purdom Jr, CA Brown
Information Sciences 41 (1), 23-42, 1987
581987
An analysis of backtracking with search rearrangement
PW Purdom, Jr, CA Brown
SIAM Journal on Computing 12 (4), 717-733, 1983
531983
Average-case performance of the apriori algorithm
PW Purdom, D Van Gucht, DP Groth
SIAM Journal on Computing 33 (5), 1223-1260, 2004
522004
Solving satisfiability with less searching
PW Purdom
IEEE transactions on pattern analysis and machine intelligence, 510-513, 1984
491984
Semantic routines and LR (k) parsers
P Purdom, CA Brown
Acta Informatica 14 (4), 299-315, 1980
471980
A Survey of Average Time Analyses of
P PURDoM
Journal of Information Processing 13 (4), 1990
461990
The system can't perform the operation now. Try again later.
Articles 1–20