Login / Signup

Tight Bounds on the Approximability of Almost-satisfiable Horn SAT and Exact Hitting Set.

Venkatesan GuruswamiYuan Zhou
Published in: SODA (2011)
Keyphrases
  • tight bounds
  • small number
  • upper bound
  • genetic algorithm
  • np hard
  • input data
  • markov chain