Subject

Sort by: Order: Results:

  • MaxMin Separation Problems: FPT Algorithms for st-Separator and Odd Cycle Transversal 
    GAIKWAD, AJINKYA; KUMAR, HITENDRA; MAITY, SOUMEN; Saurabh, Saket; Sharma, Roohani (Dagstuhl Publishing, 2025-02)
    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 Transversal (OCT), both parameterized by the ...