• search
    search
  • reviewers
    reviewers
  • feeds
    feeds
  • assignments
    assignments
  • settings
  • logout

Beating the Random Ordering Is Hard: Every Ordering CSP Is Approximation Resistant.

Venkatesan GuruswamiJohan HåstadRajsekar ManokaranPrasad RaghavendraMoses Charikar
Published in: SIAM J. Comput. (2011)
Keyphrases