research
∙
02/14/2023
Grouped Domination Parameterized by Vertex Cover, Twin Cover, and Beyond
A dominating set S of graph G is called an r-grouped dominating set if S...
share
research
∙
02/20/2022
Finding shortest non-separating and non-disconnecting paths
For a connected graph G = (V, E) and s, t ∈ V, a non-separating s-t path...
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
∙
09/20/2019
Linear-Time Recognition of Double-Threshold Graphs
A graph G = (V,E) is a double-threshold graph if there exist a vertex-we...
research
∙
01/27/2019
