Massimo Lauria

From MaRDI portal
Person:930902

Available identifiers

zbMath Open lauria.massimoDBLP61/3205WikidataQ60027860 ScholiaQ60027860MaRDI QIDQ930902

List of research outcomes





PublicationDate of PublicationType
On vanishing sums of roots of unity in polynomial calculus and sum-of-squares2024-08-06Paper
On vanishing sums of roots of unity in polynomial calculus and sum-of-squares2024-01-24Paper
Circular (Yet Sound) Proofs in Propositional Logic2023-07-18Paper
On the maximal part in unrefinable partitions of triangular numbers2023-04-19Paper
Verification and generation of unrefinable partitions2023-02-03Paper
Clique Is Hard on Average for Regular Resolution2022-12-08Paper
Verification and generation of unrefinable partitions2021-12-30Paper
On the maximal part in unrefinable partitions of triangular numbers2021-11-22Paper
Upper bounds on positional Paris-Harrington games2021-01-27Paper
https://portal.mardi4nfdi.de/entity/Q51111322020-05-26Paper
Circular (yet sound) proofs2020-05-20Paper
A Rank Lower Bound for Cutting Planes Proofs of Ramsey’s Theorem2019-12-06Paper
Clique is hard on average for regular resolution2019-08-22Paper
Algorithm analysis through proof complexity2018-09-06Paper
A note about \(k\)-DNF resolution2018-06-15Paper
On semantic cutting planes with very small coefficients2018-05-25Paper
Cliques enumeration and tree-like resolution proofs2018-04-05Paper
The complexity of proving that a graph is Ramsey2018-03-16Paper
https://portal.mardi4nfdi.de/entity/Q46018422018-01-24Paper
Semantic Versus Syntactic Cutting Planes2018-01-24Paper
Tight size-degree bounds for sums-of-squares proofs2017-12-18Paper
A lower bound for the pigeonhole principle in tree-like resolution by asymmetric prover-delayer games2017-11-03Paper
On the Proof Complexity of Paris-Harrington and Off-Diagonal Ramsey Tautologies2017-07-13Paper
From Small Space to Small Width in Resolution2017-07-12Paper
Narrow Proofs May Be Maximally Long2017-07-12Paper
From small space to small width in resolution2017-03-03Paper
Trade-offs Between Time and Memory in a Tighter Model of CDCL SAT Solvers2016-09-05Paper
Parameterized Bounded-Depth Frege Is not Optimal2015-09-24Paper
Optimality of size-degree tradeoffs for polynomial calculus2015-09-17Paper
Parameterized Complexity of DPLL Search Procedures2015-09-17Paper
Space Complexity in Polynomial Calculus2015-09-02Paper
A characterization of tree-like resolution size2014-04-11Paper
The complexity of proving that a graph is Ramsey2013-08-06Paper
Towards an Understanding of Polynomial Calculus: New Separations and Lower Bounds2013-08-06Paper
A Rank Lower Bound for Cutting Planes Proofs of Ramsey’s Theorem2013-08-05Paper
Parameterized Bounded-Depth Frege Is Not Optimal2011-07-06Paper
Parameterized Complexity of DPLL Search Procedures2011-06-17Paper
On the automatizability of polynomial calculus2010-10-06Paper
Minimum Energy Broadcast and Disk Cover in Grid Wireless Networks2009-03-12Paper
Minimum-energy broadcast and disk cover in grid wireless networks2008-06-24Paper
On the bounded-hop MST problem on random Euclidean instances2007-10-02Paper
Structural Information and Communication Complexity2005-11-30Paper

Research outcomes over time

This page was built for person: Massimo Lauria