3 papers
cs.DS2026
Buy-at-Bulk Facility Location on Trees
Shamisa Nematollahi, Daniel Vaz
We consider the buy-at-bulk facility location problem (BBFL), a problem combining the classic facility location problem with buy-at-bulk network design, which finds motivation in t…
cs.DS2026
Stochastic Multi-Robot Monitoring on Graphs under Markovian Mobility
Walid Ben-Ameur, Tijani Chahed, Shamisa Nematollahi
We study a stochastic multi-robot monitoring problem on a connected graph , where each robot moves according to a Markov chain on and monitors the closed neighborhood…
cs.DS2025
Fixed-Parameter Tractable Submodular Maximization over a Matroid
Shamisa Nematollahi, Adrian Vladu, Junyao Zhao
In this paper, we design fixed-parameter tractable (FPT) algorithms for (non-monotone) submodular maximization subject to a matroid constraint, where the matroid rank is treate…