A new approach and faster exact methods for the maximum common subgraph problem
The Maximum Common Subgraph (MCS) problem appears in many guises and in a wide variety of applications. The usual goal is to take as inputs two graphs, of order m and n, respectively, and find the largest induced subgraph contained in both of them. MCS is frequently solved by reduction to the proble...
محفوظ في:
| المؤلف الرئيسي: | Abu-Khzam, Faisal N. (author) |
|---|---|
| مؤلفون آخرون: | Suters, W. Henry (author), Zhang, Yun (author), Synibs, Christopher T. (author), Samatova, Nagiza F. (author), Langston, Micheal A. (author) |
| التنسيق: | conferenceObject |
| منشور في: |
2017
|
| الوصول للمادة أونلاين: | http://hdl.handle.net/10725/5408 http://dx.doi.org/10.1007/11533719_73 http://libraries.lau.edu.lb/research/laur/terms-of-use/articles.php https://link.springer.com/chapter/10.1007%2F11533719_73 |
| الوسوم: |
إضافة وسم
لا توجد وسوم, كن أول من يضع وسما على هذه التسجيلة!
|
مواد مشابهة
-
The maximum common subgraph problem
حسب: Abu-Khzam, Faisal N.
منشور في: (2017) -
Maximum common induced subgraph parameterized by vertex cover
حسب: Abu-Khzam, Faisal N.
منشور في: (2014) -
On the complexity of various parameterizations of common induced subgraph isomorphism
حسب: Abu-Khzam, Faisal N.
منشور في: (2017) -
Using out-of-core techniques to produce exact solutions to the maximum clique problem on extremely large graphs
حسب: Abu-Khzam, Faisal N.
منشور في: (2017) -
Partitioning a graph into degenerate subgraphs
حسب: Abu-Khzam, Faisal N.
منشور في: (2018)