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...
Saved in:
| 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!
|
Similar Items
-
A new approach and faster exact methods for the maximum common subgraph problem
by: Abu-Khzam, Faisal N.
Published: (2017) -
Maximum common induced subgraph parameterized by vertex cover
by: Abu-Khzam, Faisal N.
Published: (2014) -
On the complexity of various parameterizations of common induced subgraph isomorphism
by: Abu-Khzam, Faisal N.
Published: (2017) -
Partitioning a graph into degenerate subgraphs
by: Abu-Khzam, Faisal N.
Published: (2018) -
Forbidden subgraph characterization of (P3-free, K3-free)-colourable cographs
by: Abu-Khzam, Faisal N.
Published: (2014)