Browsing Department of Informatics by Author "Kanté, Mamadou Moustapha"
Now showing items 1-1 of 1
-
More Applications of the d-Neighbor Equivalence: Acyclicity and Connectivity Constraints
Bergougnoux, Benjamin; Kanté, Mamadou Moustapha (Journal article; Peer reviewed, 2021)In this paper, we design a framework to obtain efficient algorithms for several problems with a global constraint (acyclicity or connectivity) such as Connected Dominating Set, Node Weighted Steiner Tree, Maximum Induced ...