102 citations · 280 across the 26 of their papers we have counts for
1 paper · 1 filter
Lijie Chen, Shafi Goldwasser, Kaifeng Lyu +2
In this paper we study the fine-grained complexity of finding exact and approximate solutions to problems in P. Our main contribution is showing reductions from exact to approximat…