Petr Smirnov

From MaRDI portal
(Redirected from Petr Smirnov)
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