Keyword

prefix sums

Description: A computational sequence of cumulative totals, where each value is the sum of an input sequence up to a given position.
Wikidata ID: wiki/Q7239858
OpenAlex ID: keywords/prefix-sums
2007 · Rajeev Raman, Venkatesh Raman, et al. · ACM Transactions on Algorithms · 493
1986 · Richard Cole, Uzi Vishkin · Annual Symposium on Foundations of Computer Science · 203
2012 · Duane Merrill, Michael Garland, et al. · ACM SIGPLAN Notices · 189
1989 · Sanguthevar Rajasekaran, John H. Reif · SIAM Journal on Computing · 180
2009 · Peter Sanders, Jochen Speck, et al. · Parallel Computing · 141
2008 · Lars Arge, Michael T. Goodrich, et al. · ACM Symposium on Parallelism in Algorithms and Architectures (SPAA) · 139
2017 · Yi Zhou, Fazhi He, et al. · Future Generation Computer Systems · 127
2015 · Duane Merrill, Michael Garland, et al. · ACM Transactions on Parallel Computing · 107
1990 · Sanjay Ranka, Sartaj Sahni · CERN Document Server (European Organization for Nuclear Research) · 100
1994 · Jayadev Misra · ACM Transactions on Programming Languages and Systems · 94
1998 · Chih-Fang Wang, S. Sahni · IEEE Transactions on Parallel and Distributed Systems · 88
1998 · P. Sanders · Information Processing Letters · 72
2007 · Miltersen, Peter Bro, Gal, Anna · 71
2007 · David A. Bader, Varun Kanade, et al. · IEEE International Parallel and Distributed Processing Symposium (IPDPS) · 71
1997 · Ching-Tien Ho, Rakesh Agrawal, et al. · ACM SIGMOD Record · 69
1998 · Peter Sanders · Journal of Parallel and Distributed Computing · 55
2003 · Anna Gál, Peter Bro Miltersen · BRICS Report Series · 53
2008 · Anjul Patney, John D. Owens · ACM Transactions on Graphics · 52
2014 · Stephan Erb, Moritz Kobitzsch, et al. · Lecture notes in computer science · 44
2024 · Janardhan Kulkarni, Victor Reis, et al. · ACM Symposium on Theory of Computing (STOC) · 42
2013 · James A. Edwards, Uzi Vishkin · Theoretical Computer Science · 37
2013 · Enrico Mastrostefano, Massimo Bernaschi · Journal of Parallel and Distributed Computing · 35
2005 · Guojing Cong, D.A. Bader · IEEE International Parallel and Distributed Processing Symposium (IPDPS) · 33
2000 · Weifa Liang, Hui Wang, et al. · Data & Knowledge Engineering · 33
Works count: 284
Citation count: 4,263
Year
Topic
Type