Pages that link to "Item:Q2368971"
From MaRDI portal
The following pages link to An improved analysis of Goemans and Williamson's LP-relaxation for MAX SAT (Q2368971):
Displaying 4 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)
- Fundamentals of Computation Theory (Q5900781) (← links)
- Hardness of uncertain segment cover, contiguous SAT and visibility with uncertain obstacles (Q6174144) (← links)