Login / Signup
Erasure-Resilient Sublinear-Time Graph Algorithms.
Amit Levi
Ramesh Krishnan S. Pallavoor
Sofya Raskhodnikova
Nithin Varma
Published in:
Electron. Colloquium Comput. Complex. (2020)
Keyphrases
</>
theoretical analysis
optimization problems
computationally efficient
learning algorithm
graph theory
graph search
partitioning algorithm
computational complexity
connected components
data structure
significant improvement
orders of magnitude
binary search trees
breadth first search
graph based algorithm