1 paper · 1 filter
Jin-Yi Cai, Lane A. Hemaspaandra, Gerd Wechsung
We continue the study of robust reductions initiated by Gavalda and Balcazar. In particular, a 1991 paper of Gavalda and Balcazar claimed an optimal separation between the power of…