David Alan Plaisted

From MaRDI portal
Person:1238600

Available identifiers

zbMath Open plaisted.david-alanWikidataQ5238604 ScholiaQ5238604MaRDI QIDQ1238600

List of research outcomes

PublicationDate of PublicationType
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
https://portal.mardi4nfdi.de/entity/Q27513612002-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
Rigid E-unification: NP-completeness and applications to equational matings1990-01-01Paper
A sequent-style model elimination strategy and a positive refinement1990-01-01Paper
A Heuristic Algorithm for Small Separators in Arbitrary Graphs1990-01-01Paper
https://portal.mardi4nfdi.de/entity/Q34843821990-01-01Paper
https://portal.mardi4nfdi.de/entity/Q34910061990-01-01Paper
Refinements to depth-first iterative-deepening search in automatic theorem proving1989-01-01Paper
https://portal.mardi4nfdi.de/entity/Q42050731989-01-01Paper
Non-Horn clause logic programming without contrapositives1988-01-01Paper
https://portal.mardi4nfdi.de/entity/Q32101871988-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38059561988-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38117491988-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38176511988-01-01Paper
https://portal.mardi4nfdi.de/entity/Q30283191987-01-01Paper
A heuristic triangulation algorithm1987-01-01Paper
A decision procedure for combinations of propositional temporal logic and other specialized theories1986-01-01Paper
A structure-preserving clause form translation1986-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37835201986-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37836201986-01-01Paper
The undecidability of self-embedding for term rewriting systems1985-01-01Paper
Termination orderings for associative-commutative rewriting systems1985-01-01Paper
Complete divisibility problems for slowly utilized oracles1985-01-01Paper
https://portal.mardi4nfdi.de/entity/Q36965001985-01-01Paper
Semantic confluence tests and completion methods1985-01-01Paper
New NP-hard and NP-complete polynomial and integer divisibility problems1984-01-01Paper
Complete problems in the first-order predicate calculus1984-01-01Paper
The occur-check problem in Prolog1984-01-01Paper
Heuristic matching for graphs satisfying the triangle inequality1984-01-01Paper
https://portal.mardi4nfdi.de/entity/Q33367311984-01-01Paper
https://portal.mardi4nfdi.de/entity/Q36786931984-01-01Paper
https://portal.mardi4nfdi.de/entity/Q36964911984-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


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: David Alan Plaisted