David A. Plaisted

From MaRDI portal
Person:1238600

Available identifiers

zbMath Open plaisted.david-alanDBLPp/DAPlaistedWikidataQ5238604 ScholiaQ5238604MaRDI QIDQ1238600

List of research outcomes





PublicationDate of PublicationType
A complete semantic back chaining proof system2023-04-28Paper
Conditional term rewriting and first-order theorem proving2023-03-09Paper
Polynomial time termination and constraint satisfaction tests2022-12-09Paper
The aspect calculus2020-03-10Paper
The search efficiency of theorem proving strategies2020-01-21Paper
Semantically guided first-order theorem proving using hyper-linking2020-01-21Paper
Semantically-guided goal-sensitive reasoning: inference system and completeness2018-04-03Paper
Semantically-guided goal-sensitive reasoning: model representation2016-05-26Paper
History and Prospects for First-Order Automated Deduction2015-12-02Paper
The Relative Power of Semantics and Unification2013-04-19Paper
https://portal.mardi4nfdi.de/entity/Q35964612007-08-31Paper
Automated Reasoning with Analytic Tableaux and Related Methods2006-07-07Paper
A relevance restriction strategy for automated deduction2006-02-07Paper
A satisfiability procedure for quantified Boolean formulae2003-09-15Paper
Ordered semantic hyper tableaux2003-04-28Paper
Rewriting2002-08-27Paper
The complexity of some complementation problems2002-07-25Paper
General algorithms for permutations in equational inference2002-05-21Paper
Ordered semantic hyper-linking2001-02-06Paper
https://portal.mardi4nfdi.de/entity/Q45039032000-09-14Paper
Theory of partial-order programming2000-06-27Paper
https://portal.mardi4nfdi.de/entity/Q43145992000-06-21Paper
https://portal.mardi4nfdi.de/entity/Q49499192000-05-07Paper
Special cases and substitutes for rigid \(E\)-unification2000-03-05Paper
https://portal.mardi4nfdi.de/entity/Q43757641998-07-13Paper
Automated deduction techniques for classification in description logic systems1998-04-13Paper
https://portal.mardi4nfdi.de/entity/Q43452531997-07-22Paper
Proof lengths for equational completion1996-12-12Paper
Problem solving by searching for models with a theorem prover1996-02-26Paper
On the mechanical derivation of loop invariants1995-01-12Paper
Correctness of unification without occur check in prolog1994-04-17Paper
Eliminating dublication with the hyper-linking strategy1994-01-02Paper
An algorithm for finding canonical sets of ground rewrite rules in polynomial time1993-05-16Paper
A semantic backward chaining proof system1992-09-27Paper
Rewrite, rewrite, rewrite, rewrite, rewrite, \dots1992-06-25Paper
Term rewriting: Some experimental results1991-01-01Paper
https://portal.mardi4nfdi.de/entity/Q34843821990-01-01Paper
Rigid E-unification: NP-completeness and applications to equational matings1990-01-01Paper
A sequent-style model elimination strategy and a positive refinement1990-01-01Paper
https://portal.mardi4nfdi.de/entity/Q34910061990-01-01Paper
A Heuristic Algorithm for Small Separators in Arbitrary Graphs1990-01-01Paper
https://portal.mardi4nfdi.de/entity/Q42050731989-01-01Paper
Refinements to depth-first iterative-deepening search in automatic theorem proving1989-01-01Paper
Non-Horn clause logic programming without contrapositives1988-01-01Paper
https://portal.mardi4nfdi.de/entity/Q32101871988-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38176511988-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38117491988-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38059561988-01-01Paper
A heuristic triangulation algorithm1987-01-01Paper
https://portal.mardi4nfdi.de/entity/Q30283191987-01-01Paper
A structure-preserving clause form translation1986-01-01Paper
A decision procedure for combinations of propositional temporal logic and other specialized theories1986-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37835201986-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37836201986-01-01Paper
Termination orderings for associative-commutative rewriting systems1985-01-01Paper
Semantic confluence tests and completion methods1985-01-01Paper
The undecidability of self-embedding for term rewriting systems1985-01-01Paper
Complete divisibility problems for slowly utilized oracles1985-01-01Paper
https://portal.mardi4nfdi.de/entity/Q36965001985-01-01Paper
New NP-hard and NP-complete polynomial and integer divisibility problems1984-01-01Paper
Heuristic matching for graphs satisfying the triangle inequality1984-01-01Paper
https://portal.mardi4nfdi.de/entity/Q36964911984-01-01Paper
The occur-check problem in Prolog1984-01-01Paper
Complete problems in the first-order predicate calculus1984-01-01Paper
https://portal.mardi4nfdi.de/entity/Q33367311984-01-01Paper
https://portal.mardi4nfdi.de/entity/Q36786931984-01-01Paper
The Travelling Salesman Problem and Minimum Matching in the Unit Square1983-01-01Paper
A simplified problem reduction format1982-01-01Paper
Theorem proving with abstraction1981-01-01Paper
An NP-complete matching problem1980-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38852371980-01-01Paper
The Application of Multivariate Polynomials to Inference Rules and Partial Tests for Unsatisfiability1980-01-01Paper
Fast verification, testing, and generation of large primes1979-01-01Paper
Some Polynomial and Integer Divisibility Problems are $NP$-Hard1978-01-01Paper
Sparse complex polynomials and polynomial reducibility1977-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41309621972-01-01Paper

Research outcomes over time

This page was built for person: David A. Plaisted