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...
Saved in:
| Main Author: | Abu-Khzam, Faisal N. (author) |
|---|---|
| Other Authors: | Rogers, Gray L. (author), Perkins, Andy D. (author), Phillips, Charles A. (author), Eblen, John D. (author), Langston, Micheal A. (author) |
| Format: | conferenceObject |
| Published: |
2017
|
| Online Access: | 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/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Similar Items
-
Partitioning a graph into disjoint cliques and a triangle-free graph
by: Abu-Khzam, Faisal N.
Published: (2015) -
A new approach and faster exact methods for the maximum common subgraph problem
by: Abu-Khzam, Faisal N.
Published: (2017) -
A hybrid graph representation for exact graph algorithms
by: Abu-Khzam, Faisal N.
Published: (2014) -
A parallel optimization algorithm for the maximum clique problem. (c2008)
by: Rizk, Mohamad A.
Published: (2008) -
NP-hardness results for partitioning graphs into disjoint cliques and a triangle-free subgraph
by: Abu-Khzam, Faisal N.
Published: (2014)