Login / Signup
Computing and Testing Small Connectivity in Near-Linear Time and Queries via Fast Local Cut Algorithms.
Sebastian Forster
Danupon Nanongkai
Thatchaphol Saranurak
Liu Yang
Sorrachai Yingchareonthawornchai
Published in:
CoRR (2019)
Keyphrases
</>
query language
learning algorithm
worst case
response time
theoretical analysis
range queries
computational complexity
optimization problems
database
lower bound
query processing
significant improvement
computational cost
orders of magnitude
connected components
query evaluation