Keyword

work-efficient algorithms

Description: Work-efficient algorithms are parallel algorithms that perform total computational work close to that of the best corresponding sequential algorithm.
OpenAlex ID: keywords/work-efficient-algorithms
2014 · Andrew Davidson, Sean Baxter, et al. · IEEE International Parallel and Distributed Processing Symposium (IPDPS) · 236
1998 · A. Crauser, K. Mehlhorn, et al. · Lecture notes in computer science · 194
2017 · Laxman Dhulipala, Guy Blelloch, et al. · ACM Symposium on Parallelism in Algorithms and Architectures (SPAA) · 173
2008 · Yuri Dotsenko, Naga K. Govindaraju, et al. · International Conference on Supercomputing · 154
2018 · Jeremy T. Fineman · SIAM Journal on Computing · 68
2014 · Julian Shun, Guy E. Blelloch · ACM Transactions on Parallel Computing · 53
2013 · Julian Shun, Fuyao Zhao · DCC · 51
2021 · Jessica Shi, Laxman Dhulipala, et al. · Society for Industrial and Applied Mathematics eBooks · 47
2020 · Nairen Cao, Jeremy T. Fineman, et al. · ACM Symposium on Theory of Computing (STOC) · 38
2019 · Omar Obeya, Endrias Kahssay, et al. · ACM Symposium on Parallelism in Algorithms and Architectures (SPAA) · 36
2003 · Orna Grumberg, Tamir Heyman, et al. · Lecture notes in computer science · 33
2020 · Guy E. Blelloch, Yan Gu, et al. · Journal of the ACM · 30
2016 · David Oro, Carles Fernandez, et al. · IEEE International Conference on Acoustics Speech and Signal Processing · 30
2015 · Umut A. Acar, Arthur Charguéraud, et al. · International Conference for High Performance Computing, Networking, Storage and Analysis (SC) · 30
2006 · Orna Grumberg, Tamir Heyman, et al. · Formal Methods in System Design · 28
2011 · Yao Zhang, Jonathan Cohen, et al. · Elsevier eBooks · 25
2016 · Natcha Simsiri, Kanat Tangwongsan, et al. · Lecture notes in computer science · 24
2020 · Troels Henriksen, Sune Hellfritzsch, et al. · International Conference for High Performance Computing, Networking, Storage and Analysis (SC) · 21
2017 · Maxim Naumov, Alysson Vrielink, et al. · Irregular Applications: Architectures and Algorithms · 19
2012 · Sardar Anisul Haque, Marc Moreno Maza · Journal of Physics Conference Series · 19
2002 · G.S. Brodal, J.L. Traff, et al. · International Parallel Processing Symposium · 19
2012 · ANTONIO FERNÁNDEZ ANTA, CHRYSSIS GEORGIOU, et al. · Parallel Processing Letters · 18
2011 · Peter Sanders, Jochen Speck · IEEE International Parallel and Distributed Processing Symposium (IPDPS) · 18
2021 · Shengliang Lu, Shixuan Sun, et al. · ACM SIGMOD International Conference on Management of Data (SIGMOD) · 17
1999 · R.L. Milidiu, E.S. Laber, et al. · DCC · 17
Works count: 98
Citation count: 1,507
Year
Topic
Type