MetaCart Sign in to MyCiteSeerX

Documents
Authors
Tables !

Searching for "Improved Approximation Algorithms for MAX SAT." – sorted by Relevance.

Order by: Citations | Year (Descending) | Year (Ascending) | Recency

Try your query at: Scholar | Yahoo! | Ask | Bing | CSB

4 documents found, showing 1 through 4.

ATOM

Improved Approximation Algorithms for MAX SAT
by Takao Asano, David P. Williamson — 2000 — In Proceedings of the 11th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA'00
…Improved Approximation Algorithms for MAX SAT # Takao Asano + David P. Williamson # Abstract MAX…
Cited by 27 (0 self) – Add To MetaCart

Approximating satisfiable satisfiability problems (Extended Abstract)
by Luca Trevisan — 1997
…]. In the last five years, several improved approximation algorithms for Max SAT and its restricted versions Max…
Cited by 1 (1 self) – Add To MetaCart

Analyzing the MAX 2-SAT and MAX DI-CUT Approximation Algorithms of Feige and Goemans
by Uri Zwick — 2000
… ago, by Johnson [Joh74]. Improved approximation algorithms for MAX SAT with a performance ratio of 3…
Cited by 10 (4 self) – Add To MetaCart

Approximating Satisfiable Satisfiability Problems
by Luca Trevisan — 1997 — In Proceedings of the 5th European Symposium on Algorithms
… improved approximation algorithms for Max SAT and its restricted versions Max 2SAT and Max 3SAT have been…
Cited by 18 (3 self) – Add To MetaCart

Showing 1 through 4.

ATOM

Try your query at: Scholar | Yahoo! | Ask | MS Live | CSB