4 citations · 16 across the 22 of their papers we have counts for
Showing 2015Show all
2 papers · 1 filter
cs.DS2015
On the Complexity of Multi-Parameterized Cluster Editing
Faisal N. Abu-Khzam
The Cluster Editing problem seeks a transformation of a given undirected graph into a disjoint union of cliques via a minimum number of edge additions or deletions. A multi-paramet…
cs.NI2015
Approximation and Heuristic Algorithms for Computing Backbones in Asymmetric Ad-Hoc Networks
Faisal N. Abu-Khzam, Christine Markarian, Friedhelm Meyer auf der Heide +1
We consider the problem of dominating set-based virtual backbone used for routing in asymmetric wireless ad-hoc networks. These networks have non-uniform transmission ranges and ar…