Provably Fast and Space-Efficient Parallel Biconnectivity.

Xiaojun Dong Letong Wang Yan Gu Yihan Sun

Published in: PPoPP (2023)

Keyphrases

space efficient
data structure
data streams
sliding window
garbage collection
parallel implementation
parallel processing
bloom filter
linear space
range sum queries
suffix array
shared memory
locality sensitive hashing
worst case
decision trees
machine learning
kd tree
neural network