The (Weighted) Metric Dimension of Graphs: Hard and Easy Cases.

Leah Epstein Asaf Levin Gerhard J. Woeginger

Published in: Algorithmica (2015)

Keyphrases

weighted graph
graph matching
graph theory
graph representation
maximum common subgraph
metric space
random graphs
graph structures
case based reasoning
similarity metric
graph partitioning
graph theoretic
temporal dimension
association graph