The Descriptive Complexity of Subgraph Isomorphism Without Numerics.

Oleg Verbitsky Maksim Zhukovskii

Published in: Theory Comput. Syst. (2019)

Keyphrases

subgraph isomorphism
graph matching
graph pattern matching
worst case
database
object recognition
upper bound
nearest neighbor
binary images
social network analysis
maximum common subgraph