@inproceedings{4d5e84671eff4c6590a271af2e206e95,
title = "A novel efficient algorithm for determining maximum common subgraphs",
abstract = "Graph representations are widely used for dealing with structural information. There are applications, for example, in pattern recognition, machine learning and information retrieval, where one needs to measure the similarity of objects. When graphs are used for the representation of structured objects, then measuring the similarity of objects becomes equivalent to determining the similarity of graphs. The measurement of similarity is normally performed by determining the maximum common subgraph of the graphs in question. This paper presents a new algorithm for determining the maximum common subgraph of a pair of graphs which offers better performance than existing algorithms.",
author = "Yu Wang and Carsten Maple",
year = "2005",
month = sep,
day = "19",
doi = "10.1109/IV.2005.11",
language = "English",
isbn = "0769523978",
series = "Proceedings of the International Conference on Information Visualisation",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "657--663",
booktitle = "Proceedings - Ninth International Conference on Information Visualisation, iV05",
address = "United States",
note = "9th International Conference on Information Visualisation, iV05 ; Conference date: 06-07-2005 Through 08-07-2005",
}