A Polynomial Time Algorithm for Finding a Minimum 4-Partition of a Submodular Function.

Tsuyoshi Hirayama Yuhao Liu Kazuhisa Makino Ke Shi Chao Xu

Published in: SODA (2023)

Keyphrases

learning algorithm
np hard
worst case
objective function
computational complexity
dynamic programming
computer vision
similarity measure
markov random field
linear programming
image restoration
mathematical model
communication networks