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

Mira Gonen Dana Ron

Published in: APPROX-RANDOM (2007)

Keyphrases

graph properties
graph matching
test cases
desirable properties
graph mining
quasi cliques
densely connected
graph theoretic
graph structure
software testing
weighted graph
subgraph isomorphism
graph databases
graph model
database
directed graph
pattern recognition
similarity measure
learning algorithm
real time