Allen Van Gelder

From MaRDI portal



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
Subsumption-linear Q-resolution for QBF theorem proving
Logic, Language, Information, and Computation
2024-02-28Paper
Partitioning methods for satisfiability testing on large formulas
Automated Deduction — Cade-13
2019-01-15Paper
The QBF Gallery: behind the scenes
Artificial Intelligence
2016-05-20Paper
Contrasat -- a contrarian SAT solver2015-10-20Paper
Extended Failed-Literal Preprocessing for Quantified Boolean Formulas
Theory and Applications of Satisfiability Testing – SAT 2012
2013-08-12Paper
Efficient Clause Learning for Quantified Boolean Formulas via QBF Pseudo Unit Propagation
Theory and Applications of Satisfiability Testing – SAT 2013
2013-08-05Paper
Contributions to the theory of practical quantified Boolean formula solving
Lecture Notes in Computer Science
2013-01-08Paper
Producing and verifying extremely large propositional refutations
Annals of Mathematics and Artificial Intelligence
2012-12-12Paper
Variable independence and resolution paths for quantified Boolean formulas
Principles and Practice of Constraint Programming – CP 2011
2011-09-23Paper
Careful ranking of multiple solvers with timeouts and ties
Theory and Applications of Satisfiability Testing - SAT 2011
2011-06-17Paper
Generalized conflict-clause strengthening for satisfiability solvers
Theory and Applications of Satisfiability Testing - SAT 2011
2011-06-17Paper
Zero-One Designs Produce Small Hard SAT Instances
Theory and Applications of Satisfiability Testing – SAT 2010
2010-09-29Paper
Using the TPTP Language for Writing Derivations and Finite Interpretations
Automated Reasoning
2009-03-12Paper
Extending the TPTP Language to Higher-Order Logic with Automated Parser Generation
Automated Reasoning
2009-03-12Paper
Pool Resolution and Its Relation to Regular Resolution and DPLL with Clause Learning
Logic for Programming, Artificial Intelligence, and Reasoning
2008-05-27Paper
Another look at graph coloring via propositional satisfiability
Discrete Applied Mathematics
2008-01-21Paper
Preliminary Report on Input Cover Number as a Metric for Propositional Resolution Proofs
Lecture Notes in Computer Science
2007-09-04Paper
Theory and Applications of Satisfiability Testing
Lecture Notes in Computer Science
2005-12-15Paper
Toward leaner binary-clause reasoning in a satisfiability solver
Annals of Mathematics and Artificial Intelligence
2005-05-13Paper
Persistent and quasi-persistent lemmas in propositional model elimination
Annals of Mathematics and Artificial Intelligence
2004-05-27Paper
Fast and Easy Reach-Cone Joint Limits
Journal of Graphics Tools
2003-08-25Paper
scientific article; zbMATH DE number 1754556 (Why is no real title available?)2003-08-10Paper
A perspective on certain polynomial-time solvable classes of satisfiability
Discrete Applied Mathematics
2003-03-09Paper
Partitioning methods for satisfiability testing on large formulas
Information and Computation
2003-01-14Paper
A tutorial on the well-founded semantics
Programming and Computer Software
2001-11-06Paper
Combining preorder and postorder resolution in a satisfiability solver2001-09-24Paper
Complexity analysis of propositional resolution with autarky pruning
Discrete Applied Mathematics
2000-06-13Paper
A propositional theorem prover to solve planning and other problems
Annals of Mathematics and Artificial Intelligence
2000-06-07Paper
Lemma and cut strategies for propositional model elimination
Annals of Mathematics and Artificial Intelligence
2000-06-07Paper
Autarky pruning in propositional model elimination reduces failure redundancy
Journal of Automated Reasoning
1999-11-25Paper
Deriving constraints among argument sizes in logic programs
Annals of Mathematics and Artificial Intelligence
1997-10-27Paper
scientific article; zbMATH DE number 956865 (Why is no real title available?)1997-08-19Paper
The well-founded semantics for general logic programs
Journal of the ACM
1994-11-13Paper
Commonsense axiomatizations for logic programs
The Journal of Logic Programming
1994-01-13Paper
The alternating fixpoint of logic programs with negation
Journal of Computer and System Sciences
1993-10-10Paper
Octrees for faster isosurface generation
ACM Transactions on Graphics
1993-04-01Paper
Van Gelder's response
The Journal of Logic Programming
1992-11-10Paper
Modeling simultaneous events with default reasoning and tight derivations
The Journal of Logic Programming
1990-01-01Paper
Negation as failure using tight derivations for general logic programs
The Journal of Logic Programming
1989-01-01Paper
PRAM processor allocation: a hidden bottleneck in sublogarithmic algorithms
IEEE Transactions on Computers
1989-01-01Paper
Parallel complexity of logical query programs
Algorithmica
1988-01-01Paper
scientific article; zbMATH DE number 4199654 (Why is no real title available?)1988-01-01Paper
A satisfiability tester for non-clausal propositional calculus
Information and Computation
1988-01-01Paper
Efficient loop detection in prolog using the tortoise-and-hare technique
The Journal of Logic Programming
1987-01-01Paper
scientific article; zbMATH DE number 3870637 (Why is no real title available?)1984-01-01Paper
Structured programming in Cobol
Communications of the ACM
1977-01-01Paper


Research outcomes over time


This page was built for person: Allen Van Gelder