Skip to content

Massimo Lauria

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

19

Venues

8

Active years

2005–2026

Best venue rank

A*

Where they publish

Papers

19 indexed papers, newest first.

YearVenueTitleAuthors
2026SATConditional Autarkies: Hard Formulas Made Easy.Ilario Bonacina, Maria Luisa Bonet, Antonina Kolokolova, Massimo Lauria
2025SATRedundancy Rules for MaxSAT.Ilario Bonacina, Maria Luisa Bonet, Sam Buss, Massimo Lauria
2024SATMaxSAT Resolution with Inclusion Redundancy.Ilario Bonacina, Maria Luisa Bonet, Massimo Lauria
2022MFCSOn Vanishing Sums of Roots of Unity in Polynomial Calculus and Sum-Of-Squares.Ilario Bonacina, Nicola Galesi, Massimo Lauria
2019SATCircular (Yet Sound) Proofs.Albert Atserias, Massimo Lauria
2018CiEAlgorithm Analysis Through Proof Complexity.Massimo Lauria
2018STOCClique is hard on average for regular resolution.Albert Atserias, Ilario Bonacina, Susanna F. de Rezende, Massimo Lauria, Jakob Nordstrm, Alexander A. Razborov
2017SATCNFgen: A Generator of Crafted Benchmarks.Massimo Lauria, Jan Elffers, Jakob Nordstrm, Marc Vinyals
2016STACSSemantic Versus Syntactic Cutting Planes.Yuval Filmus, Pavel Hrubes, Massimo Lauria
2016SATTrade-offs Between Time and Memory in a Tighter Model of CDCL SAT Solvers.Jan Elffers, Jan Johannsen, Massimo Lauria, Thomas Magnard, Jakob Nordstrm, Marc Vinyals
2015FOCSHardness of Approximation in PSPACE and Separation Results for Pebble Games.Siu Man Chan, Massimo Lauria, Jakob Nordstrm, Marc Vinyals
2014STACSFrom Small Space to Small Width in Resolution.Yuval Filmus, Massimo Lauria, Mladen Miksa, Jakob Nordstrm, Marc Vinyals
2013ICALPTowards an Understanding of Polynomial Calculus: New Separations and Lower Bounds - (Extended Abstract).Yuval Filmus, Massimo Lauria, Mladen Miksa, Jakob Nordstrm, Marc Vinyals
2013ICALPThe Complexity of Proving That a Graph Is Ramsey.Massimo Lauria, Pavel Pudlk, Vojtech Rdl, Neil Thapen
2013SATA Rank Lower Bound for Cutting Planes Proofs of Ramsey's Theorem.Massimo Lauria
2011ICALPParameterized Bounded-Depth Frege Is Not Optimal.Olaf Beyersdorff, Nicola Galesi, Massimo Lauria, Alexander A. Razborov
2011SATParameterized Complexity of DPLL Search Procedures.Olaf Beyersdorff, Nicola Galesi, Massimo Lauria
2006SIROCCOMinimum Energy Broadcast and Disk Cover in Grid Wireless Networks.Tiziana Calamoneri, Andrea E. F. Clementi, Miriam Di Ianni, Massimo Lauria, Angelo Monti, Riccardo Silvestri
2005SIROCCODivide and Conquer Is Almost Optimal for the Bounded-Hop MST Problem on Random Euclidean Instances.Andrea E. F. Clementi, Miriam Di Ianni, Angelo Monti, Massimo Lauria, Gianluca Rossi, Riccardo Silvestri