Showing cs.DSShow all
2 papers · 1 filter
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…