{"entities":{"Q1340883":{"pageid":1351622,"ns":120,"title":"Item:Q1340883","lastrevid":67659207,"modified":"2026-04-12T19:12:06Z","type":"item","id":"Q1340883","labels":{"en":{"language":"en","value":"Enclosing solutions of linear interval equations is NP-hard"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 704633"}},"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":"Q1340883$A4EAFA6D-A202-4EE5-9B13-010BA31755D7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a5d9ce0bec00320d21a35e8aa89a7734f2b17f96","datavalue":{"value":{"text":"Enclosing solutions of linear interval equations is NP-hard","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1340883$A7197C76-5043-4CAC-98C7-7FBA8C8BA1A6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d869e9fd0efd5a7300f284213f4533f6fd588674","datavalue":{"value":"0809.65019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1340883$2E819703-1ED2-46E8-A21B-E5514B8E91F4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0090255b2a79e44d22d7bb7894aaca43a0f43bb4","datavalue":{"value":"10.1007/BF02307386","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1340883$8367909C-5BB3-4942-B403-71690E831281","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b79ece58f33b59758a066cb6b9ee149bab3a2c9a","datavalue":{"value":{"entity-type":"item","numeric-id":167642,"id":"Q167642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1340883$D0485511-39B6-4F09-BD2B-ED325BFE13CB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ba00d5578954955d23cd2d72fdbbabf012c85a4d","datavalue":{"value":{"time":"+1994-12-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1340883$EF2433C3-07EA-49BC-99C8-AA9C9E5AB089","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d8de4e0eda60e03d21825125e1fcc858908bfeef","datavalue":{"value":"Assume that not any problem solvable by a nondeterministic polynomial- time algorithm can also be solved by a polynomial-time algorithm. Then it is shown that there does not exist a polynomial-time algorithm which for each \\(n\\times n\\) interval matrix \\(A^ I\\) and each interval vector \\(b^ I\\) with \\(n\\) components would   --- yield an enclosure of the solution set \\(X(A^ I,b^ I):= \\{x\\mid Ax= b\\) for some \\(A\\in A^ I\\), \\(b\\in b^ I\\}\\) provided \\(X(A^ I,b^ I)\\) is bounded,   --- issue an error message if \\(X(A^ I,b^ I)\\) is unbounded.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1340883$2B7FFFAF-BD69-4932-A90A-BC9B3EE6F84D","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"84333a0898fa310caee5697b63b5389235bb6427","datavalue":{"value":{"entity-type":"item","numeric-id":184518,"id":"Q184518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1340883$9A29579D-132D-4CD0-AEF1-56EE47FFE404","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9885aef811aa349f50c28b046ac04fbe99524c67","datavalue":{"value":"65F05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1340883$69D1B361-966D-48D2-AB6C-B139D062BB76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4d2aa49789d35e35613e1a84ce4788bfee1559e6","datavalue":{"value":"65G30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1340883$D0FF5D6A-B7C8-450C-96D5-4EBFBC10559A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a45ae13c9fa089fa230a226367a6e2fc5f1bdfee","datavalue":{"value":"15A06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1340883$1B424FA9-04D7-4770-BA21-CA6B16208762","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1340883$5159A254-4CD4-46F1-B15C-B9F2B53AA0E1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ea2e40cd896b1309a380451431f7353be6c78dcd","datavalue":{"value":"704633","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1340883$B50A872E-FCAA-42C1-B567-2B7616CDE50C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bea72e7ec1ed4cc96ce6ad0106e7856140a67e39","datavalue":{"value":"linear interval equations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1340883$F620E028-1494-4390-BE6E-8F3BC20549F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9d5a40a7e4c682ef001e41e1a4e6d9a2aa81e95a","datavalue":{"value":"enclosure method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1340883$667DB6D4-F4D3-4656-8D96-58328087C926","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q1340883$0CB10EFA-1A1C-4947-9C16-66114598979F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b0e8f2558da47ecc09d6d9b49549ad160ee482f","datavalue":{"value":"solution set of interval systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1340883$4A93C4DD-4554-420D-B243-8CC30F6CCF4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2363d166b5b9fc791a0d6228cc5a474e45585fdd","datavalue":{"value":"polynomial-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1340883$3463E1D0-E904-490F-BC4F-630D89A387D5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7a2d912e2487d9e8f305e0c8d00a954bc1ff537e","datavalue":{"value":{"entity-type":"item","numeric-id":277136,"id":"Q277136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1340883$7B7457B0-DFC8-41C2-B50B-F149DEAD37A2","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":"Q1340883$938D6EA7-722E-4A74-9CE4-20D2B73D331A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d096ad35c32662be4596601668d001e2923907a5","datavalue":{"value":{"entity-type":"item","numeric-id":3345690,"id":"Q3345690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1340883$F670F59C-CA96-47C2-A747-3122DA99F5F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1340883$B2C571F3-CE17-46B9-8EE8-947D5C4E00C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c001dd397cb92a2c48ebf13d0157bcc10fabd150","datavalue":{"value":{"entity-type":"item","numeric-id":3998722,"id":"Q3998722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1340883$B2337047-F7CC-427E-871C-C761ABB10518","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0648147ac11d50c0bd4253a5f95d5d06dd5bef4","datavalue":{"value":{"entity-type":"item","numeric-id":1802197,"id":"Q1802197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1340883$2F27CBA7-694B-4852-8D95-B1B19EC73A62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c5277400fd30ed94235517f01ce78a5573fd083","datavalue":{"value":{"entity-type":"item","numeric-id":1259139,"id":"Q1259139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1340883$EA8B740F-9B57-4A9C-8C24-DA3CC163817A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb75f9611d9c678d361c3089796d10b2abd32c26","datavalue":{"value":{"entity-type":"item","numeric-id":4835403,"id":"Q4835403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1340883$217CC2A5-7F5E-4321-9E11-538AE0F83C6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56c6c299e15ddeb001671e573dc9a5439e5a86a0","datavalue":{"value":{"entity-type":"item","numeric-id":3818127,"id":"Q3818127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1340883$6557DDB7-8DFF-432A-9D37-718C6BC1B8D9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5fe0b6905e92de32a1fa815b47b40b1e1a998e25","datavalue":{"value":"https://doi.org/10.1007/bf02307386","type":"string"},"datatype":"url"},"type":"statement","id":"Q1340883$2A5F6E49-BEA9-4465-91E2-6E0EA99114F1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"81ab6ba047f6324229dd6a7c18411b33e01ed3d0","datavalue":{"value":"W152607821","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1340883$A1C2D90B-D3AB-4911-87F8-56E88A4D8AB2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6be9d2caf810fbf58d8cea147bc92771fc06e69","datavalue":{"value":{"entity-type":"item","numeric-id":4874515,"id":"Q4874515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe995ae19f51cdb25d7e9775d6de0113d5eacbba","datavalue":{"value":{"amount":"+0.9104403257369996","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1340883$AE623D98-2E66-4E5A-A5C8-FCE7F65515BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"82d20c94b9ca7953894ad2f25771188faa52b799","datavalue":{"value":{"entity-type":"item","numeric-id":676167,"id":"Q676167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54b99b9661d95be99c532d7dea4adcdaa618a561","datavalue":{"value":{"amount":"+0.8871612548828125","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1340883$AEE05C5B-F86F-47DD-BCF4-94BDFFAC8A66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f06f6a5891afd45548c06a5762f832eedfdc9b25","datavalue":{"value":{"entity-type":"item","numeric-id":1894514,"id":"Q1894514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c23501293b21bdf40301d2115783df974d2b32e","datavalue":{"value":{"amount":"+0.865815281867981","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1340883$266AE2B3-4950-40AD-A729-B0A1E49B701B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58046dda93edd7adbbffa371e088c057a852ab88","datavalue":{"value":{"entity-type":"item","numeric-id":4851401,"id":"Q4851401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"389bf1c57c243ebc66ecd6fa317ee52f4da74261","datavalue":{"value":{"amount":"+0.8327337503433228","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1340883$68DC062D-2AEF-4044-9D2F-1AB8CA571D1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b94d1fc0e969868f60b87b391761e5bf0fceae1","datavalue":{"value":{"entity-type":"item","numeric-id":4443810,"id":"Q4443810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd4794ac5e1fd4bc7ba44ee6361477b4154d6974","datavalue":{"value":{"amount":"+0.8316432237625122","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1340883$C567DB1B-6D65-4893-AADE-5CDA83D77BE8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Enclosing solutions of linear interval equations is NP-hard","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Enclosing_solutions_of_linear_interval_equations_is_NP-hard"}}}}}