Hardness of Approximating Sigma::2:::::p::: Minimization Problems

Christopher Umans. Hardness of Approximating Sigma::2:::::p::: Minimization Problems. In FOCS. pages 465-474, 1999. [doi]

@inproceedings{Umans99,
  title = {Hardness of Approximating Sigma::2:::::p::: Minimization Problems},
  author = {Christopher Umans},
  year = {1999},
  url = {http://computer.org/proceedings/focs/0409/04090465abs.htm},
  researchr = {https://researchr.org/publication/Umans99},
  cites = {0},
  citedby = {0},
  pages = {465-474},
  booktitle = {FOCS},
}