@article{oai:uec.repo.nii.ac.jp:00009547,
 author = {Tomita, Etsuji and Yoshida, Kohei and Hatta, Takuro and Nagao, Atsuki and Ito, Hiro and Wakatsuki, Mitsuo},
 journal = {Lecture Notes in Computer Science},
 month = {May},
 note = {We present improvements to a branch-and-bound maximumclique-finding algorithm MCS (WALCOM 2010, LNCS 5942, pp. 191–203) that was shown to be fast. First, we employ an efficient approximation algorithm for finding a maximum clique. Second, we make use of appropriate sorting of vertices only near the root of the search tree. Third, we employ a lightened approximate coloring mainly near the leaves of the search tree. A new algorithm obtained from MCS with the above improvements is named MCT. It is shown that MCT is much faster than MCS by extensive computational experiments. In particular, MCT is shown to be faster than MCS for gen400 p0.9 75 and gen400 p0.9 65 by over 328,000 and 77,000 times, respectively.},
 pages = {215--226},
 title = {A Much Faster Algorithm for Finding a Maximum Clique},
 volume = {9711},
 year = {2016}
}