Login / Signup
Computing and Testing Small Connectivity in Near-Linear Time and Queries via Fast Local Cut Algorithms.
Sebastian Forster
Danupon Nanongkai
Liu Yang
Thatchaphol Saranurak
Sorrachai Yingchareonthawornchai
Published in:
SODA (2020)
Keyphrases
</>
data structure
learning algorithm
computational cost
computationally efficient
computational complexity
query language
orders of magnitude
range queries
exact and approximate
query types