Streaming Verification of Graph Computations via Graph Structure

Amit Chakrabarti, Prantar Ghosh. Streaming Verification of Graph Computations via Graph Structure. Electronic Colloquium on Computational Complexity (ECCC), 26:101, 2019. [doi]

Abstract

Abstract is missing.