Login / Signup
Streaming Verification for Graph Problems: Optimal Tradeoffs and Nonlinear Sketches.
Amit Chakrabarti
Prantar Ghosh
Justin Thaler
Published in:
Electron. Colloquium Comput. Complex. (2020)
Keyphrases
</>
np complete
real time
worst case
random walk
directed graph
piecewise linear
optimal solution
graph representation