Xiaoyang Gu, John M. Hitchcock, Aduri Pavan. Collapsing and Separating Completeness Notions under Average-Case and Worst-Case Hypotheses.
27th International Symposium on Theoretical Aspects of Computer Science - STACS 2010, Inria Nancy Grand Est & Loria, Mar 2010, Nancy, France. pp.429-440.
⟨inria-00455731⟩