ARC reduction and path preference in stochastic acyclic networks

Extended dominance and a stochastic shortest path problem

Computers and Operations Research

Preprocessing Stochastic Shortest-Path Problems with Application to PERT Activity Networks

INFORMS Journal on Computing

Path planning under time-dependent uncertainty

UAI'95 Proceedings of the Eleventh conference on Uncertainty in artificial intelligence

Stochastic combinatorial optimization via poisson approximation

Proceedings of the forty-fifth annual ACM symposium on Theory of computing