Maria Luisa Bonet

From MaRDI portal
Revision as of 20:07, 22 September 2023 by Import230922100944 (talk | contribs) (Created automatically from import230922100944)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Person:360041

Available identifiers

zbMath Open bonet.maria-luisaDBLP20/2857WikidataQ51545286 ScholiaQ51545286MaRDI QIDQ360041

List of research outcomes

PublicationDate of PublicationType
Propositional proof systems based on maximum satisfiability2021-11-02Paper
Equivalence between systems stronger than resolution2021-04-07Paper
DRMaxSAT with MaxHS: first contact2020-05-20Paper
2-D Tucker is PPA complete2019-11-29Paper
Community Structure in Industrial SAT Instances2019-10-11Paper
Short proofs of the Kneser-Lovász coloring principle2018-06-14Paper
Scale-Free Random SAT Instances2017-07-12Paper
QUASIPOLYNOMIAL SIZE FREGE PROOFS OF FRANKL’S THEOREM ON THE TRACE OF SETS2016-08-19Paper
Short Proofs of the Kneser-Lovász Coloring Principle2015-11-04Paper
The Fractal Dimension of SAT Formulas2014-09-26Paper
Resolution procedures for multiple-valued optimization2014-08-01Paper
Improved Separations of Regular Resolution from Clause Learning Proof Systems2014-05-16Paper
SAT-based MaxSAT algorithms2013-08-23Paper
An Improved Separation of Regular Resolution from Pool Resolution and Clause Learning2013-08-12Paper
Resolution for Max-SAT2009-07-09Paper
Efficiently Calculating Evolutionary Tree Measures Using SAT2009-07-07Paper
Solving (Weighted) Partial MaxSAT through Satisfiability Testing2009-07-07Paper
Mapping CSP into Many-Valued SAT2009-03-10Paper
A Complete Calculus for Max-SAT2007-09-04Paper
Non-automatizability of bounded-depth Frege proofs2005-02-23Paper
On the automatizability of resolution and related propositional proof systems2004-10-04Paper
Degree complexity for a modified pigeonhole principle2003-09-16Paper
Optimality of size-width tradeoffs for resolution2003-08-26Paper
https://portal.mardi4nfdi.de/entity/Q44118482003-07-10Paper
Lower bounds for the weak pigeonhole principle and random formulas beyond resolution2003-01-14Paper
https://portal.mardi4nfdi.de/entity/Q45350792002-06-12Paper
On the Relative Complexity of Resolution Refinements and Cutting Planes Proof Systems2001-03-19Paper
On Interpolation and Automatization for Frege Systems2000-10-18Paper
https://portal.mardi4nfdi.de/entity/Q42284742000-05-28Paper
Constructing Evolutionary Trees in the Presence of Polymorphic Characters1999-10-28Paper
https://portal.mardi4nfdi.de/entity/Q42341071999-09-07Paper
https://portal.mardi4nfdi.de/entity/Q43757291998-12-14Paper
https://portal.mardi4nfdi.de/entity/Q42189271998-11-15Paper
Lower bounds for cutting planes proofs with small coefficients1998-02-02Paper
https://portal.mardi4nfdi.de/entity/Q48505451995-10-17Paper
The Serial Transitive Closure Problem for Trees1995-03-27Paper
Size-depth tradeoffs for Boolean formulae1994-04-05Paper
https://portal.mardi4nfdi.de/entity/Q31406321993-11-28Paper
The deduction rule and linear and near-linear proof simulations1993-10-24Paper

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: Maria Luisa Bonet