Investigamos varios algoritmos exactos recientemente reportados para el problema del clique máximo. El código del programa se presenta y analiza para mostrar cómo pequeños cambios en la implementación pueden tener un efecto drástico en el rendimiento. El estudio computacional demuestra cómo las características del problema y las plataformas de hardware influyen en el comportamiento del algoritmo. Se investiga el efecto del ordenamiento de vértices. Uno de los algoritmos (MCS) se divide en sus partes constituyentes y descubrimos que una de estas partes degrada el rendimiento con frecuencia. Se muestra que el procedimiento estándar utilizado para reescalar los resultados publicados (, ajustando los tiempos de ejecución en función de la calibración de un programa estándar sobre un conjunto de pruebas) es inseguro y puede llevar a conclusiones incorrectas basadas en datos empíricos.