Non-Deterministic Graph Property Testing.

László Lovász Katalin Vesztergombi

Published in: Comb. Probab. Comput. (2013)

Keyphrases

graph properties
graph representation
random walk
directed graph
graph theory
graph matching
graph partitioning
global consistency
graph theoretic
black box
anti monotonic
graph databases
weighted graph
bipartite graph
random variables
test cases
graph cuts
graph based algorithm
learning algorithm
neural network