{"entities":{"Q1809080":{"pageid":1819822,"ns":120,"title":"Item:Q1809080","lastrevid":43341141,"modified":"2025-07-24T22:12:03Z","type":"item","id":"Q1809080","labels":{"en":{"language":"en","value":"Computing exact bounds on elements of an inverse interval matrix is NP-hard"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1370148"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1809080$C70CC3A9-8277-4D89-902D-10572ADA1D77","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c03eebb61fd92f04af2f9c7f9ba48cb179b77131","datavalue":{"value":{"text":"Computing exact bounds on elements of an inverse interval matrix is NP-hard","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1809080$BB5D295E-4807-40B2-84A0-EC2ACED49CBB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2a528096aad499f4fedeb5509628334ceb85f649","datavalue":{"value":"0936.65021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1809080$87157563-2B56-4F98-83C8-9B67A3F5A648","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9098d4af4888f2b54ff987e39219f9009bc33073","datavalue":{"value":"10.1023/A:1009901405160","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1809080$3E9509E4-55C5-4D78-8D4C-65DBACEDA87E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5f9a6fd3bffc36d504b23d1cab089dfd96e8b3cd","datavalue":{"value":{"entity-type":"item","numeric-id":1328065,"id":"Q1328065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1809080$6A0A8DE3-E25C-4A72-9959-7F92012E073A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c7999e3e01d43838ac559f475f3b198149793512","datavalue":{"value":{"entity-type":"item","numeric-id":163536,"id":"Q163536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1809080$DA26F5A0-4991-492A-A4EC-4DDE70A36067","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6d9b314e122b1019afdabf9138b6d6997da2f67c","datavalue":{"value":{"time":"+2000-05-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1809080$25A11D50-0F2D-49B5-B9FA-C8DFEC9ED448","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9b22559b8ea23b0621d2b8e28f18a2a5cf7ad333","datavalue":{"value":"The author establishes that the problem of finding exact bounds on the elements of an inverse interval matrix is NP-hard.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1809080$7D19CB9F-6F2B-4899-BE14-2BB791E4CC27","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9885aef811aa349f50c28b046ac04fbe99524c67","datavalue":{"value":"65F05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1809080$D323E6B9-C3FD-4836-BDA1-60C5808C4B6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4d2aa49789d35e35613e1a84ce4788bfee1559e6","datavalue":{"value":"65G30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1809080$B891F2F6-B6B0-44E9-91BC-E992C527AEBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"355ea56a4f84d7973d94c70a8b1f92966ec83542","datavalue":{"value":"65Y20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1809080$E208D2F0-51C2-4D7F-92DC-69F10C11E915","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"22bea051673de6fa1b8038b27bfd2ae9dc34b3ee","datavalue":{"value":"1370148","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1809080$EE2CAD2D-607B-4ACB-A122-1C15F0CE7C2A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d5e3425c158fa6b7a72e0a00f0021aba3c52a99","datavalue":{"value":"inverse interval matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q1809080$ACCDDB7C-BC02-481D-B7A2-58A496AB5DA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1809080$9D594B7A-2B73-49F8-917E-E2ABD5CCE668","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b44e0460de8b89a3695e54806f9b749b49a67a49","datavalue":{"value":"interval arithmetic","type":"string"},"datatype":"string"},"type":"statement","id":"Q1809080$E43953AA-EDD2-4A8A-87EB-6816878B46CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7220428929212e6ecdb0e2c18ca573a9dea9e239","datavalue":{"value":"exact bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q1809080$668661A5-0BA8-4A33-84E2-2C9914FB9B1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q1809080$1C96B361-587E-458F-8DF8-13C533F47611","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"c129e78f442d133e7cb1e843519f6af4bfb2518a","datavalue":{"value":{"entity-type":"item","numeric-id":1371150,"id":"Q1371150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1809080$6940561E-4437-4A00-A4E0-3DDFC28858AC","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1809080$AA144553-8942-4D54-A3D3-034BE24581BF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1809080","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1809080"}}}}}