3 papers
cs.GT2019
Globalized Robust Markov Perfect Equilibrium for Discounted Stochastic Games and its Application on Intrusion Detection in Wireless Sensor Networks: Part I -- Theory
Debdas Ghosh, Akshay Sharma, K. K. Shukla
In this article, we study a discounted stochastic game to model resource optimal intrusion detection in wireless sensor networks. To address the problem of uncertainties in various…
cs.DS2015
Approximation Algorithms for P2P Orienteering and Stochastic Vehicle Routing Problem
Shalabh Vidyarthi, Kaushal K Shukla
We consider the P2P orienteering problem on general metrics and present a (2+ε) approximation algorithm. In the stochastic P2P orienteering problem we are given a metric and each n…
cs.DS2013
Approximation Algorithms for Vehicle Routing Problems with Stochastic Demands on Trees
Shalabh Vidyarthi, Kaushal K Shukla
We consider the vehicle routing problem with stochastic demands (VRPSD) on tree structured networks with a single depot. The problem we are concerned with in this paper is to find…