//-->
Strong polynomiality of policy iterations for average-cost MDPs modeling replacement and maintenance problems
Feinberg, Eugene A., (2013)
The value iteration algorithm is not strongly polynomial for discounted dynamic programming
Feinberg, Eugene A., (2014)
Modified policy iteration algorithms are not strongly polynomial for discounted dynamic programming