Keyword

randomized parallel algorithms

Description: Algorithms that use random choices to solve computational problems across multiple processors, often to improve speed or manage parallel workloads.
OpenAlex ID: keywords/randomized-parallel-algorithms
1988 · Richard M. Karp · UC Berkeley · 359
1986 · R. M. Karp, E. Upfal, et al. · COMBINATORICA · 308
1993 · Michael Luby · Journal of Computer and System Sciences · 219
1993 · Richard M. Karp, Yanjun Zhang · Journal of the ACM · 194
1997 · Philip N Klein, Sairam Subramanian · Journal of Algorithms · 134
1988 · Richard M. Karp, Eli Upfal, et al. · Journal of Computer and System Sciences · 110
1991 · Erich Kaltofen, Victor Pan · ACM Symposium on Parallelism in Algorithms and Architectures (SPAA) · 104
1997 · Susanne Albers, Torben Hagerup · Information and Computation · 97
2002 · Seth Pettie, Vijaya Ramachandran · SIAM Journal on Computing · 93
1985 · R M Karp, E Upfal, et al. · ACM Symposium on Theory of Computing (STOC) · 91
2008 · Kintali, Shiva · arXiv (Cornell University) · 88
1996 · Richard Cole, Philip N. Klein, et al. · ACM Symposium on Parallelism in Algorithms and Architectures (SPAA) · 79
1990 · Erich Kaltofen, M.S. Krishnamoorthy, et al. · Linear Algebra and its Applications · 72
1995 · Frank Dehne, Xiaotie Deng, et al. · ACM Symposium on Parallelism in Algorithms and Architectures (SPAA) · 71
1987 · Hillel Gazit, Gary L. Miller · Annual Symposium on Foundations of Computer Science · 71
1990 · Richard J. Anderson, Gary L. Miller · Information Processing Letters · 65
1986 · Debasis Mitra, R. Cieślak · Proceedings of the International Conference on Parallel Processing · 65
2019 · Blelloch, Guy E., Fineman, Jeremy T., et al. · arXiv (Cornell University) · 62
1998 · P.B. Gibbons, Y. Matias, et al. · Theoretical Computer Science · 52
1992 · John H. Reif, Sandeep Sen · Algorithmica · 49
1997 · Chung Keung Poon, Vijaya Ramachandran · Lecture notes in computer science · 48
2020 · Barış Ekim, Bonnie Berger, et al. · Lecture notes in computer science · 45
1989 · R. Motwani, J. Naor, et al. · Annual Symposium on Foundations of Computer Science · 40
Works count: 130
Citation count: 3,394
Year
Topic
Type