Research output per year
Research output per year
Personal profile
Research Degree Supervision
If you are interested in studying for a PhD in this research subject area click here
For more details about the research topics, expertise and interests of this academic, click on the fingerprint icon
Google Scholar h-Index
2 from 7 citations
Last updated 10th March 2023
Research Expertise and Interests
- Theoretical Computer Science
- Complexity Classes
- Polynomial Time
Fingerprint
Dive into the research topics where Hadi Shafei is active. These topic labels come from the works of this person. Together they form a unique fingerprint.
- 1 Similar Profiles
Collaborations and top research areas from the last five years
Recent external collaboration on country/territory level. Dive into details by clicking on the dots or
-
Nonuniform Reductions and NP-Completeness
Hitchcock, J. & Shafei, H., 1 Aug 2022, In: Theory of Computing Systems. 66, 4, p. 743-757 15 p.Research output: Contribution to journal › Article › peer-review
1 Citation (Scopus) -
Polynomial-Time Random Oracles and Separating Complexity Classes
Hitchcock, J., Sekoni, A. & Shafei, H., 1 Mar 2021, In: ACM Transactions on Computation Theory. 13, 1, 16 p., 1.Research output: Contribution to journal › Article › peer-review
-
Review of Kolmogorov Complexity and Algorithmic Randomness by A. Shen, V. A. Uspensky, and N. Vereshchagin
Shafei, H., 1 Dec 2019, ACM SIGACT News, 50, 4, p. 9-13 5 p.Research output: Contribution to specialist publication › Book/Film/Article review
-
Autoreducibility of NP-Complete Sets under Strong Hypotheses
Hitchcock, J. & Shafei, H., 1 Mar 2018, In: Computational Complexity. 27, 1, p. 63-97 35 p.Research output: Contribution to journal › Article › peer-review
1 Citation (Scopus) -
Nonuniform Reductions and NP-Completeness
Hitchcock, J. & Shafei, H., 27 Feb 2018, 35th Symposium on Theoretical Aspects of Computer Science: (STACS 2018). Niedermeier, R. & Vallée, B. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, Vol. 96. 13 p. 40. (Leibniz International Proceedings in Informatics; vol. 96).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review
Open Access