Simple analysis of graph tests for linearity and PCP.

Johan Håstad Avi Wigderson

Published in: Random Struct. Algorithms (2003)

Keyphrases

quantitative analysis
databases
case study
special case
data analysis
image analysis
random walk
graph theory
directed acyclic graph
graph representation