Three Hardness Results for Graph Similarity Problems.

He Sun Danny Vagnozzi

Published in: CoRR (2023)

Keyphrases

np complete
similarity measure
computational complexity
optimization problems
decision problems
graph theory
graph structure