Maximum common induced subgraph parameterized by vertex cover
The Maximum Common Induced Subgraph problem (MCIS ) takes a pair of graphs as input and asks for a graph of maximum order that is isomorphic to an induced subgraph of each of the input graphs. The problem is NP-hard in general, and remains so on many graph classes including graphs of bounded treewid...
محفوظ في:
| المؤلف الرئيسي: | |
|---|---|
| التنسيق: | article |
| منشور في: |
2014
|
| الوصول للمادة أونلاين: | http://hdl.handle.net/10725/2780 http://dx.doi.org/10.1016/j.ipl.2013.11.007 http://www.sciencedirect.com/science/article/pii/S0020019013002755 |
| الوسوم: |
إضافة وسم
لا توجد وسوم, كن أول من يضع وسما على هذه التسجيلة!
|