Product
Help
Pricing
About
Jobs
Log in
Get started
Author
Add to collection
Fabian Egidy
Observed name:
Egidy, Fabian
Institution:
University of Würzburg
Observed institution:
University of Würzburg
ORCID:
0000-0001-8370-9717
Observed ORCID:
0000-0001-8370-9717
OpenAlex ID:
A5065846078
Optimal Proof Systems for Complex Sets Are Hard to Find
2025
·
Fabian Egidy
, Christian Glaßer
·
ACM Symposium on Theory of Computing (STOC)
·
2
PDF
Oracle with $\mathrm{P=NP\cap coNP}$, but no Many-One Completeness in UP, DisjNP, and DisjCoNP
2022
·
Ehrmanntraut, Anton
, Egidy, Fabian
, et al.
·
DROPS (Schloss Dagstuhl – Leibniz Center for Informatics)
·
2
PDF
The SPARSE-Relativization Framework and Applications to Optimal Proof Systems
2026
·
Egidy, Fabian
·
arXiv (Cornell University)
PDF
Recursive Jump Operators and Optimal Proof Systems
2026
·
Egidy, Fabian
·
DROPS (Schloss Dagstuhl – Leibniz Center for Informatics)
PDF
Upward Translation of Optimal and P-Optimal Proof Systems in the Boolean Hierarchy over NP
2023
·
Egidy, Fabian
, Glaßer, Christian
, et al.
·
DROPS (Schloss Dagstuhl – Leibniz Center for Informatics)
PDF
Show more works
View as search
Works count:
6
Citation count:
5
H-index:
2
I10-index:
Year
Topic
Type