The Expressive Power of Binary Submodular Functions

We investigate whether all Boolean submodular functions can be decomposed into a sum of binary submodular functions over a possibly larger set of variables. This question has been considered within several different contexts in computer science, including computer vision, artificial intelligence, an...

Mô tả đầy đủ

Chi tiết về thư mục
Những tác giả chính: Zivny, S, Cohen, D, Jeavons, P
Định dạng: Journal article
Ngôn ngữ:English
Được phát hành: 2008