Effizienter Offline-Bereichssuche und Biclique-Partitionierung in der Ebene für semi-algebraische Mengen

Der Algorithmus berechnet eine Biclique-Partition der Menge der Paare (σ, p), wobei p in der semi-algebraischen Menge σ liegt, in erwarteter Zeit O*(m^(2s/(5s-4)) n^((5s-6)/(5s-4)) + m^(2/3)n^(2/3) + m + n), wobei s die parametrische Dimension der Mengen in Σ ist.