Skip to main content (access key 's'), Skip to navigation (access key 'n'), Accessibility information (access key '0')

Back to Simple Search

Advanced Search

Match of the following rules

Add Another Rule

Contains the following math formula (red border means the formula is incomplete)

Formula preview

Currently displaying 1 – 1 of 1

Order by Relevance | Title | Year of publication

1.0957-Approximation Algorithm for Random MAX-3SAT

Wenceslas Fernandez de la Vega; Marek Karpinski — 2007

RAIRO - Operations Research

We prove that MAX-3SAT can be approximated in polynomial time within a factor 1.0957 on random instances.

Page 1

Download Results (CSV)