Approximation algorithms for the vertex happiness

Yao Xu, Peng Zhang, Randy Goebel +1

We investigate the maximum happy vertices (MHV) problem and its complement, the minimum unhappy vertices (MUHV) problem. We first show that the MHV and MUHV problems are a special…