David A. Plaisted

From MaRDI portal
(Redirected from Person:1238600)



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
A complete semantic back chaining proof system2023-04-28Paper
Conditional term rewriting and first-order theorem proving
Conditional Term Rewriting Systems
2023-03-09Paper
Polynomial time termination and constraint satisfaction tests
Rewriting Techniques and Applications
2022-12-09Paper
The aspect calculus2020-03-10Paper
The search efficiency of theorem proving strategies
Automated Deduction — CADE-12
2020-01-21Paper
Semantically guided first-order theorem proving using hyper-linking
Automated Deduction — CADE-12
2020-01-21Paper
Semantically-guided goal-sensitive reasoning: inference system and completeness
Journal of Automated Reasoning
2018-04-03Paper
Semantically-guided goal-sensitive reasoning: model representation
Journal of Automated Reasoning
2016-05-26Paper
History and prospects for first-order automated deduction
Automated Deduction - CADE-25
2015-12-02Paper
The Relative Power of Semantics and Unification
Programming Logics
2013-04-19Paper
scientific article; zbMATH DE number 5185574 (Why is no real title available?)2007-08-31Paper
Automated Reasoning with Analytic Tableaux and Related Methods
Lecture Notes in Computer Science
2006-07-07Paper
A relevance restriction strategy for automated deduction
Artificial Intelligence
2006-02-07Paper
A satisfiability procedure for quantified Boolean formulae
Discrete Applied Mathematics
2003-09-15Paper
Ordered semantic hyper tableaux
Journal of Automated Reasoning
2003-04-28Paper
Rewriting2002-08-27Paper
The complexity of some complementation problems
Information Processing Letters
2002-07-25Paper
General algorithms for permutations in equational inference
Journal of Automated Reasoning
2002-05-21Paper
Ordered semantic hyper-linking
Journal of Automated Reasoning
2001-02-06Paper
scientific article; zbMATH DE number 1507183 (Why is no real title available?)2000-09-14Paper
Theory of partial-order programming
Science of Computer Programming
2000-06-27Paper
scientific article; zbMATH DE number 695096 (Why is no real title available?)2000-06-21Paper
scientific article; zbMATH DE number 1439761 (Why is no real title available?)2000-05-07Paper
Special cases and substitutes for rigid \(E\)-unification
Applicable Algebra in Engineering, Communication and Computing
2000-03-05Paper
scientific article; zbMATH DE number 1113998 (Why is no real title available?)1998-07-13Paper
Automated deduction techniques for classification in description logic systems
Journal of Automated Reasoning
1998-04-13Paper
scientific article; zbMATH DE number 1037485 (Why is no real title available?)1997-07-22Paper
Proof lengths for equational completion
Information and Computation
1996-12-12Paper
Problem solving by searching for models with a theorem prover
Artificial Intelligence
1996-02-26Paper
On the mechanical derivation of loop invariants
Journal of Symbolic Computation
1995-01-12Paper
Correctness of unification without occur check in prolog
The Journal of Logic Programming
1994-04-17Paper
Eliminating dublication with the hyper-linking strategy
Journal of Automated Reasoning
1994-01-02Paper
An algorithm for finding canonical sets of ground rewrite rules in polynomial time
Journal of the ACM
1993-05-16Paper
A semantic backward chaining proof system
Artificial Intelligence
1992-09-27Paper
Rewrite, rewrite, rewrite, rewrite, rewrite, \dots
Theoretical Computer Science
1992-06-25Paper
Term rewriting: Some experimental results
Journal of Symbolic Computation
1991-01-01Paper
scientific article; zbMATH DE number 4155933 (Why is no real title available?)1990-01-01Paper
Rigid E-unification: NP-completeness and applications to equational matings
Information and Computation
1990-01-01Paper
A sequent-style model elimination strategy and a positive refinement
Journal of Automated Reasoning
1990-01-01Paper
scientific article; zbMATH DE number 4164185 (Why is no real title available?)1990-01-01Paper
A Heuristic Algorithm for Small Separators in Arbitrary Graphs
SIAM Journal on Computing
1990-01-01Paper
scientific article; zbMATH DE number 4124993 (Why is no real title available?)1989-01-01Paper
Refinements to depth-first iterative-deepening search in automatic theorem proving
Artificial Intelligence
1989-01-01Paper
Non-Horn clause logic programming without contrapositives
Journal of Automated Reasoning
1988-01-01Paper
scientific article; zbMATH DE number 4191131 (Why is no real title available?)1988-01-01Paper
scientific article; zbMATH DE number 4090846 (Why is no real title available?)1988-01-01Paper
scientific article; zbMATH DE number 4080962 (Why is no real title available?)1988-01-01Paper
scientific article; zbMATH DE number 4074536 (Why is no real title available?)1988-01-01Paper
A heuristic triangulation algorithm
Journal of Algorithms
1987-01-01Paper
scientific article; zbMATH DE number 4016167 (Why is no real title available?)1987-01-01Paper
A structure-preserving clause form translation
Journal of Symbolic Computation
1986-01-01Paper
A decision procedure for combinations of propositional temporal logic and other specialized theories
Journal of Automated Reasoning
1986-01-01Paper
scientific article; zbMATH DE number 4047064 (Why is no real title available?)1986-01-01Paper
scientific article; zbMATH DE number 4047177 (Why is no real title available?)1986-01-01Paper
Termination orderings for associative-commutative rewriting systems
Journal of Symbolic Computation
1985-01-01Paper
Semantic confluence tests and completion methods
Information and Control
1985-01-01Paper
The undecidability of self-embedding for term rewriting systems
Information Processing Letters
1985-01-01Paper
Complete divisibility problems for slowly utilized oracles
Theoretical Computer Science
1985-01-01Paper
scientific article; zbMATH DE number 3921960 (Why is no real title available?)1985-01-01Paper
New NP-hard and NP-complete polynomial and integer divisibility problems
Theoretical Computer Science
1984-01-01Paper
Heuristic matching for graphs satisfying the triangle inequality
Journal of Algorithms
1984-01-01Paper
scientific article; zbMATH DE number 3921952 (Why is no real title available?)1984-01-01Paper
The occur-check problem in Prolog
New Generation Computing
1984-01-01Paper
Complete problems in the first-order predicate calculus
Journal of Computer and System Sciences
1984-01-01Paper
scientific article; zbMATH DE number 3870636 (Why is no real title available?)1984-01-01Paper
scientific article; zbMATH DE number 3900184 (Why is no real title available?)1984-01-01Paper
The Travelling Salesman Problem and Minimum Matching in the Unit Square
SIAM Journal on Computing
1983-01-01Paper
A simplified problem reduction format
Artificial Intelligence
1982-01-01Paper
Theorem proving with abstraction
Artificial Intelligence
1981-01-01Paper
An NP-complete matching problem
Discrete Applied Mathematics
1980-01-01Paper
scientific article; zbMATH DE number 3690750 (Why is no real title available?)1980-01-01Paper
The Application of Multivariate Polynomials to Inference Rules and Partial Tests for Unsatisfiability
SIAM Journal on Computing
1980-01-01Paper
Fast verification, testing, and generation of large primes
Theoretical Computer Science
1979-01-01Paper
Some Polynomial and Integer Divisibility Problems are $NP$-Hard
SIAM Journal on Computing
1978-01-01Paper
Sparse complex polynomials and polynomial reducibility
Journal of Computer and System Sciences
1977-01-01Paper
scientific article; zbMATH DE number 3558923 (Why is no real title available?)1972-01-01Paper


Research outcomes over time


This page was built for person: David A. Plaisted