Hadi Shafei

From MaRDI portal



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
Nonuniform reductions and NP-completeness
Theory of Computing Systems
2022-07-26Paper
Polynomial-time random oracles and separating complexity classes
ACM Transactions on Computation Theory
2022-03-14Paper
Nonuniform reductions and NP-completeness
(available as arXiv preprint)
2020-08-05Paper
Autoreducibility of NP-complete sets under strong hypotheses
Computational Complexity
2018-04-18Paper
Autoreducibility of NP-complete sets
(available as arXiv preprint)
2018-01-24Paper


Research outcomes over time


This page was built for person: Hadi Shafei