research
∙
01/19/2021
Upper Dominating Set: Tight Algorithms for Pathwidth and Sub-Exponential Approximation
An upper dominating set is a minimal dominating set in a graph. In the U...
share
research
∙
09/21/2020
(In)approximability of Maximum Minimal FVS
We study the approximability of the NP-complete Maximum Minimal Feedback...
research
∙
11/20/2019
