Dan E. Willard

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
About the characterization of a fine line that separates generalizations and boundary-case exceptions for the second incompleteness theorem under semantic tableau deduction
Journal Of Logic And Computation
2022-02-08Paper
How the Law of Excluded Middle Pertains to the Second Incompleteness Theorem and its Boundary-Case Exceptions2020-06-01Paper
On the tender line separating generalizations and boundary-case exceptions for the second incompleteness theorem under semantic tableaux deduction2020-05-06Paper
About the Chasm Separating the Goals of Hilbert's Consistency Program from the Second Incompletess Theorem2018-07-12Paper
On How the Introducing of a New $\theta$ Function Symbol Into Arithmetic's Formalism Is Germane to Devising Axiom Systems that Can Appreciate Fragments of Their Own Hilbert Consistency2016-12-23Paper
On the broader epistemological significance of self-justifying axiom systems
Logic, Language, Information, and Computation
2015-01-13Paper
On the Significance of Self-Justifying Axiom Systems from the Perspective of Analytic Tableaux2013-06-29Paper
The axiom system \(\mathrm{I}\Sigma_{0}\) manages to simultaneously obey and evade the Herbrandized version of the second incompleteness theorem
Electronic Notes in Theoretical Computer Science
2013-05-03Paper
A Detailed Examination of Methods for Unifying, Simplifying and Extending Several Results About Self-Justifying Logics2011-08-31Paper
Some specially formulated axiomizations for \(\mathrm{I}\Sigma _0\) manage to evade the Herbrandized version of the second incompleteness theorem
Information and Computation
2009-10-09Paper
Passive induction and a solution to a Paris-Wilkie open question
Annals of Pure and Applied Logic
2007-05-23Paper
On the available partial respects in which an axiomatization for real valued arithmetic can recognize its consistency
Journal of Symbolic Logic
2007-01-19Paper
An exploration of the partial respects in which an axiom system recognizing solely addition as a total function can verify its own consistency
Journal of Symbolic Logic
2006-09-06Paper
A generalization of the second incompleteness theorem and some exceptions to it
Annals of Pure and Applied Logic
2006-08-16Paper
Automated Reasoning with Analytic Tableaux and Related Methods
Lecture Notes in Computer Science
2006-07-07Paper
scientific article; zbMATH DE number 5000992 (Why is no real title available?)2006-01-24Paper
scientific article; zbMATH DE number 1950268 (Why is no real title available?)2003-07-17Paper
An algorithm for handling many relational calculus queries efficiently.
Journal of Computer and System Sciences
2003-05-14Paper
How to extend the semantic tableaux and cut-free versions of the second incompleteness theorem almost to Robinson's arithmetic q
Journal of Symbolic Logic
2003-02-06Paper
Self-verifying axiom systems, the incompleteness theorem and related reflection principles
The Journal of Symbolic Logic
2002-08-29Paper
scientific article; zbMATH DE number 1612566 (Why is no real title available?)2001-07-01Paper
Examining Computational Geometry, Van Emde Boas Trees, and Hashing from the Perspective of the Fusion Tree
SIAM Journal on Computing
2000-03-19Paper
scientific article; zbMATH DE number 1114029 (Why is no real title available?)1998-11-03Paper
scientific article; zbMATH DE number 1088209 (Why is no real title available?)1998-04-01Paper
Applications of range query theory to relational data base join and selection operations
Journal of Computer and System Sciences
1996-07-16Paper
Optimal sample cost residues for differential database batch query problems
Journal of the ACM
1994-08-21Paper
Trans-dichotomous algorithms for minimum spanning trees and shortest paths
Journal of Computer and System Sciences
1994-06-29Paper
Surpassing the information theoretic bound with fusion trees
Journal of Computer and System Sciences
1994-03-24Paper
scientific article; zbMATH DE number 517088 (Why is no real title available?)1994-03-17Paper
A density control algorithm for doing insertions and deletions in a sequentially ordered file in a good worst-case time
Information and Computation
1992-06-28Paper
On the angle restricted nearest neighbor problem
Information Processing Letters
1990-01-01Paper
Lower bounds for the addition-subtraction operations in orthogonal range queries and related problems
Information and Computation
1989-01-01Paper
Parallel processing can be harmful: The unusual behavior of interpolation search
Information and Computation
1989-01-01Paper
scientific article; zbMATH DE number 3961018 (Why is no real title available?)1986-01-01Paper
Log-Logarithmic Selection Resolution Protocols in a Multiple Access Channel
SIAM Journal on Computing
1986-01-01Paper
New Data Structures for Orthogonal Range Queries
SIAM Journal on Computing
1985-01-01Paper
scientific article; zbMATH DE number 3907783 (Why is no real title available?)1985-01-01Paper
Searching Unindexed and Nonuniformly Generated Files in \log \log N Time
SIAM Journal on Computing
1985-01-01Paper
Algorithms for resolving conflicts in dynamic storage allocation
Journal of the ACM
1985-01-01Paper
Adding range restriction capability to dynamic data structures
Journal of the ACM
1985-01-01Paper
scientific article; zbMATH DE number 3943070 (Why is no real title available?)1984-01-01Paper
New trie data structures which support very fast search operations
Journal of Computer and System Sciences
1984-01-01Paper
Log-logarithmic worst-case range queries are possible in space theta(N)
Information Processing Letters
1983-01-01Paper
A data structure for dynamic range queries
Information Processing Letters
1982-01-01Paper
Polygon Retrieval
SIAM Journal on Computing
1982-01-01Paper


Research outcomes over time


This page was built for person: Dan E. Willard