research
∙
11/22/2022
Edge Multiway Cut and Node Multiway Cut are NP-complete on subcubic graphs
We show that Edge Multiway Cut (also called Multiterminal Cut) and Node ...
share
research
∙
02/23/2022
Induced Disjoint Paths and Connected Subgraphs for H-Free Graphs
Paths P_1,…, P_k in a graph G=(V,E) are mutually induced if any two dist...
research
∙
03/06/2020
Algorithms for the rainbow vertex coloring problem on graph classes
Given a vertex-colored graph, we say a path is a rainbow vertex path if ...
research
∙
04/11/2018
