On the Benefits of Adaptivity in Property Testing of Dense Graphs.

Mira Gonen Dana Ron

Published in: Algorithmica (2010)

Keyphrases

graph properties
quasi cliques
graph model
graph theoretic
graph representation
densely connected
graph matching
adaptive learning
series parallel
subgraph isomorphism
graph clustering
neural network
weighted graph
graph theory
directed graph
multi view
software engineering
motion estimation