Oliver Kullmann

From MaRDI portal
(Redirected from Person:391123)



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
Transforming quantified Boolean formulas using biclique covers2024-04-05Paper
Projection heuristics for binary branchings between sum and product2022-03-22Paper
On computing the union of MUSes2020-05-20Paper
Classification of minimally unsatisfiable 2-CNFs2020-03-07Paper
Minimal unsatisfiability and minimal strongly connected digraphs2018-08-10Paper
Minimal unsatisfiability and deficiency: recent developments2016-10-26Paper
Solving and Verifying the Boolean Pythagorean Triples Problem via Cube-and-Conquer
Theory and Applications of Satisfiability Testing – SAT 2016
2016-09-05Paper
Solving and Verifying the Boolean Pythagorean Triples Problem via Cube-and-Conquer
Theory and Applications of Satisfiability Testing – SAT 2016
2016-09-05Paper
Unsatisfiable hitting clause-sets with three more clauses than variables2016-04-05Paper
Computing maximal autarkies with few and simple oracle queries
Lecture Notes in Computer Science
2015-11-20Paper
Generalising unit-refutation completeness and SLUR via nested input resolution
Journal of Automated Reasoning
2015-07-02Paper
Parameters for minimal unsatisfiability: Smarandache primitive numbers and full clauses2015-05-09Paper
Generalising and unifying SLUR and unit-refutation completeness
Lecture Notes in Computer Science
2014-11-04Paper
Unified Characterisations of Resolution Hardness Measures
Lecture Notes in Computer Science
2014-09-26Paper
On the van der Waerden numbers \(\mathrm{w}(2; 3, t)\)
Discrete Applied Mathematics
2014-08-22Paper
Bounds for variables with few occurrences in conjunctive normal forms2014-08-04Paper
On SAT representations of XOR constraints
Language and Automata Theory and Applications
2014-03-31Paper
On SAT representations of XOR constraints
Language and Automata Theory and Applications
2014-03-31Paper
On Davis-Putnam reductions for minimally unsatisfiable clause-sets
Theoretical Computer Science
2014-01-10Paper
On Davis-Putnam reductions for minimally unsatisfiable clause-sets
Lecture Notes in Computer Science
2013-08-12Paper
Constraint satisfaction problems in clausal form. I: Autarkies and deficiency
Fundamenta Informaticae
2012-07-04Paper
Constraint satisfaction problems in clausal form. II: Minimal unsatisfiability and conflict structure
Fundamenta Informaticae
2012-07-04Paper
On variables with few occurrences in conjunctive normal forms
Theory and Applications of Satisfiability Testing - SAT 2011
2011-06-17Paper
The seventh QBF solvers evaluation (QBFEVAL'10)
Theory and Applications of Satisfiability Testing – SAT 2010
2010-09-29Paper
Green-Tao Numbers and SAT
Theory and Applications of Satisfiability Testing – SAT 2010
2010-09-29Paper
Theory and Applications of Satisfiability Testing
Lecture Notes in Computer Science
2009-07-24Paper
Polynomial Time SAT Decision for Complementation-Invariant Clause-Sets, and Sign-non-Singular Matrices
Theory and Applications of Satisfiability Testing – SAT 2007
2009-03-10Paper
Present and Future of Practical SAT Solving
Complexity of Constraints
2009-01-22Paper
Categorisation of Clauses in Conjunctive Normal Forms: Minimally Unsatisfiable Sub-clause-sets and the Lean Kernel
Lecture Notes in Computer Science
2007-09-04Paper
scientific article; zbMATH DE number 5139164 (Why is no real title available?)2007-03-30Paper
Theory and Applications of Satisfiability Testing
Lecture Notes in Computer Science
2005-12-16Paper
Upper and lower bounds on the complexity of generalised resolution and generalised constraint satisfaction problems
Annals of Mathematics and Artificial Intelligence
2004-05-27Paper
Lean clause-sets: Generalizations of minimally unsatisfiable clause-sets
Discrete Applied Mathematics
2003-09-15Paper
Polynomial-time recognition of minimal unsatisfiable formulas with fixed clause-variable difference.
Theoretical Computer Science
2003-01-21Paper
On the use of autarkies for satisfiability decision2001-09-24Paper
Investigations on autark assignments
Discrete Applied Mathematics
2001-07-26Paper
On a generalization of extended resolution
Discrete Applied Mathematics
2000-08-03Paper
New methods for 3-SAT decision and worst-case analysis
Theoretical Computer Science
2000-01-12Paper
scientific article; zbMATH DE number 1113996 (Why is no real title available?)1998-06-14Paper


Research outcomes over time


This page was built for person: Oliver Kullmann