Beyond JWP: A tractable class of binary VCSPs via M-convex intersection

<p>A binary VCSP is a general framework for the minimization problem of a function represented as the sum of unary and binary cost functions. An important line of VCSP research is to investigate what functions can be solved in polynomial time. Cooper–Živný classified the tractability of binary...

תיאור מלא

מידע ביבליוגרפי
Main Authors: Hirai, H, Iwamasa, Y, Murota, K, Zivny, S
פורמט: Conference item
יצא לאור: Leibniz Center for Informatics. 2018