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

Oded Goldreich Avi Wigderson

Published in: Computational Complexity Conference (2021)

Keyphrases

graph properties
graph theoretic
graph theory
graph matching
graph isomorphism
series parallel
weighted graph
graph model
graph structure
partially ordered
graph partitioning
data mining
directed graph
test cases
probabilistic model
pattern recognition
video sequences