Showing cs.DSShow all
2 papers · 1 filter
cs.DS2025
A Dynamic Programming Approach to Evader Pathfinding in Static Pursuit Scenarios
Sukanya Samanta, Manohar Reddy
The interdiction of escaping adversaries in urban networks is a critical security challenge. State-of-the-art game-theoretic models, such as the Escape Interdiction Game (EIG), pro…
cs.DS2025
Maximal Covering Location Problem: A Set Coverage Approach Using Dynamic Programming
Sukanya Samanta, Abhi Rohit Kalathoti, Siva Jayanth Gonchi +2
The Maximal Covering Location Problem (MCLP) represents a fundamental optimization challenge in facility location theory, where the objective is to maximize demand coverage while o…