MaxMin Separation Problems: FPT Algorithms for $st$-Separator and Odd Cycle Transversal

Ajinkya Gaikwad, Hitendra Kumar, Soumen Maity +2

In this paper, we study the parameterized complexity of the MaxMin versions of two fundamental separation problems: Maximum Minimal $st$-Separator and Maximum Minimal Odd Cycle Tra…