280 citations · 1.6k across the 92 of their papers we have counts for
1 paper · 1 filter
Xi Chen, Xiaotie Deng, Shang-Hua Teng
We show that the BIMATRIX game does not have a fully polynomial-time approximation scheme, unless PPAD is in P. In other words, no algorithm with time polynomial in n and 1/εcan co…