2 it was open for more than ten years to obtain an algorithm for this important problem running in sublogarithmic time