Beyond Boolean Surjective VCSPs

Matl, G; Zivny, S

Matl, G (reprint author), Tech Univ Munich, Dept Informat, Munich, Germany.

36TH INTERNATIONAL SYMPOSIUM ON THEORETICAL ASPECTS OF COMPUTER SCIENCE (STACS 2019), 2019; ():

Abstract

Eppman and Zivity established a dichotomy theorem for Boolean surjective general-valued constraint satisfaction problems (VCSPs), i.e., VCSPs on two e......

Full Text Link