Hans Kleine Büning

From MaRDI portal
Person:599500

Available identifiers

zbMath Open kleine-buning.hansMaRDI QIDQ599500

List of research outcomes





PublicationDate of PublicationType
Classes of propositional UMU formulas and their extensions to minimal unsatisfiable formulas2024-04-17Paper
NAE-resolution: A new resolution refutation technique to prove not-all-equal unsatisfiability2021-01-07Paper
Restricted cutting plane proofs in Horn constraint systems2020-05-13Paper
Read-once resolutions in Horn formulas2019-10-11Paper
The Complexity of Finding Read-Once NAE-Resolution Refutations2019-07-24Paper
Finding read-once resolution refutations in systems of 2CNF clauses2018-05-17Paper
On the Computational Complexity of Read once Resolution Decidability in 2CNF Formulas2017-05-19Paper
Encoding nested Boolean functions as quantified Boolean formulas2016-02-23Paper
Learning Boolean specifications2015-12-22Paper
Nested Boolean Functions as Models for Quantified Boolean Formulas2013-08-05Paper
Transformations into Normal Forms for Quantified Circuits2011-06-17Paper
Rewriting (dependency-)quantified 2-CNF with arbitrary free literals into existential 2-HORN2010-09-29Paper
An upper bound for the circuit complexity of existentially quantified Boolean formulas2010-07-07Paper
A new 3-CNF transformation by parallel-serial graphs2010-06-16Paper
Learning a representation for optimizable formulas2010-04-27Paper
Theory and Applications of Satisfiability Testing2009-07-24Paper
Theory and Applications of Satisfiability Testing2009-07-24Paper
Resolution and Expressiveness of Subclasses of Quantified Boolean Formulas and Circuits2009-07-07Paper
Bounded Universal Expansion for Preprocessing QBF2009-03-10Paper
Computational complexity of quantified Boolean formulas with fixed maximal deficiency2008-11-18Paper
Models and quantifier elimination for quantified Horn formulas2008-09-10Paper
An extension of deficiency and minimal unsatisfiability of quantified Boolean formulas2008-06-11Paper
The complexity of some subclasses of minimal unsatisfiable formulas.2007-10-09Paper
Dependency Quantified Horn Formulas: Models and Complexity2007-09-04Paper
Minimal False Quantified Boolean Formulas2007-09-04Paper
Boolean functions as models for quantified Boolean formulas2007-08-17Paper
Logic versus Approximation2005-12-23Paper
Theory and Applications of Satisfiability Testing2005-12-16Paper
Theory and Applications of Satisfiability Testing2005-12-15Paper
Theory and Applications of Satisfiability Testing2005-12-15Paper
The complexity of homomorphisms and renamings for minimal unsatisfiable formulas2005-05-13Paper
Extension and equivalence problems for clause minimal formulae2005-05-13Paper
https://portal.mardi4nfdi.de/entity/Q44313792003-10-22Paper
On the structure of some classes of minimal unsatisfiable formulas2003-09-15Paper
Polynomial time algorithms for computing a representation for minimal unsatisfiable formulas with fixed deficiency.2003-01-21Paper
The complexity of read-once resolution2002-08-20Paper
Satisfiable formulas closed under replacement2001-09-24Paper
On subclasses of minimal unsatisfiable formulas2001-07-04Paper
Complexity results for restricted credulous default reasoning2001-03-19Paper
https://portal.mardi4nfdi.de/entity/Q44883422000-07-05Paper
Resolution remains hard under equivalence2000-01-17Paper
https://portal.mardi4nfdi.de/entity/Q42637971999-09-22Paper
An efficient algorithm for the minimal unsatisfiability problem for a subclass of CNF1999-06-07Paper
On resolution with short clauses1998-05-11Paper
SAT-Problems and Reductions with Respect to the Number of Variables1997-08-28Paper
Resolution for quantified Boolean formulas1995-05-28Paper
https://portal.mardi4nfdi.de/entity/Q43158811994-12-12Paper
On generalized Horn formulas and \(k\)-resolution1994-05-05Paper
On the restricted equivalence for subclasses of propositional logic1993-11-15Paper
https://portal.mardi4nfdi.de/entity/Q40133711992-09-27Paper
Existence of simple propositional formulas1990-01-01Paper
Equivalence of propositional Prolog programs1990-01-01Paper
https://portal.mardi4nfdi.de/entity/Q32017601990-01-01Paper
https://portal.mardi4nfdi.de/entity/Q57489011989-01-01Paper
Optimizing propositional calculus formulas with regard to questions of deducibility1989-01-01Paper
Projections of vector addition system reachability sets are semilinear1989-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38152821988-01-01Paper
First-Order Formulas in Conjunctive Quantificational Form1988-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38335971988-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37734051987-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37310111986-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37704951986-01-01Paper
https://portal.mardi4nfdi.de/entity/Q32161451984-01-01Paper
A classification of an iterative hierarchy1983-01-01Paper
https://portal.mardi4nfdi.de/entity/Q30386231983-01-01Paper
DURCH SYNTAKTISCHE REKURSION DEFINIERTE KLASSEN1983-01-01Paper
Note on theE1*-E2* Problem1982-01-01Paper
https://portal.mardi4nfdi.de/entity/Q39190791981-01-01Paper
Some undecidable theories with monadic predicates and without equality1981-01-01Paper
Universal asynchronous iterative arrays of Mealy automata1980-01-01Paper
The reachability problem for Petri nets and decision problems for Skolem arithmetic1980-01-01Paper
https://portal.mardi4nfdi.de/entity/Q39000161980-01-01Paper
The R. E. Complexity of Decision Problems for Commutative Semi‐Thue Systems With Recursive Rule Set1980-01-01Paper
https://portal.mardi4nfdi.de/entity/Q32086431979-01-01Paper
https://portal.mardi4nfdi.de/entity/Q39000171979-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41371501977-01-01Paper

Research outcomes over time

This page was built for person: Hans Kleine Büning