Keyword

NC algorithms

Description: Parallel algorithms that solve problems in polylogarithmic time using a polynomial number of processors, within the computational complexity class NC.
OpenAlex ID: keywords/nc-algorithms
1995 · Noga Alon, Raphael Yuster, et al. · Journal of the ACM · 1,425
1991 · Stefan Arnborg, Jens Lagergren, et al. · Journal of Algorithms · 1,040
1992 · Bruce Hendrickson · SIAM Journal on Computing · 620
1991 · Noga Alon · Random Structures and Algorithms · 204
1991 · Jeffrey D. Ullman, Mihalis Yannakakis · SIAM Journal on Computing · 202
2002 · G.L. Miller, S.-H. Teng, et al. · Annual Symposium on Foundations of Computer Science · 195
1992 · Alessandro Panconesi, Aravind Srinivasan · ACM Symposium on Theory of Computing (STOC) · 166
1990 · Dima Yu. Grigoriev, Marek Karpinski, et al. · SIAM Journal on Computing · 146
1998 · Cláudia Pereira Xavier, S. S. Iyengar · 145
1996 · V.Y. Pan · Computers & Mathematics with Applications · 144
1987 · L. Babai, E. Luks, et al. · ACM Symposium on Theory of Computing (STOC) · 143
1989 · Hans L. Bodlaender · Lecture notes in computer science · 140
1995 · Gary L. Miller, Joseph (Seffi) Naor · SIAM Journal on Computing · 126
1989 · Dexter Kozen, Susan Landau · Journal of Symbolic Computation · 117
1987 · Howard J Karloff, David B Shmoys · Journal of Algorithms · 104
2002 · S. Arora, A. Frieze, et al. · Annual Symposium on Foundations of Computer Science · 92
1994 · Noga Alon, Raphy Yuster, et al. · ACM Symposium on Theory of Computing (STOC) · 92
1989 · Mark Goldberg, Thomas Spencer · SIAM Journal on Discrete Mathematics · 88
1999 · Cristopher Moore, Martin Nilsson · Journal of Statistical Physics · 78
1995 · Alessandro Panconesi, Aravind Srinivasan · COMBINATORICA · 78
1994 · Andrei Z. Broder, Alan M. Frieze, et al. · SIAM Journal on Computing · 78
1993 · DETLEF SIELING, INGO WEGENER · Parallel Processing Letters · 77
1995 · E. Kaltofen · Journal of Computer and System Sciences · 76
Works count: 438
Citation count: 9,582
Year
Topic
Type