Erasure-Resilient Sublinear-Time Graph Algorithms.

Amit Levi Ramesh Krishnan S. Pallavoor Sofya Raskhodnikova Nithin Varma

Published in: ITCS (2021)

Keyphrases

graph theory
data structure
computational cost
worst case
optimization problems
theoretical analysis
orders of magnitude
edge weights
video sequences
evolutionary algorithm
random walk
combinatorial optimization
graph matching
brute force
breadth first search
graph based algorithm