Erasure-Resilient Sublinear-Time Graph Algorithms.

Amit Levi Ramesh Krishnan S. Pallavoor Sofya Raskhodnikova Nithin Varma

Published in: CoRR (2020)

Keyphrases

graph theory
learning algorithm
theoretical analysis
data structure
graph structure
worst case
orders of magnitude
optimization problems
structured data
parallel algorithm
combinatorial optimization
breadth first search
maximum clique