Figueiredo, Rosa; Frota, Yuri - In: European Journal of Operational Research 236 (2014) 2, pp. 473-487
The Maximum Balanced Subgraph Problem (MBSP) is the problem of finding a subgraph of a signed graph that is balanced and maximizes the cardinality of its vertex set. This paper is the first one to discuss applications of the MBSP arising in three different research areas: the detection of...