scientific article; zbMATH DE number 1445292
From MaRDI portal
Publication:4952605
zbMath0952.90019MaRDI QIDQ4952605
David P. Williamson, Takao Asano
Publication date: 18 January 2001
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Related Items (5)
Improved exact algorithms for MAX-SAT ⋮ Worst-case upper bounds for MAX-2-SAT with an application to MAX-CUT. ⋮ Worst-case study of local search for MAX-\(k\)-SAT. ⋮ Maximum satisfiability: how good are tabu search and plateau moves in the worst-case? ⋮ MAX SAT approximation beyond the limits of polynomial-time approximation
This page was built for publication:
