A logical approach to multicut problems
Inf. Process. Lett., pp. 136-141, 2007.
edge relation enetwork theorysingle parameterinput graph glogical approachMore(12+)
Multicut problems are well-studied NP-complete problems in the field of network theory. Previously, by using graph theoretic methods, they have been shown to be fixed parameter tractable for different combinations of parameters, but not for any single parameter. In this paper different versions of the multicut problem are expressed in Mon...More
Full Text (Upload PDF)
PPT (Upload PPT)