{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,8,15]],"date-time":"2025-08-15T00:45:03Z","timestamp":1755218703435,"version":"3.43.0"},"reference-count":4,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[1998,11,1]],"date-time":"1998-11-01T00:00:00Z","timestamp":909878400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[1998,11,1]],"date-time":"1998-11-01T00:00:00Z","timestamp":909878400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Reliable Computing"],"published-print":{"date-parts":[[1998,11]]},"DOI":"10.1023\/a:1024423917616","type":"journal-article","created":{"date-parts":[[2003,9,15]],"date-time":"2003-09-15T13:22:37Z","timestamp":1063632157000},"page":"383-388","source":"Crossref","is-referenced-by-count":10,"title":["Solving Linear Interval Systems Is NP-Hard Even If We Exclude Overflow and Underflow"],"prefix":"10.1007","volume":"4","author":[{"given":"Gerhard","family":"Heindl","sequence":"first","affiliation":[]},{"given":"Vladik","family":"Kreinovich","sequence":"additional","affiliation":[]},{"given":"Anatoly V.","family":"Lakeyev","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"187354_CR1","volume-title":"Computers and Intractability: A Guide to Theory of NP-Completeness","author":"M. R. Garey","year":"1979","unstructured":"Garey, M. R. and Johnson, D. S.: Computers and Intractability: A Guide to Theory of NP-Completeness, Freeman, San Francisco, 1979."},{"key":"187354_CR2","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 Computations 1 (1993), pp. 6\u201314.","journal-title":"Interval Computations"},{"key":"187354_CR3","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), Applications of Interval Computations, Kluwer, Boston, MA, 1996, pp. 81\u201389."},{"key":"187354_CR4","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 Journal on Matrix Analysis and Applications (SIMAX)\n16 (1995), pp. 415\u2013420.","journal-title":"SIAM Journal on Matrix Analysis and Applications (SIMAX)"}],"container-title":["Reliable Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1024423917616.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1023\/A:1024423917616\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1024423917616.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,8,6]],"date-time":"2025-08-06T09:31:29Z","timestamp":1754472689000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1023\/A:1024423917616"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1998,11]]},"references-count":4,"journal-issue":{"issue":"4","published-print":{"date-parts":[[1998,11]]}},"alternative-id":["187354"],"URL":"https:\/\/doi.org\/10.1023\/a:1024423917616","relation":{},"ISSN":["1385-3139","1573-1340"],"issn-type":[{"type":"print","value":"1385-3139"},{"type":"electronic","value":"1573-1340"}],"subject":[],"published":{"date-parts":[[1998,11]]}}}