Effiziente Online-Bisektions-Algorithmen mit subquadratischer Kompetitivität

Der Autor präsentiert einen randomisierten Online-Algorithmus für das Online-Bisektions-Problem, der eine Kompetitivität von O(n^{23/12} \sqrt{\log n}) erreicht und damit den natürlichen quadratischen Wettbewerbsgrad bricht.