Keyword

deterministic parallel algorithms

Description: Algorithms that divide computation across multiple processors while producing results independent of scheduling or random choices.
OpenAlex ID: keywords/deterministic-parallel-algorithms
1986 · Richard Cole, Uzi Vishkin · Information and Control · 512
1993 · Michael Luby · Journal of Computer and System Sciences · 219
2012 · Guy E. Blelloch, Jeremy T. Fineman, et al. · ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming · 161
1988 · Richard M. Karp, Eli Upfal, et al. · Journal of Computer and System Sciences · 110
1997 · E. Cáceres, F. Dehne, et al. · Lecture notes in computer science · 81
1994 · S. Khuller, U. Vishkin, et al. · Journal of Algorithms · 77
2022 · Václav Rozhoň, Christoph Grunau, et al. · ACM Symposium on Theory of Computing (STOC) · 71
2002 · F. Dehne, A. Ferreira, et al. · Algorithmica · 61
1987 · Torben Hagerup · Information and Computation · 61
2012 · Guy E. Blelloch, Jeremy T. Fineman, et al. · ACM SIGPLAN Notices · 60
1986 · Alan Gibbons, Wojciech Rytter · Lecture notes in computer science · 55
1998 · P.B. Gibbons, Y. Matias, et al. · Theoretical Computer Science · 52
1993 · A.V. Goldberg, S.A. Plotkin, et al. · Journal of Algorithms · 51
1988 · A.V. Goldberg, S.A. Plotkin, et al. · Annual Symposium on Foundations of Computer Science · 50
1985 · Richard Cole, Chee K. Yap · Information Processing Letters · 48
1994 · Kieran T. Herley, Gianfranco Bilardi · SIAM Journal on Computing · 43
1989 · Alan Gibbons, Wojciech Rytter · Information and Computation · 43
1989 · R. Motwani, J. Naor, et al. · Annual Symposium on Foundations of Computer Science · 40
2002 · T. Goldberg, U. Zwick · Israel Symposium on Theory and Computing Systems (ISTCS) · 39
1995 · Armin Bäumker, Wolfgang Dittrich, et al. · European Symposium on Algorithms · 35
1995 · Armin Bäumker, Wolfgang Dittrich, et al. · Lecture notes in computer science · 34
1993 · Shiva Chaudhuri, Torben Hagerup, et al. · Lecture notes in computer science · 34
2006 · Richard Cole, Uzi Vishkin · Springer eBooks · 31
2019 · Stephen Fenner, Rohit Gurjar, et al. · Communications of the ACM · 28
1997 · Valerie King, Chung Keung Poon, et al. · Information Processing Letters · 25
Works count: 95
Citation count: 2,336
Year
Topic
Type