The problem of finding a maximum clique or enumerating all maximal cliques is very important and has been explored in several excellent survey papers. Here, we focus our attention on the stepby- step examination of a series of branch-and-bound depth-first search algorithms: Basics, MCQ, MCR, MCS, and MCT. Subsequently, as with the depth-first search as above, we present our algorithm, CLIQUES, for enumerating all maximal cliques. Finally, we describe some of the applications of the algorithms and their variants in bioinformatics, data mining, and other fields.
CITATION STYLE
Tomita, E. (2017). Efficient algorithms for finding maximum and maximal cliques and their applications. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 10167 LNCS, pp. 3–15). Springer Verlag. https://doi.org/10.1007/978-3-319-53925-6_1
Mendeley helps you to discover research relevant for your work.