AlmanとVassilevska Williams、真に劣二次の3SUMと劣三次のAPSPアルゴリズムを発表

プレプリントは有界整数に対し決定的O(n^1.9992)の3SUMを主張し、長年の困難性予想を覆し得る。査読待ち。