The best algorithm for this problem, due to László Babai and Eugene Luks, has run time 2O(√n log n) for graphs with n vertices.
Cel mai bun algoritm pentru această problemă, datorat lui László Babai⁠(d) și Eugene M. Luks⁠(d), a rulat timp de 2O(√nlog(n)) pentru un graf cu n noduri.