Fast algorithms for maximal clique enumeration with limited memory

Maximal clique enumeration (MCE) is a long-standing problem in graph theory and has numerous important applications. Though extensively studied, most existing algorithms become impractical when the input graph is too large and is disk-resident. We first propose an efficient partition-based algorithm...

Full description

Saved in:
Bibliographic Details
Main Authors: Cheng, James, Zhu, Linhong, Ke, Yiping, Chu, Shumo
Other Authors: School of Computer Engineering
Format: Conference or Workshop Item
Language:English
Published: 2013
Online Access:https://hdl.handle.net/10356/98958
http://hdl.handle.net/10220/12578
Tags: Add Tag
No Tags, Be the first to tag this record!
Institution: Nanyang Technological University
Language: English