A logical approach to multicut problems

    Inf. Process. Lett., pp. 136-141, 2007.

    Cited by: 31|Bibtex|Views2|Links
    EI
    Keywords:
    edge relation enetwork theorysingle parameterinput graph glogical approachMore(12+)

    Abstract:

    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

    Code:

    Data:

    Your rating :
    0

     

    Tags
    Comments