Park, Myoungkuk (2014-04). Performance Guarantee of a Sub-Optimal Policy for a Discrete Markov Decision Process and Its Application to a Robotic Surveillance Problem. Doctoral Dissertation. Thesis