activity
20032023
most citedStatic Data Structure for Discrete Advance Bandwidth Reservations on the Internet

11 citations · 17 across the 11 of their papers we have counts for

collaborators
Showing 2006 · cs.DSShow all

1 paper · 2 filters

cs.DS2006

An O(1) Solution to the Prefix Sum Problem on a Specialized Memory Architecture

Andrej Brodnik, Johan Karlsson, J. Ian Munro +1

In this paper we study the Prefix Sum problem introduced by Fredman. We show that it is possible to perform both update and retrieval in O(1) time simultaneously under a memory mod…