On a relation between graph edit distance and maximum common subgraph

The String-to-String Correction Problem

Robert A. Wagner, Michael J. Fischer · Journal of the ACM · 1974 · 3.1K citations · Full text

Computing, Computer Science, Algorithms +9

An Algorithm for Subgraph Isomorphism

J. R. Ullmann · Journal of the ACM · 1976 · 2.3K citations · Full text

Computing, Computer Engineering, Computer Science +14

A distance measure between attributed relational graphs for pattern recognition

Alberto Sanfeliu, King‐Sun Fu · IEEE Transactions on Systems Man and Cybernetics · 1983 · 988 citations

Computing, Computer Science, Computational Linguistics +11

Structural Descriptions and Inexact Matching

Linda G. Shapiro, Robert M. Haralick · IEEE Transactions on Pattern Analysis and Machine Intelligence · 1981 · 542 citations · Full text

Computing, Computer Science, Algorithms +12

Structural matching in computer vision using probabilistic relaxation

William Christmas, Josef Kittler, M. Petrou · IEEE Transactions on Pattern Analysis and Machine Intelligence · 1995 · 492 citations

Computing, Computer Science, Algorithms +16