2 papers
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…