Keyword

NC

Description: An abbreviation for a complexity class, but the titles span unrelated fields and do not establish that this is the intended meaning.
Wikidata ID: wiki/Q1141840
OpenAlex ID: keywords/nc
1985 · Stephen A. Cook · Information and Control · 740
1981 · Walter L. Ruzzo · Journal of Computer and System Sciences · 491
2010 · Stephen Cook, Phuong Nguyen · Cambridge University Press eBooks · 249
1988 · Jeffrey D. Ullman, Allen Van Gelder · Algorithmica · 129
2009 · Margaret C. Moulson, Nathan A. Fox, et al. · Developmental Psychology · 124
2013 · Guy N. Rothblum, Salil Vadhan, et al. · ACM Symposium on Theory of Computing (STOC) · 108
2011 · Graham Cormode, Justin Thaler, et al. · Proceedings of the VLDB Endowment · 93
1985 · S Cosmadakis, P Kanellakis · ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (PODS) · 92
1986 · Vitter, Simons · IEEE Transactions on Computers · 85
1992 · Stephen J. Bellantoni · 74
2000 · Peter Bürgisser · Theoretical Computer Science · 72
1985 · Uzi Vishkin · Information Processing Letters · 66
1987 · F. Afrati, C. Papadimitriou · ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (PODS) · 64
1996 · C. H. Papadimitriou, D. Suciu, et al. · ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (PODS) · 59
2006 · Marek Sergot, Robert Craven · Lecture notes in computer science · 55
2001 · O. Bär, U.-J. Wiese · Nuclear Physics B · 53
1986 · Jeffrey D. Ullman, Allen Van Gelder · Annual Symposium on Foundations of Computer Science · 50
1992 · P. Clote, G. Takeuti · Annals of Pure and Applied Logic · 47
2002 · A. Beimel, Y. Ishai · IEEE Conference on Computational Complexity (CCC) · 42
1993 · Lance Fortnow, Carsten Lund · Theoretical Computer Science · 41
2017 · Goldwasser, Shafi, Grossman, Ofer · DROPS (Schloss Dagstuhl – Leibniz Center for Informatics) · 37
Works count: 204
Citation count: 4,229
Year
Topic
Type