Approximating Max NAE-k-SAT by anonymous local search

Xian, AY; Zhu, KY; Zhu, DM; Pu, LR; Liu, H

Zhu, DM (reprint author), Shandong Univ, Sch Comp Sci & Technol, Jinan, Peoples R China.

THEORETICAL COMPUTER SCIENCE, 2017; 657 ( ): 54

Abstract

A clause is not-all-equal satisfied if it has at least one literal assigned with true and one literal assigned with false. Max NAE-SAT is given by a b......

Full Text Link