Eun Jung Kim (김은정), Solving hard cut problems via flow-augmentation
Eun Jung Kim (김은정), Solving hard cut problems via flow-augmentation
We present a new technique for designing fixed-parameter algorithms for graph cut problems in undirected graphs, which we call flow augmentation. Our technique is applicable to problems that can be phrased as a search for an (edge)