Author of the publication

Proofs of Space: When Space Is of the Essence.

, , , and . SCN, volume 8642 of Lecture Notes in Computer Science, page 538-557. Springer, (2014)

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.

 

Other publications of authors with the same name

Total Space in Resolution., , and . FOCS, page 641-650. IEEE Computer Society, (2014)Proofs of Space: When Space Is of the Essence., , , and . SCN, volume 8642 of Lecture Notes in Computer Science, page 538-557. Springer, (2014)Redundancy for MaxSAT., , , and . Electron. Colloquium Comput. Complex., (2024)Strong ETH and Resolution via Games and the Multiplicity of Strategies., and . IPEC, volume 43 of LIPIcs, page 248-257. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2015)Pseudo-partitions, Transversality and Locality: A Combinatorial Characterization for the Space Measure in Algebraic Proof Systems., and . Electron. Colloquium Comput. Complex., (2012)Total Space in Resolution Is at Least Width Squared.. ICALP, volume 55 of LIPIcs, page 56:1-56:13. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2016)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., , , , , and . Inf. Comput., (2017)On the strength of Sherali-Adams and Nullstellensatz as propositional proof systems., and . LICS, page 25:1-25:12. ACM, (2022)Polynomial Calculus for MaxSAT., , and . SAT, volume 271 of LIPIcs, page 5:1-5:17. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2023)