Algorithms and Complexity of Hedge Cluster Deletion Problems

Athanasios L. Konstantinidis, Charis Papadopoulos, Georgios Velissaris

A hedge graph is a graph whose edge set has been partitioned into groups called hedges. Here we consider a generalization of the well-known \textsc{Cluster Deletion} problem, named…