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...

Ausführliche Beschreibung

Bibliographische Detailangaben

Hauptverfasser:	Rogers, G.L., Perkins, A.D., Phillips, C.A., Eblen, J.D., Abu-Khzam, F.N., Langston, M.A.
Format:	Tagungsbericht
Sprache:	eng
Schlagworte:	Biology computing Broadcasting Computational biology Computer science Computer vision Concurrent computing Distributed computing Instruments Mathematics Memory management
Online-Zugang:	Volltext bestellen
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!