Exact interval solutions of the discrete Bellman equation, and the polynomial complexity of problems in interval idempotent linear algebra. (English. Russian original) Zbl 1045.65037
Dokl. Math. 62, No. 2, 199-201 (2000); translation from Dokl. Akad. Nauk, Ross. Akad. Nauk 374, No. 3, 304-306 (2000).