{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,30]],"date-time":"2026-04-30T00:31:38Z","timestamp":1777509098117,"version":"3.51.4"},"reference-count":7,"publisher":"Springer Science and Business Media LLC","issue":"3-4","license":[{"start":{"date-parts":[[1994,9,1]],"date-time":"1994-09-01T00:00:00Z","timestamp":778377600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Computing"],"published-print":{"date-parts":[[1994,9]]},"DOI":"10.1007\/bf02307386","type":"journal-article","created":{"date-parts":[[2006,2,14]],"date-time":"2006-02-14T23:20:06Z","timestamp":1139959206000},"page":"365-368","source":"Crossref","is-referenced-by-count":14,"title":["Enclosing solutions of linear interval equations is NP-hard","Die L\u00f6sungseinschlie\u00dfung bei linearen Intervall-Gleichungen ist NP-hart"],"prefix":"10.1007","volume":"53","author":[{"given":"J.","family":"Rohn","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"BF02307386_CR1","volume-title":"Introduction to interval computations","author":"G. Alefeld","year":"1983","unstructured":"Alefeld, G., Herzberger, J.: Introduction to interval computations. New York: Academic Press 1983."},{"key":"BF02307386_CR2","volume-title":"Computers and intractability: a guide to the theory of NP-completeness","author":"M. R. Garey","year":"1979","unstructured":"Garey, M. R., Johnson, D. S.: Computers and intractability: a guide to the theory of NP-completeness. San Francisco: Freeman 1979."},{"key":"BF02307386_CR3","volume-title":"Interval methods for systems of equations","author":"A. Neumaier","year":"1990","unstructured":"Neumaier, A.: Interval methods for systems of equations. Cambridge: Cambridge University Press 1990."},{"key":"BF02307386_CR4","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/BF01213466","volume":"6","author":"S. Poljak","year":"1993","unstructured":"Poljak, S., Rohn, J.: Checking robust nonsingularity is NP-hard. Math. Control Signals Syst.6, 1\u20139 (1993).","journal-title":"Math. Control Signals Syst"},{"key":"BF02307386_CR5","doi-asserted-by":"crossref","first-page":"355","DOI":"10.1007\/BF02265315","volume":"22","author":"K. Reichmann","year":"1979","unstructured":"Reichmann, K.: Abbruch beim Intervall-Gauss-Algorithmus. Computing,22, 355\u2013361 (1979).","journal-title":"Computing"},{"key":"BF02307386_CR6","unstructured":"Rohn, J., Kreinovich, V.: Computing exact componentwise bounds on solutions, of linear systems with interval data is NP-hard (to appear in SIAM J. Matr. Anal.)."},{"key":"BF02307386_CR7","volume-title":"Theory of integer and linear programming","author":"A. Schrijver","year":"1986","unstructured":"Schrijver, A.: Theory of integer and linear programming. Chichester: Wiley 1986."}],"container-title":["Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02307386.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF02307386\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02307386","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,16]],"date-time":"2019-05-16T12:57:30Z","timestamp":1558011450000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF02307386"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1994,9]]},"references-count":7,"journal-issue":{"issue":"3-4","published-print":{"date-parts":[[1994,9]]}},"alternative-id":["BF02307386"],"URL":"https:\/\/doi.org\/10.1007\/bf02307386","relation":{},"ISSN":["0010-485X","1436-5057"],"issn-type":[{"value":"0010-485X","type":"print"},{"value":"1436-5057","type":"electronic"}],"subject":[],"published":{"date-parts":[[1994,9]]}}}