research
∙
03/09/2022
Max Weight Independent Set in graphs with no long claws: An analog of the Gyárfás' path argument
We revisit recent developments for the Maximum Weight Independent Set pr...
share
research
∙
05/20/2021
Tuza's Conjecture for Threshold Graphs
Tuza famously conjectured in 1981 that in a graph without k+1 edge-disjo...
research
∙
06/19/2019
Fine-grained complexity of graph homomorphism problem for bounded-treewidth graphs
For graphs G and H, a homomorphism from G to H is an edge-preserving map...
research
∙
09/25/2018
