The maximum common subgraph problem

In the maximum common subgraph (MCS) problem, we are given a pair of graphs and asked to find the largest induced subgraph common to them both. With its plethora of applications, MCS is a familiar and challenging problem. Many algorithms exist that can deliver optimal MCS solutions, but whose asympt...

Full description

Saved in:
Bibliographic Details
Main Author: Abu-Khzam, Faisal N. (author)
Other Authors: Samatova, Nagiza F. (author), Rizk, Mohamad A. (author), Langston, Micheal A. (author)
Format: conferenceObject
Published: 2017
Online Access:http://hdl.handle.net/10725/5404
http://dx.doi.org/10.1109/AICCSA.2007.370907
http://libraries.lau.edu.lb/research/laur/terms-of-use/articles.php
http://ieeexplore.ieee.org/abstract/document/4230982/
Tags: Add Tag
No Tags, Be the first to tag this record!