Deconstructing parameterized hardness of Fair Vertex Deletion problems

DOI10.1007/978-3-030-26176-4_27MaRDI QIDQ2300050zbMATH OpenOpenAlexFDO

Authors Ashwin Jacob, Venkatesh Raman, Vibha Sahlot

Publication date 24 February 2020

Full work available at URL https://doi.org/10.1007/978-3-030-26176-4_27

zbMATH Keywords

parameterized complexitykernelizationW-hardnessVertex Deletion problems

Mathematics Subject Classification ID

Discrete mathematics in relation to computer science (68Rxx)

Recommendations

• Parameterized complexity of fair feedback vertex set problem
• Parameterized complexity of fair vertex evaluation problems
• Simultaneous feedback vertex set: a parameterized perspective

Cited in

(7)

• Local linear set on graphs with bounded twin cover number
• Parameterized complexity of fair feedback vertex set problem
• Multivariate complexity analyses for algorithmic challenges in fairness and sustainability
• Parameterized Complexity of Fair Feedback Vertex Set Problem
• The structural complexity landscape of finding balance-fair shortest paths
• Fixed-parameter algorithms for fair hitting set problems
• Parameterized complexity of fair vertex evaluation problems

This page was built for publication: Deconstructing parameterized hardness of Fair Vertex Deletion problems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2300050)