Keyword

P-complete

Description: A complexity class of decision problems that are solvable using polynomial space and complete under polynomial-time reductions.
Wikidata ID: wiki/Q905789
OpenAlex ID: keywords/p-complete
1985 · John H. Reif · Information Processing Letters · 342
1998 · Thomas Lukasiewicz · European Conference on Artificial Intelligence · 123
2007 · Nilesh Dalvi, Dan Suciu · ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (PODS) · 113
1989 · H.M. AboElFotoh, C.J. Colbourn · IEEE Transactions on Reliability · 82
2021 · Yakov Babichenko, Aviad Rubinstein · SIAM Journal on Computing · 48
2012 · Jamal Bentahar, Mohamed El-Menshawy, et al. · Knowledge-Based Systems · 48
1991 · Maria Serna · Information Processing Letters · 44
2003 · Ranjit Nair, Milind Tambe, et al. · Lecture notes in computer science · 42
2014 · Bienvenu, Meghyn, Calvanese, Diego, et al. · arXiv (Cornell University) · 33
1992 · M. Beaudry, P. McKenzie, et al. · Journal of the ACM · 30
2013 · Markus Lohrey, Christian Mathissen · Information and Computation · 27
2004 · Dietmar Berwanger, Erich Gr�del · Theory of Computing Systems · 26
2017 · Roozbeh Ebrahimi, Jie Gao, et al. · IEEE Transactions on Network Science and Engineering · 24
2009 · Gomes Carla P., Sabharwal Ashish, et al. · Frontiers in artificial intelligence and applications · 24
2008 · Thomas Ågotnes, Wiebe van der Hoek, et al. · Springer eBooks · 21
2008 · Miki Hermann, Barış Sertkaya · Springer eBooks · 20
2021 · Carla P. Gomes, Ashish Sabharwal, et al. · Frontiers in artificial intelligence and applications · 19
2024 · Kyungduk Moon, Kangbok Lee, et al. · SIAM Journal on Discrete Mathematics · 18
2006 · Jiří Srba · Lecture notes in computer science · 18
2023 · Dazhu Li, Sujata Ghosh, et al. · Studia Logica · 17
2018 · Chakraborty, Sankardeep, Mukherjee, Anish, et al. · DROPS (Schloss Dagstuhl – Leibniz Center for Informatics) · 17
2011 · Carmen Ortiz, Mónica Villanueva · Discrete Applied Mathematics · 16
2015 · Shiguang Feng, Markus Lohrey, et al. · Lecture notes in computer science · 14
2013 · Arnab Bhattacharyya, Yuichi Yoshida · Lecture notes in computer science · 14
Works count: 93
Citation count: 1,400
Year
Topic
Type