Учитывая неориентированный граф G = G (V, E), как я могу найти размер самой большой клики в нем за полиномиальное время? Зная количество ребер, я мог бы установить верхний предел максимального размера клика с помощью

https://cs.stackexchange.com/questions/11360/size-of-maximum-clique-given-a-fixed-amount-of-edges

и затем я мог бы выполнить итерацию вниз от этого верхнего предела до 1. Так как этот верхний предел равен O (sqrt (| E |)), я думаю, что могу проверить максимальный размер клики в O (sqrt (| E |) * sqrt (| E |) * sqrt (| E |)) время.

Есть ли более эффективный способ решить эту NP-полную проблему?