Pre-assignment problem for unique minimum vertex cover on bounded clique-width graphs

Shinwoo An, Yeonsu Chang, Kyungjin Cho +4

Horiyama et al. (AAAI 2024) considered the problem of generating instances with a unique minimum vertex cover under certain conditions. The Minimum Pre-assignment for Uniquificatio…