Oliver Kullmann

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
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