Parameterized complexity dichotomy for Steiner Multicut

Keyphrases

• Parameterized Complexity 100%
• Complexity Dichotomy 100%
• Polynomial Time 50%
• Undirected Graph 50%
• Treewidth 50%
• Connected Component 50%
• NP-complete 50%
• NP-hardness 50%
• Edge Deletion 50%
• Fixed-parameter Tractability 50%
• K-edge 50%
• Constant Parameters 50%
• Edge Nodes 50%
• Node Removal 50%
• Terminal Set 50%

Computer Science

• Directed Graphs 100%
• Polynomial Time 100%
• Connected Component 100%
• Constant Parameter 100%

Mathematics

• Edge 100%
• Polynomial Time 50%
• Integer 50%
• Connected Component 50%
• Constant Parameter 50%