New Lower Bound Techniques for Dynamic Partial Sums and Related Problems

DOI10.1137/S0097539701391592zbMath1046.68055MaRDI QIDQ4706229

Thore Husfeldt, Theis Rauhe

Publication date: 19 June 2003

Published in: SIAM Journal on Computing (Search for Journal in Brave)

zbMATH Keywords

partial sumdata structurecell-probe modeldynamic algorithm

Mathematics Subject Classification ID

Related Items (7)

Dynamic nested brackets ⋮ Dynamic range majority data structures ⋮ Compressed dynamic range majority and minority data structures ⋮ Dynamic relative compression, dynamic partial sums, and substring concatenation ⋮ Partial sums on the ultra-wide word RAM ⋮ Upper and Lower Bounds on the Power of Advice ⋮ Unnamed Item

This page was built for publication: New Lower Bound Techniques for Dynamic Partial Sums and Related Problems