Preserving Distances in Very Faulty Graphs.

Greg Bodwin Fabrizio Grandoni Merav Parter Virginia Vassilevska Williams

Published in: ICALP (2017)

Keyphrases

graph matching
distance measure
distance function
graph databases
euclidean distance
graph representation
graph theory
graph structure
dissimilarity measure
fault model
data sets
structured objects
hamming distance
graph model
graph mining
directed graph
fault diagnosis
k nearest neighbor
np hard
pattern recognition