Petr Smirnov

From MaRDI portal
(Redirected from Person:1983328)
Petr Smirnov Q1983328



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Tight bounds for tseitin formulas2024-07-12Paper
Correction to: ``Near-optimal lower bounds on regular resolution refutations of Tseitin formulas for all constant-degree graphs''
Computational Complexity
2022-01-03Paper
Near-optimal lower bounds on regular resolution refutations of Tseitin formulas for all constant-degree graphs
Computational Complexity
2021-09-10Paper


Research outcomes over time


This page was built for person: Petr Smirnov