Computing a Most Probable Delay Constrained Path: NP-Hardness and Approximation Schemes

Ying Xiao, Krishnaiyan Thulasiraman, Xi Fang, Dejun Yang, Guoliang Xue. Computing a Most Probable Delay Constrained Path: NP-Hardness and Approximation Schemes. IEEE Transactions on Computers, 61(5):738-744, 2012. [doi]

Abstract

Abstract is missing.