( en | de | ru )

 

Disambiguation of "Bonacina, Ilario"

Author of the publication

copydeleteadd this publication to your clipboard
Space proof complexity for random 3-CNFs.

, , , , , and . Inf. Comput., (2017)

Please choose a person to relate this publication to

To differ between persons with the same name, the academic degree and the title of an important publication will be displayed. You can also use the button next to the name to display some publications already assigned to the person.

Claudio Bonacina

 

Other publications of authors with the same name

Redundancy for MaxSAT., , , and . Electron. Colloquium Comput. Complex., (2024)Proofs of Space: When Space Is of the Essence., , , and . SCN, volume 8642 of Lecture Notes in Computer Science, page 538-557. Springer, (2014)Total Space in Resolution., , and . FOCS, page 641-650. IEEE Computer Society, (2014)Improving resolution width lower bounds for k-CNFs with applications to the Strong Exponential Time Hypothesis., and . Inf. Process. Lett., 116 (2): 120-124 (2016)Clique Is Hard on Average for Regular Resolution., , , , , and . CoRR, (2020)Weighted, Circular and Semi-Algebraic Proofs., , and . J. Artif. Intell. Res., (2024)On Vanishing Sums of Roots of Unity in Polynomial Calculus and Sum-Of-Squares., , and . MFCS, volume 241 of LIPIcs, page 23:1-23:15. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2022)Strong ETH and Resolution via Games and the Multiplicity of Strategies., and . Algorithmica, 79 (1): 29-41 (2017)On the strength of Sherali-Adams and Nullstellensatz as propositional proof systems., and . Electron. Colloquium Comput. Complex., (2021)Space proof complexity for random 3-CNFs via a (2-ε)-Hall's Theorem., , , and . Electron. Colloquium Comput. Complex., (2014)