Robustly Self-Ordered Graphs: Constructions and Applications to Property Testing.

Oded Goldreich Avi Wigderson

Published in: Electron. Colloquium Comput. Complex. (2020)

Keyphrases

graph properties
graph theory
desirable properties
graph mining
graph matching
real time
test set
test cases
graph structure
spanning tree
undirected graph
graph partitioning
graph clustering
random graphs
adjacency matrix
subgraph isomorphism