Every Monotone 3-Graph Property is Testable.
Christian AvartVojtech RödlMathias SchachtPublished in: SIAM J. Discret. Math. (2007)
Keyphrases
- random graphs
- graph properties
- structured data
- directed graph
- anti monotonic
- anti monotone
- graph matching
- global consistency
- graph representation
- directed acyclic graph
- weighted graph
- graph structure
- random walk
- data mining
- graph model
- graph theoretic
- boolean functions
- graph based algorithm
- connected components
- graph theory
- adjacency matrix
- stable set
- pairwise