Karpinski Marek

Marek Karpinski

Information about the author Marek Karpinski will soon be added to the site.
Found 1 papers in total
1.0957-approximation algorithm for random MAX-3SAT
2007
We prove that MAX-3SAT can be approximated in polynomial time within a factor 1.0957...
Papers per page: