The problem that we solve is an instance of the NP-hard multiway cut problem.Item Type:ArticleCopyright:?? 1992 Elsevier ScienceFaculty:Electrical Engineering, Mathematics and Computer Science (EEMCS)Research Group:Discrete Mathematics and Mathematical Programming (DMMP) Link to this item:http://purl.utwente.nl/publications/57455Official URL:http://dx.doi.org/10.1016/0196-8858(92)90017-QExport thi