Effiziente kombinatorische Algorithmen für das Korrelationscluster-Problem

Wir präsentieren einen effizienten kombinatorischen Algorithmus, der eine deutlich bessere Approximation als der bisherige Spitzenreiter von 3 erreicht. Unser Algorithmus erzielt eine Approximation von etwa 1,847 in sublinearer Zeit oder im Streaming-Modell und verwendet nur eine konstante Anzahl von Runden im MPC-Modell.