Rohn, Jiří Complexity of some linear problems with interval data. (English) Zbl 0888.65052 Reliab. Comput. 3, No. 3, 315-323 (1997). Reviewer: H.Ratschek (Düsseldorf) MSC: 65F30 65Y20 65K05 90C05 90C20 65G30 65F05 PDFBibTeX XMLCite \textit{J. Rohn}, Reliab. Comput. 3, No. 3, 315--323 (1997; Zbl 0888.65052) Full Text: DOI
Rohn, Jiří Linear interval equations: Computing enclosures with bounded relative overestimation is NP-hard. (English) Zbl 0841.65027 Kearfott, R. Baker (ed.) et al., Applications of interval computations. Proceedings of an international workshop, El Paso, TX, USA, February 23-25, 1995. Dordrecht: Kluwer Academic Publishers. Appl. Optim. 3, 81-89 (1996). MSC: 65F30 65G30 65Y20 PDFBibTeX XMLCite \textit{J. Rohn}, Appl. Optim. 3, 81--89 (1996; Zbl 0841.65027)
Rohn, J. NP-hardness results for linear algebraic problems with interval data. (English) Zbl 0810.65025 Herzberger, Jürgen, Topics in validated computations. Proceedings of the IMACS-GAMM international workshop, Oldenburg, Germany, 30 August - 3 September 1993. Amsterdam: Elsevier. Stud. Comput. Math. 5, 463-471 (1994). MSC: 65F05 65G30 68Q25 65Y20 PDFBibTeX XMLCite \textit{J. Rohn}, Stud. Comput. Math. 5, 463--471 (1994; Zbl 0810.65025)
Rohn, J. Enclosing solutions of linear interval equations is NP-hard. (English) Zbl 0809.65019 Computing 53, No. 3-4, 365-368 (1994). Reviewer: G.Mayer (Rostock) MSC: 65F05 65G30 15A06 68Q15 PDFBibTeX XMLCite \textit{J. Rohn}, Computing 53, No. 3--4, 365--368 (1994; Zbl 0809.65019) Full Text: DOI