research
∙
04/28/2023
Structural Parameterizations for Two Bounded Degree Problems Revisited
We revisit two well-studied problems, Bounded Degree Vertex Deletion and...
share
research
∙
02/19/2023
Parameterized Max Min Feedback Vertex Set
Given a graph G and an integer k, Max Min FVS asks whether there exists ...
research
∙
01/11/2022
Approximating Subset Sum Ratio via Subset Sum Computations
We present a new FPTAS for the Subset Sum Ratio problem, which, given a ...
research
∙
12/08/2021