Pages that link to "Item:Q2368971"

The following pages link to An improved analysis of Goemans and Williamson's LP-relaxation for MAX SAT (Q2368971):

Displaying 3 items.

• Go-MOCE: greedy order method of conditional expectations for Max Sat (Q2691199) (← links)
• ANALYSIS OF L-STRUCTURE OF POLYHEDRON IN THE PARTIAL MAX SAT PROBLEM (Q5151087) (← links)
• Hardness of uncertain segment cover, contiguous SAT and visibility with uncertain obstacles (Q6174144) (← links)