Keyword

parallel time complexity

Description: Parallel time complexity measures how an algorithm’s running time scales when multiple processors execute operations concurrently.
OpenAlex ID: keywords/parallel-time-complexity
1989 · Gad M Landau, Uzi Vishkin · Journal of Algorithms · 377
2006 · Benny Applebaum, Yuval Ishai, et al. · SIAM Journal on Computing · 269
1983 · A. Borodin, S. Cook, et al. · Information and Control · 190
1990 · Alberto Apostolico, Mikhail J. Atallah, et al. · SIAM Journal on Computing · 180
1998 · Hans L. Bodlaender, Torben Hagerup · SIAM Journal on Computing · 164
2004 · B. Applebaum, Y. Ishai, et al. · Annual Symposium on Foundations of Computer Science · 147
2015 · Dan Alistarh, Rati Gelashvili, et al. · ACM Symposium on Principles of Distributed Computing (PODC) · 130
1995 · M.T. Goodrich · Journal of Computer and System Sciences · 123
1988 · Ian Parberry, Georg Schnitger · Journal of Computer and System Sciences · 122
2006 · Richard J. Anderson, Gary L. Miller · Springer eBooks · 117
1994 · Sühleyman Cenk Sahinalp, Uzi Vishkin · ACM Symposium on Theory of Computing (STOC) · 105
1983 · Horowitz, Zorat · IEEE Transactions on Computers · 102
2003 · Zvi Lotker, Elan Pavlov, et al. · ACM Symposium on Parallelism in Algorithms and Architectures (SPAA) · 89
1989 · Mark Goldberg, Thomas Spencer · SIAM Journal on Discrete Mathematics · 88
1991 · Richard J. Anderson, Gary L. Miller · Algorithmica · 87
1992 · Paris C. Kanellakis, Alex A. Shvartsman · Distributed Computing · 78
1986 · Justin R. Smith · SIAM Journal on Computing · 68
1988 · Wojciech Rytter · Theoretical Computer Science · 67
1986 · Hillel Gazit · Annual Symposium on Foundations of Computer Science · 66
2002 · C.A. Neff · Annual Symposium on Foundations of Computer Science · 61
1984 · B. Awerbuch, A. Israeli, et al. · ACM Symposium on Theory of Computing (STOC) · 59
1990 · Apostolos Gerasoulis, Sesh Venugopal, et al. · ACM SIGARCH Computer Architecture News · 55
1996 · Shay Halperin, Uri Zwick · Journal of Computer and System Sciences · 53
1996 · A. Cimikowski, P. Shope · IEEE Transactions on Neural Networks · 52
1996 · D.B. Skillicorn · Journal of Parallel and Distributed Computing · 40
Works count: 229
Citation count: 3,862
Year
Topic
Type