Every Property of Hyperfinite Graphs Is Testable.

Ilan Newman Christian Sohler

Published in: SIAM J. Comput. (2013)

Keyphrases

random graphs
graph properties
graph theory
graph theoretic
graph matching
graph mining
graph clustering
spanning tree
graph databases
data sets
directed graph
desirable properties
graph partitioning
probabilistic model
data structure
subgraph isomorphism
series parallel
neural network