The parameterized complexity of k-flip local search for SAT and MAX SAT

Abstract

Full Citation:

Szeider, Stefan. The parameterized complexity of k-flip local search for SAT and MAX SAT. Discrete Optim., volume 8, number 1, pages 139-145, 2011.

Stefan Szeider

Head of Research Unit

Stefan Szeider is a Professor at the Algorithms and Complexity Group.