Paul Purdom
Paul Purdom
Dirección de correo verificada de cs.indiana.edu - Página principal
TítuloCitado porAño
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
4611996
A sentence generator for testing parsers
P Purdom
BIT Numerical Mathematics 12 (3), 366-375, 1972
2591972
Search rearrangement backtracking and polynomial average time
PW Purdom Jr
Artificial intelligence 21 (1-2), 117-133, 1983
2441983
The analysis of algorithms
PW Purdom Jr, CA Brown
Holt, Rinehart & Winston, 1985
2191985
Average time analysis of simplified Davis-Putnam procedures
A Goldberg, P Purdom, C Brown
Information Processing Letters 15 (2), 72-75, 1982
1401982
A transitive closure algorithm
P Purdom
BIT Numerical Mathematics 10 (1), 76-94, 1970
1321970
An average time analysis of backtracking
CA Brown, PW Purdom, Jr
SIAM Journal on Computing 10 (3), 583-593, 1981
1071981
Backtrack searching in the presence of symmetry
CA Brown, L Finkelstein, PW Purdom
International Conference on Applied Algebra, Algebraic Algorithms, and Error …, 1988
1021988
The pure literal rule and polynomial average time
PW Purdom, Jr, CA Brown
SIAM Journal on Computing 14 (4), 943-953, 1985
851985
Tree size by partial backtracking
PW Purdom
SIAM Journal on Computing 7 (4), 481-491, 1978
791978
Immediate predominators in a directed graph [H]
PW Purdom Jr, EF Moore
Communications of the ACM 15 (8), 777-778, 1972
791972
Statistical properties of the buddy system
PW Purdom Jr, SM Stigler
Journal of the ACM (JACM) 17 (4), 683-697, 1970
571970
Backtracking with multi-level dynamic search rearrangement
PW Purdom, CA Brown, EL Robertson
Acta Informatica 15 (2), 99-113, 1981
551981
Polynomial-average-time satisfiability problems
PW Purdom Jr, CA Brown
Information Sciences 41 (1), 23-42, 1987
541987
Average-case performance of the apriori algorithm
PW Purdom, D Van Gucht, DP Groth
SIAM Journal on Computing 33 (5), 1223-1260, 2004
502004
An analysis of backtracking with search rearrangement
PW Purdom, Jr, CA Brown
SIAM Journal on Computing 12 (4), 717-733, 1983
491983
Solving satisfiability with less searching
PW Purdom
IEEE transactions on pattern analysis and machine intelligence, 510-513, 1984
471984
Semantic routines and LR(k) parsers
P Purdom, CA Brown
Acta Informatica 14 (4), 299-315, 1980
461980
A Survey of Average Time Analyses of
P Purdom
Journal of Information Processing 13 (4), 1990
431990
A new base change algorithm for permutation groups
CA Brown, L Finkelstein, PW Purdom, Jr
SIAM Journal on Computing 18 (5), 1037-1047, 1989
371989
El sistema no puede realizar la operación en estos momentos. Inténtalo de nuevo más tarde.
Artículos 1–20