165 citations · 274 across the 9 of their papers we have counts for
1 paper · 1 filter
Shenggen Zheng, Lvzhou Li, Daowen Qiu +1
The concept of promise problems was introduced and started to be systematically explored by Even, Selman, Yacobi, Goldreich, and other scholars. It has been argued that promise pro…