activity
20172025
most citedNew Width Parameters for Independent Set: One-sided-mim-width and Neighbor-depth

2 citations · 8 across the 11 of their papers we have counts for

collaborators
Showing 2019Show all

1 paper · 1 filter

cs.DS2019

Node Multiway Cut and Subset Feedback Vertex Set on Graphs of Bounded Mim-width

Benjamin Bergougnoux, Charis Papadopoulos, Jan Arne Telle

The two weighted graph problems Node Multiway Cut (NMC) and Subset Feedback Vertex Set (SFVS) both ask for a vertex set of minimum total weight, that for NMC disconnects a given se…