Using out-of-core techniques to produce exact solutions to the maximum clique problem on extremely large graphs
Practical methods are presented for computing exact solutions to the maximum clique problem on graphs that are too large to fit within core memory. These methods use a combination of in-core and out-of-core techniques, recursively dissecting large graphs into manageable components. A global solution...
محفوظ في:
| المؤلف الرئيسي: | Abu-Khzam, Faisal N. (author) |
|---|---|
| مؤلفون آخرون: | Rogers, Gray L. (author), Perkins, Andy D. (author), Phillips, Charles A. (author), Eblen, John D. (author), Langston, Micheal A. (author) |
| التنسيق: | conferenceObject |
| منشور في: |
2017
|
| الوصول للمادة أونلاين: | http://hdl.handle.net/10725/5402 http://dx.doi.org/10.1109/AICCSA.2009.5069351 http://libraries.lau.edu.lb/research/laur/terms-of-use/articles.php http://ieeexplore.ieee.org/abstract/document/5069351/ |
| الوسوم: |
إضافة وسم
لا توجد وسوم, كن أول من يضع وسما على هذه التسجيلة!
|
مواد مشابهة
-
Partitioning a graph into disjoint cliques and a triangle-free graph
حسب: Abu-Khzam, Faisal N.
منشور في: (2015) -
A new approach and faster exact methods for the maximum common subgraph problem
حسب: Abu-Khzam, Faisal N.
منشور في: (2017) -
A hybrid graph representation for exact graph algorithms
حسب: Abu-Khzam, Faisal N.
منشور في: (2014) -
A parallel optimization algorithm for the maximum clique problem. (c2008)
حسب: Rizk, Mohamad A.
منشور في: (2008) -
NP-hardness results for partitioning graphs into disjoint cliques and a triangle-free subgraph
حسب: Abu-Khzam, Faisal N.
منشور في: (2014)