Ackermann function
As parallel sorting is possible in time formula_12 on formula_13 processors, the runtime of Kruskal's algorithm can be reduced to "O"("E" α("V")), where α again is the inverse of the single-valued Ackermann function.