Maria Luisa Bonet

From MaRDI portal
Person:360041

Available identifiers

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

List of research outcomes





PublicationDate of PublicationType
Polynomial calculus for optimization2025-01-17Paper
On the strength of Sherali-Adams and Nullstellensatz as propositional proof systems2024-12-06Paper
Polynomial calculus for MaxSAT2024-11-26Paper
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

This page was built for person: Maria Luisa Bonet