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
https://portal.mardi4nfdi.de/entity/Q27869122016-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
https://portal.mardi4nfdi.de/entity/Q35060432008-06-11Paper
https://portal.mardi4nfdi.de/entity/Q53090312007-10-09Paper
Minimal False Quantified Boolean Formulas2007-09-04Paper
Dependency Quantified Horn Formulas: Models and Complexity2007-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
https://portal.mardi4nfdi.de/entity/Q27415132001-09-24Paper
On subclasses of minimal unsatisfiable formulas2001-07-04Paper
https://portal.mardi4nfdi.de/entity/Q27044082001-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
Equivalence of propositional Prolog programs1990-01-01Paper
Existence of simple propositional formulas1990-01-01Paper
https://portal.mardi4nfdi.de/entity/Q32017601990-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/Q57489011989-01-01Paper
First-Order Formulas in Conjunctive Quantificational Form1988-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38152821988-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
https://portal.mardi4nfdi.de/entity/Q30386231983-01-01Paper
A classification of an iterative hierarchy1983-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


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: Hans Kleine Büning