MelkebeekW08'

BibTeX

@article{DBLP:journals/eccc/MelkebeekW08,
  author    = {Dieter van Melkebeek and
               Thomas Watson},
  title     = {A Quantum Time-Space Lower Bound for the Counting Hierarchy},
  journal   = {Electronic Colloquium on Computational Complexity (ECCC)},
  volume    = {15},
  number    = {017},
  year      = {2008},
  ee        = {http://eccc.hpi-web.de/eccc-reports/2008/TR08-017/index.html},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}