3 papers
cs.DS2020
Online Multi-Facility Location
Christine Markarian, Abdul-Nasser Kassar, Manal Yunis
Facility Location problems ask to place facilities in a way that optimizes a given objective function so as to provide a service to all clients. These are one of the most well-stud…
cs.DS2018
Online Connected Dominating Set Leasing
Christine Markarian
We introduce the \emph{Online Connected Dominating Set Leasing} problem (OCDSL) in which we are given an undirected connected graph , a set of lease types…
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…