Deterministic vs Non-deterministic Graph Property Testing.

Lior Gishboliner Asaf Shapira

Published in: Electron. Colloquium Comput. Complex. (2013)

Keyphrases

black box
special case
data sets
neural network
data mining
decision trees
state space
random walk
connected components
graph matching
graph structure
graph theoretic
randomized algorithms
relaxation algorithm
graph properties