Cliq: A Clique Finding Algorithm
Main Article Content
Abstract
The maximum clique problem is very important in bioinformatics, computer science and other fields. An algorithm has been designed for finding a maximum clique in a graph of any size. The algorithm is based on recursion and back-tracking techniques. This paper describes the algorithm, an example and some results. The algorithm is tested on DIMACS graphs and its performance has also been compared with an existing algorithm, the Cliquer
Article Details
How to Cite
Z.U.A.KHUHRO, F. N. MEMON, M.U. R. MAREE, & A.P. HARRISON. (2012). Cliq: A Clique Finding Algorithm. Sindh University Research Journal - SURJ (Science Series), 44(2). Retrieved from https://sujo.usindh.edu.pk/index.php/SURJ/article/view/5729
Section
Articles