research
∙
02/21/2023
New Width Parameters for Independent Set: One-sided-mim-width and Neighbor-depth
We study the tractability of the maximum independent set problem from th...
share
research
∙
12/27/2022
FPT algoritms providing constant ratio approximation of hypertree width parameters for hypergraphs of bounded rank
We propose an algorithm whose input are parameters k and r and a hypergr...
research
∙
10/10/2015
