Finding maximal and maximum cliques are well-known problems in the graph theory. They have different applications in several fields such as the analysis of social network, bioinformatics and graph coloring. They have attracted the interest of the research community. The main goal of this paper is to present a comprehensive review of the existing approaches for finding maximal and maximum cliques. It presents a comparative study of the existing algorithms based on some criteria and identifies the critical challenges. Then, it aims to motivate the future development of more efficient algorithms.
CITATION STYLE
Fakhfakh, F., Tounsi, M., Mosbah, M., & Hadj Kacem, A. (2018). Algorithms for Finding Maximal and Maximum Cliques: A Survey. In Advances in Intelligent Systems and Computing (Vol. 736, pp. 745–754). Springer Verlag. https://doi.org/10.1007/978-3-319-76348-4_72
Mendeley helps you to discover research relevant for your work.