Xiaoyang Gu John M. Hitchcock Aduri Pavan Collapsing and Separating Completeness Notions Under Average-Case and Worst-Case Hypotheses. 248-265 2012 51 Theory Comput. Syst. 2 https://doi.org/10.1007/s00224-011-9365-0 db/journals/mst/mst51.html#GuHP12