Michal Garlík

From MaRDI portal
Person:506953



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
Failure of feasible disjunction property for k-DNF resolution and NP-hardness of automating it2026-01-28Paper
Lower bounds for regular resolution over parities
SIAM Journal on Computing
2025-08-21Paper
scientific article; zbMATH DE number 7561681 (Why is no real title available?)
(available as arXiv preprint)
2022-07-21Paper
Failure of Feasible Disjunction Property for $k$-DNF Resolution and NP-hardness of Automating It2020-03-19Paper
Resolution Lower Bounds for Refutation Statements
(available as arXiv preprint)
2019-05-29Paper
Some subsystems of constant-depth Frege with parity
ACM Transactions on Computational Logic
2019-02-07Paper
Construction of models of bounded arithmetic by restricted reduced powers
Archive for Mathematical Logic
2017-02-02Paper
A new proof of Ajtai's completeness theorem for nonstandard finite structures
Archive for Mathematical Logic
2015-04-14Paper


Research outcomes over time


This page was built for person: Michal Garlík