Keyword

#P-hardness

Description: P-hardness denotes computational hardness associated with the complexity class P, but its intended meaning is unclear from these varied complexity topics.
OpenAlex ID: keywords/p-hardness
2011 · Amit Goyal, Wei Lu, et al. · International World Wide Web Conference (WWW) · 1,135
2010 · Wei Chen, Yifei Yuan, et al. · Proceedings · 1,068
2022 · Guy Van den Broeck, Anton Lykov, et al. · Journal of Artificial Intelligence Research · 623
1990 · F. Jaeger, D. L. Vertigan, et al. · Mathematical Proceedings of the Cambridge Philosophical Society · 553
2013 · Scott Aaronson, Alex Arkhipov · Theory of Computing · 510
1991 · Christos H. Papadimitriou, Mihalis Yannakakis · Theoretical Computer Science · 490
1988 · M. E. Dyer, A. M. Frieze · SIAM Journal on Computing · 368
1992 · U. Faigle, W. Kern · International Journal of Game Theory · 297
2005 · Martin Dyer, Leen Stougie · Mathematical Programming · 294
2008 · Vincent Conitzer, Tuomas Sandholm · Games and Economic Behavior · 279
2023 · Aram W. Harrow, Saeed Mehraban · Communications in Mathematical Physics · 251
2002 · Conitzer, Vincent, Sandholm, Tuomas · arXiv (Cornell University) · 243
2005 · Andrei Bulatov, Martin Grohe · Theoretical Computer Science · 213
2010 · Aaronson, Scott, Arkhipov, Alex · arXiv (Cornell University) · 210
1986 · A Z Broder · ACM Symposium on Theory of Computing (STOC) · 210
2010 · Karl Bringmann, Tobias Friedrich · Computational Geometry · 187
2012 · Nilesh Dalvi, Dan Suciu · Journal of the ACM · 178
2005 · H.M.F. AboElFotoh, S.S. Iyengar, et al. · IEEE Transactions on Reliability · 167
2016 · Shaddin Dughmi, Haifeng Xu · ACM Symposium on Theory of Computing (STOC) · 151
2003 · Conitzer, Vincent, Sandholm, Tuomas W · arXiv (Cornell University) · 145
2018 · Bouland, Adam, Fefferman, Bill, et al. · DROPS (Schloss Dagstuhl – Leibniz Center for Informatics) · 143
2014 · Guang Hao Low, Theodore J. Yoder, et al. · Physical Review A · 142
2010 · Oren Ben-Zwi, Danny Hermelin, et al. · Discrete Optimization · 141
2021 · Stuart Hadfield · ACM Transactions on Quantum Computing · 140
1998 · Conitzer, Vincent, Sandholm, Tuomas W · KiltHub Repository · 140
Works count: 938
Citation count: 20,590
Year
Topic
Type