Publication | Closed Access

Complexity and exact algorithms for vertex multicut in interval and bounded treewidth graphs

Mathematical ProgrammingGraph MinorEngineeringGraph AlgorithmsGraph TheoryExtremal Graph TheoryStructural Graph TheoryPlanar GraphVertex MulticutComputational ComplexityTreewidth GraphsComputer ScienceDiscrete MathematicsExact AlgorithmsCombinatorial OptimizationComputational GeometryGraph Algorithm