Nadia Creignou

From MaRDI portal
Person:293436

Available identifiers

zbMath Open creignou.nadiaMaRDI QIDQ293436

List of research outcomes





PublicationDate of PublicationType
Enumeration classes defined by circuits2024-08-06Paper
Belief contraction and erasure in fragments of propositional logic2022-11-01Paper
Locally definable vertex set properties are efficiently enumerable2021-09-15Paper
A complexity theory for hard enumeration problems2019-09-19Paper
https://portal.mardi4nfdi.de/entity/Q45532802018-11-02Paper
https://portal.mardi4nfdi.de/entity/Q45761852018-07-12Paper
Belief Update within Propositional Fragments2018-05-02Paper
Complexity of model checking for cardinality-based belief revision operators2017-09-05Paper
Paradigms for parameterized enumeration2017-08-15Paper
https://portal.mardi4nfdi.de/entity/Q52829772017-07-18Paper
Belief Merging within Fragments of Propositional Logic2017-07-12Paper
A complexity theory for hard enumeration problems2017-06-01Paper
Complexity versus stability for classes of propositional formulas2016-06-09Paper
Parameterized complexity of weighted satisfiability problems: decision, enumeration, counting2016-05-11Paper
Parameterized Enumeration for Modification Problems2016-04-08Paper
Belief Update Within Propositional Fragments2015-11-10Paper
Nonuniform Boolean constraint satisfaction problems with cardinality constraint2015-09-17Paper
Complexity Classifications for Logic-Based Argumentation2015-09-17Paper
Exact location of the phase transition for random (1,2)-QSAT2015-04-15Paper
Belief revision within fragments of propositional logic2013-12-13Paper
Paradigms for Parameterized Enumeration2013-09-20Paper
Parameterized Complexity of Weighted Satisfiability Problems2013-08-12Paper
Sensitivity of Boolean formulas2013-03-19Paper
Complexity classifications for different equivalence and audit problems for Boolean circuits2012-10-22Paper
Enumerating All Solutions of a Boolean CSP by Non-decreasing Weight2011-06-17Paper
The complexity of problems for quantified constraints2010-10-06Paper
https://portal.mardi4nfdi.de/entity/Q35767572010-08-02Paper
The Helly property and satisfiability of Boolean formulas defined on set families2010-04-27Paper
The SAT-UNSAT transition for random constraint satisfaction problems2009-06-19Paper
https://portal.mardi4nfdi.de/entity/Q36240652009-04-28Paper
Boolean Constraint Satisfaction Problems: When Does Post’s Lattice Help?2009-01-22Paper
A dichotomy theorem for maximum generalized satisfiability problems.2008-12-21Paper
Non-uniform Boolean Constraint Satisfaction Problems with Cardinality Constraint2008-11-20Paper
Structure identification of Boolean relations and plain bases for co-clones2008-11-19Paper
New Results on the Phase Transition for Random Quantified Boolean Formulas2008-05-27Paper
Complexity of clausal constraints over chains2008-04-03Paper
A Complete Classification of the Complexity of Propositional Abduction2006-06-01Paper
A sharp threshold for the renameable-Horn and the \(q\)-Horn properties2006-01-10Paper
Theory and Applications of Satisfiability Testing2005-12-16Paper
The complexity of Boolean constraint satisfaction local search problems2005-05-13Paper
https://portal.mardi4nfdi.de/entity/Q31547102005-01-14Paper
Smooth and sharp thresholds for random{k}-XOR-CNF satisfiability2004-10-28Paper
Smooth and sharp thresholds for random{k}-XOR-CNF satisfiability2004-10-28Paper
Combinatorial sharpness criterion and phase transition classification for random CSPs2004-08-06Paper
Generalized satisfiability problems: Minimal elements and phase transitions.2003-08-17Paper
Approximating the Satisfiability Threshold for Random k-XOR-formulas2003-01-01Paper
Complexity classifications of Boolean constraint satisfaction problems2001-07-03Paper
Satisfiability threshold for random XOR-CNF formulas2000-01-17Paper
On generating all solutions of generalized satisfiability problems1998-05-24Paper
Complexity of satisfiability problems with symmetric polynomial clauses1998-01-12Paper
The class of problems that are linearly equivalent to Satisfiability or a uniform method for proving NP-completeness1997-02-28Paper
Complexity of generalized satisfiability counting problems1997-01-02Paper
Exact complexity of problems of incompletely specified automata1996-12-01Paper
https://portal.mardi4nfdi.de/entity/Q42832341994-08-21Paper
On the enumeration of signatures of XOR-CNF'sN/APaper

Research outcomes over time

This page was built for person: Nadia Creignou