Keyword

coNP-completeness

Description: A classification in computational complexity for decision problems whose complements are in NP and to which every coNP problem reduces.
OpenAlex ID: keywords/conp-completeness
2009 · Jorge Pérez, Marcelo Arenas, et al. · ACM Transactions on Database Systems · 1,402
1986 · Noga Alon · COMBINATORICA · 1,351
1990 · Sanjoy K. Baruah, Louis E. Rosier, et al. · Real-Time Systems · 651
2008 · Wenfei Fan, Floris Geerts, et al. · ACM Transactions on Database Systems · 514
1995 · Thomas Eiter, Georg Gottlob · SIAM Journal on Computing · 489
1995 · H.K. Buning, M. Karpinski, et al. · Information and Computation · 396
1994 · N. Alon, R.A. Duke, et al. · Journal of Algorithms · 343
2007 · Kamal Bhattacharya, Cagdas Gerede, et al. · Springer eBooks · 326
2004 · Gerome Miklau, Dan Suciu · Journal of the ACM · 318
1990 · Bernhard Nebel · Artificial Intelligence · 287
2002 · Gerome Miklau, Dan Suciu · ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (PODS) · 283
1991 · Serge Abiteboul, Paris Kanellakis, et al. · Theoretical Computer Science · 269
1999 · Rajeev Alur, Mihalis Yannakakis · Lecture notes in computer science · 268
2009 · Foto N. Afrati, Phokion G. Kolaitis · International Conference on Database Theory · 190
2002 · Wenfei Fan, Leonid Libkin · Journal of the ACM · 188
2013 · Peter J. C. Dickinson, Luuk Gijben · Computational Optimization and Applications · 182
2004 · Rajeev Alur, Kousha Etessami, et al. · Theoretical Computer Science · 181
1987 · Serge Abiteboul, Paris Kanellakis, et al. · ACM SIGMOD International Conference on Management of Data (SIGMOD) · 170
2015 · Haotian Zhang, Elaheh Fata, et al. · IEEE Transactions on Control of Network Systems · 169
2002 · Peter T. Wood · Lecture notes in computer science · 163
2016 · Wenfei Fan, Yinghui Wu, et al. · ACM SIGMOD International Conference on Management of Data (SIGMOD) · 157
2010 · Chatterjee, Krishnendu, Doyen, Laurent, et al. · Leibniz international proceedings in informatics · 155
2008 · Magdalena Ortiz, Diego Calvanese, et al. · Journal of Automated Reasoning · 150
2007 · Ninghui Li, Mahesh V. Tripunitara, et al. · ACM Transactions on Information and System Security · 140
2008 · Marcelo Arenas, Leonid Libkin · Journal of the ACM · 134
Works count: 1,222
Citation count: 22,010
Year
Topic
Type