{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,8]],"date-time":"2025-09-08T05:56:20Z","timestamp":1757310980572},"reference-count":11,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[1996,12,1]],"date-time":"1996-12-01T00:00:00Z","timestamp":849398400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Reliable Comput"],"published-print":{"date-parts":[[1996,12]]},"DOI":"10.1007\/bf02389894","type":"journal-article","created":{"date-parts":[[2006,4,10]],"date-time":"2006-04-10T10:27:43Z","timestamp":1144664863000},"page":"341-350","source":"Crossref","is-referenced-by-count":7,"title":["Linear interval equations: Computing enclosures with bounded relative or absolute overestimation is NP-hard"],"prefix":"10.1007","volume":"2","author":[{"given":"V.","family":"Kreinovich","sequence":"first","affiliation":[]},{"given":"A. V.","family":"Lakeyev","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"BF02389894_CR1","doi-asserted-by":"crossref","first-page":"1223","DOI":"10.1137\/S0895479894268075","volume":"16","author":"G. Alefeld","year":"1995","unstructured":"Alefeld, G. and Mayer, G.On the symmetric and unsymmetric solution set of interval systems. SIAM J. Matr. Anal. Appl.16 (1995), pp. 1223\u20131240.","journal-title":"SIAM J. Matr. Anal. Appl."},{"key":"BF02389894_CR2","volume-title":"Introduction to interval computations","author":"G. Alefeld","year":"1983","unstructured":"Alefeld, G. and Herzberger, J.Introduction to interval computations. Academic Press, N.Y., 1983."},{"key":"BF02389894_CR3","volume-title":"Computers and intractability: a guide to the theory of NP-completeness","author":"M. E. Garey","year":"1979","unstructured":"Garey, M. E. and Johnson, D. S.Computers and intractability: a guide to the theory of NP-completeness. Freeman, San Francisco, 1979."},{"key":"BF02389894_CR4","doi-asserted-by":"crossref","first-page":"265","DOI":"10.1007\/BF02238302","volume":"46","author":"C. Jansson","year":"1991","unstructured":"Jansson, C.Interval linear systems with symmetric matrices, skew-symmetric matrices and dependencies in the right hand side. Computing46 (1991), pp. 265\u2013274.","journal-title":"Computing"},{"key":"BF02389894_CR5","first-page":"6","volume":"1","author":"V. Kreinovich","year":"1993","unstructured":"Kreinovich, V., Lakeyev, A. V., and Noskov, S. I.Optimal solution of interval linear systems is intractable (NP-hard). Interval Computations1 (1993), pp. 6\u201314.","journal-title":"Interval Computations"},{"issue":"1","key":"BF02389894_CR6","doi-asserted-by":"crossref","first-page":"45","DOI":"10.1016\/S0024-3795(94)00026-3","volume":"232","author":"V. Kreinovich","year":"1996","unstructured":"Kreinovich, V., Lakeyev, A. V., and Noskov, S. I.Approximate linear algebra is intractable. Linear Algebra and its Applications232 (1) (1996), pp. 45\u201354.","journal-title":"Linear Algebra and its Applications"},{"key":"BF02389894_CR7","unstructured":"Lakeyev, A. V. and Kreinovich, V.If input intervals are small enough, then interval computations are almost always easy. In: \u201cExtended Abstracts of APIC'95: International Workshop on Applications of Interval Computations, El Paso, TX, Febr. 23\u201325, 1995\u201d. Reliable Computing (1995), Supplement, pp. 134\u2013139."},{"key":"BF02389894_CR8","volume-title":"Interval methods for systems of equations","author":"A. Neumaier","year":"1990","unstructured":"Neumaier, A.Interval methods for systems of equations. Cambridge University Press, Cambridge, 1990."},{"key":"BF02389894_CR9","volume-title":"Linear interval equations: computing sufficiently accurate enclosures is NP-hard","author":"J. Rohn","year":"1995","unstructured":"Rohn, J.Linear interval equations: computing sufficiently accurate enclosures is NP-hard. Techn. Rep. No. 621, Institute of Computer Science, Academy of Sciences of the Czech Republic, Prague, 1995."},{"key":"BF02389894_CR10","doi-asserted-by":"crossref","first-page":"81","DOI":"10.1007\/978-1-4613-3440-8_4","volume-title":"Applications of Interval Computations","author":"J. Rohn","year":"1996","unstructured":"Rohn, J.Linear interval equations: computing enclosures with bounded relative overestimation is NP-hard. In: Kearfott, R. B. and Kreinovich, V. (eds) \u201cApplications of Interval Computations\u201d, Kluwer, Boston, MA, 1996, pp. 81\u201389."},{"key":"BF02389894_CR11","doi-asserted-by":"crossref","first-page":"415","DOI":"10.1137\/S0895479893251198","volume":"16","author":"J. Rohn","year":"1995","unstructured":"Rohn, J. and Kreinovich, V.Computing exact componentwise bounds on solutions of linear systems with interval data is NP-hard. SIAM J. Matr. Anal. Appl.16 (1995), pp. 415\u2013420.","journal-title":"SIAM J. Matr. Anal. Appl."}],"container-title":["Reliable Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02389894.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF02389894\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02389894","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,17]],"date-time":"2019-05-17T08:07:37Z","timestamp":1558080457000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF02389894"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1996,12]]},"references-count":11,"journal-issue":{"issue":"4","published-print":{"date-parts":[[1996,12]]}},"alternative-id":["BF02389894"],"URL":"https:\/\/doi.org\/10.1007\/bf02389894","relation":{},"ISSN":["1385-3139","1573-1340"],"issn-type":[{"value":"1385-3139","type":"print"},{"value":"1573-1340","type":"electronic"}],"subject":[],"published":{"date-parts":[[1996,12]]}}}