research
∙
09/13/2023
Perfect Roman Domination and Unique Response Roman Domination
The idea of enumeration algorithms with polynomial delay is to polynomia...
share
research
∙
09/13/2023
Defensive Alliances in Signed Networks
The analysis of (social) networks and multi-agent systems is a central t...
research
∙
02/22/2023
Hitting the Romans
Roman domination is one of few examples where the related extension prob...
research
∙
12/22/2022
Parameterizing Path Partitions
We study the algorithmic complexity of partitioning the vertex set of a ...
research
∙
08/18/2022
Recognizing well-dominated graphs is coNP-complete
A graph G is well-covered if every minimal vertex cover of G is minimum,...
research
∙
08/10/2022
Roman Census: Enumerating and Counting Roman Dominating Functions on Graph Classes
The concept of Roman domination has recently been studied concerning enu...
research
∙
04/29/2022
Enumerating Connected Dominating Sets
The question to enumerate all inclusion-minimal connected dominating set...
research
∙
04/10/2022