Stereo Correspondence Through Feature Grouping and Maximal Cliques
IEEE Transactions on Pattern Analysis and Machine Intelligence
Model matching in robot vision by subgraph isomorphism
Pattern Recognition
On a relation between graph edit distance and maximum common subgraph
Pattern Recognition Letters
A New Algorithm for Error-Tolerant Subgraph Isomorphism Detection
IEEE Transactions on Pattern Analysis and Machine Intelligence
The String-to-String Correction Problem
Journal of the ACM (JACM)
An Algorithm for Subgraph Isomorphism
Journal of the ACM (JACM)
A Shape Analysis Model with Applications to a Character Recognition System
IEEE Transactions on Pattern Analysis and Machine Intelligence
Structural Matching in Computer Vision Using Probabilistic Relaxation
IEEE Transactions on Pattern Analysis and Machine Intelligence
Improved Simulated Annealing, Boltzmann Machine, and Attributed Graph Matching
Proceedings of the EURASIP Workshop 1990 on Neural Networks
Genetic-based search for error-correcting graph isomorphism
IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics
IEEE Transactions on Pattern Analysis and Machine Intelligence
Structural Graph Matching Using the EM Algorithm and Singular Value Decomposition
IEEE Transactions on Pattern Analysis and Machine Intelligence - Graph Algorithms and Computer Vision
On Median Graphs: Properties, Algorithms, and Applications
IEEE Transactions on Pattern Analysis and Machine Intelligence - Graph Algorithms and Computer Vision
Algorithmics and applications of tree and graph searching
Proceedings of the twenty-first ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Fuzzy morphisms between graphs
Fuzzy Sets and Systems
Matching Free Trees, Maximal Cliques, and Monotone Game Dynamics
IEEE Transactions on Pattern Analysis and Machine Intelligence
Graph-Based Methods for Vision: A Yorkist Manifesto
Proceedings of the Joint IAPR International Workshop on Structural, Syntactic, and Statistical Pattern Recognition
Proceedings of the 23rd DAGM-Symposium on Pattern Recognition
Spectral Feature Vectors for Graph Clustering
Proceedings of the Joint IAPR International Workshop on Structural, Syntactic, and Statistical Pattern Recognition
A Binary Linear Programming Formulation of the Graph Edit Distance
IEEE Transactions on Pattern Analysis and Machine Intelligence
Aligning an ERP system with enterprise requirements: an object-process based approach
Computers in Industry - Special issue: Current trends in ERP implementations and utilisation
Object recognition using wavelets, L-G graphs and synthesis of regions
Pattern Recognition
Shape modeling and matching in identifying protein structure from low-resolution images
Proceedings of the 2007 ACM symposium on Solid and physical modeling
Image and Vision Computing
A study of graph spectra for comparing graphs and trees
Pattern Recognition
Image categorization: Graph edit distance+edge direction histogram
Pattern Recognition
Shape modeling and matching in identifying 3D protein structures
Computer-Aided Design
ARG Based on Arcs and Segments to Improve the Symbol Recognition by Genetic Algorithm
Graphics Recognition. Recent Advances and New Opportunities
Automated Chinese Handwriting Error Detection Using Attributed Relational Graph Matching
ICWL '08 Proceedings of the 7th international conference on Advances in Web Based Learning
A generative model for graph matching and embedding
Computer Vision and Image Understanding
Efficient Suboptimal Graph Isomorphism
GbRPR '09 Proceedings of the 7th IAPR-TC-15 International Workshop on Graph-Based Representations in Pattern Recognition
Inference and Validation of Networks
ECML PKDD '09 Proceedings of the European Conference on Machine Learning and Knowledge Discovery in Databases: Part I
Many-to-Many Matching under the l1 Norm
ICIAP '09 Proceedings of the 15th International Conference on Image Analysis and Processing
Ottoman archives explorer: A retrieval system for digital Ottoman archives
Journal on Computing and Cultural Heritage (JOCCH)
Aligning an ERP system with enterprise requirements: An object-process based approach
Computers in Industry - Special issue: Current trends in ERP implementations and utilisation
On graphs with unique node labels
GbRPR'03 Proceedings of the 4th IAPR international conference on Graph based representations in pattern recognition
Graph-based tools for data mining and machine learning
MLDM'03 Proceedings of the 3rd international conference on Machine learning and data mining in pattern recognition
Measuring the similarity of labeled graphs
ICCBR'03 Proceedings of the 5th international conference on Case-based reasoning: Research and Development
Graph based shapes representation and recognition
GbRPR'07 Proceedings of the 6th IAPR-TC-15 international conference on Graph-based representations in pattern recognition
A bound for non-subgraph isomorphism
GbRPR'07 Proceedings of the 6th IAPR-TC-15 international conference on Graph-based representations in pattern recognition
PCM'07 Proceedings of the multimedia 8th Pacific Rim conference on Advances in multimedia information processing
Fast categorization of web documents represented by graphs
WebKDD'06 Proceedings of the 8th Knowledge discovery on the web international conference on Advances in web mining and web usage analysis
Efficient many-to-many feature matching under the l1 norm
Computer Vision and Image Understanding
Exploration of the labelling space given graph edit distance costs
GbRPR'11 Proceedings of the 8th international conference on Graph-based representations in pattern recognition
Isomorphism of (mis)labeled graphs
ESA'11 Proceedings of the 19th European conference on Algorithms
Stability of the eigenvalues of graphs
CAIP'05 Proceedings of the 11th international conference on Computer Analysis of Images and Patterns
GREC'05 Proceedings of the 6th international conference on Graphics Recognition: ten Years Review and Future Perspectives
Graph matching – challenges and potential solutions
ICIAP'05 Proceedings of the 13th international conference on Image Analysis and Processing
Asymmetric inexact matching of spatially-attributed graphs
GbRPR'05 Proceedings of the 5th IAPR international conference on Graph-Based Representations in Pattern Recognition
Decision trees for error-tolerant graph database filtering
GbRPR'05 Proceedings of the 5th IAPR international conference on Graph-Based Representations in Pattern Recognition
Local entropic graphs for globally-consistent graph matching
GbRPR'05 Proceedings of the 5th IAPR international conference on Graph-Based Representations in Pattern Recognition
Pattern analysis with graphs: Parallel work at Bern and York
Pattern Recognition Letters
LPP and LPP mixtures for graph spectral clustering
PSIVT'06 Proceedings of the First Pacific Rim conference on Advances in Image and Video Technology
Graph structure analysis based on complex network
Digital Signal Processing
Similarity-Based Retrieval With Structure-Sensitive Sparse Binary Distributed Representations
Computational Intelligence
Graph kernels: crossing information from different patterns using graph edit distance
SSPR'12/SPR'12 Proceedings of the 2012 Joint IAPR international conference on Structural, Syntactic, and Statistical Pattern Recognition
SSPR'12/SPR'12 Proceedings of the 2012 Joint IAPR international conference on Structural, Syntactic, and Statistical Pattern Recognition
International Journal of Distance Education Technologies
Graph matching and clustering using kernel attributes
Neurocomputing
Hi-index | 0.14 |
This paper investigates the influence of the cost function on the optimal match between two graphs. It is shown that, for a given cost function, there are an infinite number of other cost functions that lead, for any given pair of graphs, to the same optimal error correcting matching. Furthermore, it is shown that well-known concepts from graph theory, such as graph isomorphism, subgraph isomorphism, and maximum common subgraph, are special cases of optimal error correcting graph matching under particular cost functions.