Minimal Unimodal Decomposition is NP-Hard on Graphs

Mishal Assif P K, Yuliy Baryshnikov

A function on a topological space is called unimodal if all of its super-level sets are contractible. A minimal unimodal decomposition of a function $f$ is the smallest number of u…