Речь точно идет о том самом алгоритме? Алгоритм со сложностью пропорциональной кубическому корню из числа известен, по-моему довольно давно. А эти ребята добились кое-каких новых результатов.