3 citations · 5 across the 4 of their papers we have counts for
1 paper · 1 filter
Sami Davies, Benjamin Moseley, Heather Newman
The standard online version of correlation clustering is prohibitively hard, as even randomized algorithms cannot achieve competitive ratio better than Ω(n). Prior works bypass t…