@misc{indiciae04cfdda898c2, title = {Collapsing and Separating Completeness Notions under Average-Case and Worst-Case Hypotheses}, author = {Xiaoyang Gu and John M. Hitchcock and A. Pavan}, year = {2010}, url = {https://arxiv.org/abs/1001.0117}, note = {Source identifier: 1001.0117} }