Linear degree extractors and the inapproximability of max clique and chromatic number

収録刊行物

• Proceedings of the Thirty-Sixth Annual ACM Symposium on the Theory of Computing, 2006

  Proceedings of the Thirty-Sixth Annual ACM Symposium on the Theory of Computing, 2006 2006