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 and Živný classified the tractability of bi...

Mô tả đầy đủ

Chi tiết về thư mục
Những tác giả chính: Hirai, H, Iwamasa, Y, Murota, K, Zivny, S
Định dạng: Journal article
Được phát hành: Association for Computing Machinery 2019