# Prefix sum

## Papers overview

Semantic Scholar uses AI to extract papers important to this topic.

2017

2017

- IEEE Robotics and Automation Letters
- 2017

A new parallel framework for fast computation of inverse and forward dynamics of articulated robots based on prefix sums (scans… (More)

Is this relevant?

2015

2015

- 2015

The Prefix Sum is an algorithm used as a building block for various other algorithms, for example radix sort, quicksort and… (More)

Is this relevant?

2013

2013

- IEEE Transactions on Parallel and Distributed…
- 2013

We present an implementation of parallel K-means clustering, called Kps-means, that achieves high performance with near-full… (More)

Is this relevant?

Highly Cited

2011

Highly Cited

2011

- 2011

.......................................................................................................... 1 Table of

Is this relevant?

Highly Cited

2007

Highly Cited

2007

Succinct indexable dictionaries with applications to encoding k-ary trees, prefix sums and multisets

- ACM Trans. Algorithms
- 2007

We consider the <i>indexable dictionary</i> problem, which consists of storing a set <i>S</i> ⊆ {0,…,<i>m</i> − 1} for some… (More)

Is this relevant?

2007

2007

- SOFSEM
- 2007

We consider the prefix sums problem: given a (static) sequence of positive integers x = (x1, . . . , xn), such that ∑n i=1 xi = m… (More)

Is this relevant?

2005

2005

- 19th International Conference on Advanced…
- 2005

Several data aggregation algorithms for sensor networks have been proposed. They are capable of returning the aggregate value of… (More)

Is this relevant?

2004

2004

- The Journal of Supercomputing
- 2004

We present several fast algorithms for multiple addition and prefix sum on the Linear Array with a Reconfigurable Pipelined Bus… (More)

Is this relevant?

2002

2002

- CASCON
- 2002

Data mining and related applications often rely on extensive range sum queries and thus, it is important for these queries to… (More)

Is this relevant?

Highly Cited

1990

Highly Cited

1990

- 1990

This research was sponsored by the Avionics Lab, Wright Research and Development Center, Aeronautical Systems Division (AFSC), U… (More)

Is this relevant?