research
∙
05/12/2023
Minimum Consistent Subset for Trees Revisited
In a vertex-colored graph G = (V, E), a subset S ⊆ V is said to be consi...
share
research
∙
07/03/2022
Algorithmic Meta-Theorems for Combinatorial Reconfiguration Revisited
Given a graph and two vertex sets satisfying a certain feasibility condi...
research
∙
02/17/2022
Extended MSO Model Checking via Small Vertex Integrity
We study the model checking problem of an extended 𝖬𝖲𝖮 with local and gl...
research
∙
01/23/2021
Exploring the Gap Between Treedepth and Vertex Cover Through Vertex Integrity
For intractable problems on graphs of bounded treewidth, two graph param...
research
∙
12/09/2020