Every Monotone 3-Graph Property is Testable.
Christian AvartVojtech RödlMathias SchachtPublished in: Electron. Notes Discret. Math. (2005)
Keyphrases
- random graphs
- graph properties
- graph representation
- random walk
- anti monotone
- structured data
- directed graph
- graph theory
- graph structure
- weighted graph
- global consistency
- neural network
- graph based algorithm
- graph clustering
- spanning tree
- directed acyclic graph
- graph partitioning
- graph databases
- graph theoretic
- graph model
- connected components
- graph search
- graph mining
- link analysis
- bipartite graph