Paul Walton jun. Purdom

From MaRDI portal
(Redirected from Person:1095676)



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
scientific article; zbMATH DE number 6118223 (Why is no real title available?)2012-12-23Paper
Average-Case Performance of the Apriori Algorithm
SIAM Journal on Computing
2005-02-21Paper
scientific article; zbMATH DE number 1113993 (Why is no real title available?)1998-05-25Paper
scientific article; zbMATH DE number 1113992 (Why is no real title available?)1998-03-02Paper
Backtracking and random constraint satisfaction
Annals of Mathematics and Artificial Intelligence
1997-10-26Paper
Probe Order Backtracking
SIAM Journal on Computing
1997-05-26Paper
scientific article; zbMATH DE number 976346 (Why is no real title available?)1997-02-05Paper
Average Time Analysis of Clause Order Backtracking
SIAM Journal on Computing
1993-05-17Paper
scientific article; zbMATH DE number 30299 (Why is no real title available?)1992-06-27Paper
A practical unification algorithm
Information Sciences
1991-01-01Paper
scientific article; zbMATH DE number 4108985 (Why is no real title available?)1989-01-01Paper
scientific article; zbMATH DE number 4123296 (Why is no real title available?)1989-01-01Paper
Exponential Average Time for the Pure Literal Rule
SIAM Journal on Computing
1989-01-01Paper
A New Base Change Algorithm for Permutation Groups
SIAM Journal on Computing
1989-01-01Paper
An exponential lower bound for the pure literal rule
Information Processing Letters
1988-01-01Paper
scientific article; zbMATH DE number 4035120 (Why is no real title available?)1987-01-01Paper
Polynomial-average-time satisfiability problems
Information Sciences
1987-01-01Paper
scientific article; zbMATH DE number 3921984 (Why is no real title available?)1985-01-01Paper
The Pure Literal Rule and Polynomial Average Time
SIAM Journal on Computing
1985-01-01Paper
Solving Satisfiability with Less Searching
IEEE Transactions on Pattern Analysis and Machine Intelligence
1984-01-01Paper
A methodology and notation for compiler front end design
Software: Practice and Experience
1984-01-01Paper
An Analysis of Backtracking with Search Rearrangement
SIAM Journal on Computing
1983-01-01Paper
Parsing extended LR(k) grammars
Acta Informatica
1981-01-01Paper
An Average Time Analysis of Backtracking
SIAM Journal on Computing
1981-01-01Paper
Backtracking with multi-level dynamic search rearrangement
Acta Informatica
1981-01-01Paper
Semantic routines and \(LR(k)\) parsers
Acta Informatica
1980-01-01Paper
Exact formulas for the buddy system
Information Sciences
1980-01-01Paper
Tree Size by Partial Backtracking
SIAM Journal on Computing
1978-01-01Paper
Automatic program indentation
BIT
1978-01-01Paper
The size of LALR (1) parsers
BIT
1974-01-01Paper
Analysis of a multi-level time-sharing model
BIT Numerical Mathematics
1974-01-01Paper
A sentence generator for testing parsers
BIT
1972-01-01Paper
Analysis of Two Time-Sharing Queueing Models
Journal of the ACM
1972-01-01Paper
Statistical investigation of three storage allocation algorithms
BIT
1971-01-01Paper
Statistical Properties of the Buddy System
Journal of the ACM
1970-01-01Paper


Research outcomes over time


This page was built for person: Paul Walton jun. Purdom