Searching for "Approximation Algorithm for Random MAX- kSAT." – sorted by Relevance.

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

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

1 documents found, showing 1 through 1.

Approximation algorithm for random MAX-k-SAT
by Yannet Interian — 2004 — In International Conference on Theory and Applications of Satisfiability Testing (SAT
… the analysis of a very simple greedy algorithm for approximating the Maximum random k-SAT problem (MAX-R-kSAT…
Cited by 1 (0 self) – Add To MetaCart

Showing 1 through 1.

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