Blar i Faculty of Mathematics and Natural Sciences på forfatter "Kanté, Mamadou Moustapha"
-
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 ...