{"entities":{"Q5961705":{"pageid":8138507,"ns":120,"title":"Item:Q5961705","lastrevid":47422735,"modified":"2026-01-01T17:10:13Z","type":"item","id":"Q5961705","labels":{"en":{"language":"en","value":"Calculation of exact bounds for the solution set of linear interval systems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 982599"}},"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":"Q5961705$A21F63A1-A31B-41D3-AC5F-B05D565F4523","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0034028293895742fdf44f05e8ccda0daae3f004","datavalue":{"value":{"text":"Calculation of exact bounds for the solution set of linear interval systems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5961705$B7446687-D80C-4287-A084-4B03E4660015","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c7e1a8daa51b11fe16c9ebbc3cce7768515d7cfa","datavalue":{"value":"0869.65020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5961705$834DCCB9-370A-440A-9EF5-49780F5C6F00","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5f86bb5dcb8665b103360d61cd000750f1a4d544","datavalue":{"value":"10.1016/S0024-3795(96)00681-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5961705$1322D970-815E-416C-A2AD-73FFF96391B2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8de031de05325b44570d0c47c3ec8813873d565c","datavalue":{"value":{"entity-type":"item","numeric-id":92813,"id":"Q92813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5961705$DCCCD248-5E11-4D6D-9374-7C65233CF70F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e04800f209034680d3c00e300ab0607f83b08af5","datavalue":{"value":{"time":"+1997-08-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5961705$4E002805-FF7A-4275-983F-0B2D159F8F46","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0a19aa0041f0a7a0d921020244c5486e63796554","datavalue":{"value":"An algorithm for calculating the exact bounds for each component of the solution set of a linear interval system is described. This problem is known to be NP-hard. The proposed algorithm gives an error message if the solution is unbounded. The computations are done in \\(p\\) calls of a polynomial time algorithm, where \\(p\\) is the number of orthants intersecting the problem set. It is shown that the NP-hardness of the problem stems form the fact that the solution set may intersect exponentially many orthants.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5961705$6B1DAE58-7FA6-428B-A10D-BE4A4BCA0A41","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9885aef811aa349f50c28b046ac04fbe99524c67","datavalue":{"value":"65F05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5961705$ACE39F0F-733A-4E7D-8E4C-74F7A2EBEFF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4d2aa49789d35e35613e1a84ce4788bfee1559e6","datavalue":{"value":"65G30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5961705$DDE04D6F-5988-4E80-B2A6-46327EBAC7B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"355ea56a4f84d7973d94c70a8b1f92966ec83542","datavalue":{"value":"65Y20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5961705$0B0D4689-6607-4EA1-82D5-729D15AF3108","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e7da4ff09a91655cacbf5312b00ee156d107fe8e","datavalue":{"value":"982599","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5961705$B57E13AF-868E-4B38-B0E2-2950E38056A8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7220428929212e6ecdb0e2c18ca573a9dea9e239","datavalue":{"value":"exact bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q5961705$22CE6FAF-DD64-47DB-85C4-98222B7071E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"624776cb116c2e32c60a9d45ec3f073d8612f1e0","datavalue":{"value":"solution set","type":"string"},"datatype":"string"},"type":"statement","id":"Q5961705$50AF9865-965E-4CD1-8589-70FBE88705D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e9f58a87ffd1bb70e695c6f5c1adf6012c586acb","datavalue":{"value":"linear interval system","type":"string"},"datatype":"string"},"type":"statement","id":"Q5961705$5ABD693D-3C9E-4210-94D2-BD2D78B07210","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdde7b45dbb3f8df248ead9902e8db0fb791e374","datavalue":{"value":"polynomial time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5961705$DAA1E9C0-3A69-4E4B-AED3-ADEFC30784A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q5961705$786B1F57-5337-4B64-B13D-363ADF7E42CC","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":"Q5961705$5B79960B-ACD6-4102-994B-585D2EBA2498","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":"Q5961705$DD5506DD-9D68-47B1-AA59-5319F8D61F0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"328a65753e792b2d9f463856cd9ebf4cd728028c","datavalue":{"value":{"entity-type":"item","numeric-id":4742224,"id":"Q4742224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5961705$39E79951-01F3-4EEB-866C-E1AF3871837D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e97d455a841194572cb6ff4ec4ae2dbfd87296d0","datavalue":{"value":{"entity-type":"item","numeric-id":2265787,"id":"Q2265787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5961705$F181AE64-D742-46EC-A832-CBD02BAA8809","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"576dba10739ed1fbedcd0170699e7da1e63900ec","datavalue":{"value":{"entity-type":"item","numeric-id":5674887,"id":"Q5674887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5961705$48BF1A93-A5F6-4D63-BB0D-0806D93F1477","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99c6c9e429ffa35c152980ca6e8bb6bf9dddd9ab","datavalue":{"value":{"entity-type":"item","numeric-id":806948,"id":"Q806948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5961705$D6EC5560-CA63-4076-A213-FF9AB09CD515","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca8cc84717de8e85ff40c0a4aee17d398d50e5b1","datavalue":{"value":{"entity-type":"item","numeric-id":4055079,"id":"Q4055079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5961705$FC378475-F3EB-497A-ADAA-2AF044282AF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d0f40612567eb3c4338b5bf29ae6d0e125fe7fe","datavalue":{"value":{"entity-type":"item","numeric-id":3948528,"id":"Q3948528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5961705$A3A7326E-915B-4BF4-B605-69CE88D5BFEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee1ed35e24533712b2c078b403f2fce7e51b332f","datavalue":{"value":{"entity-type":"item","numeric-id":3207999,"id":"Q3207999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5961705$B8A47DCA-BE31-41F0-8C94-B14B66CD5BA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"727a06d205c7a85720b22bd00aba3fc478e2b5d8","datavalue":{"value":{"entity-type":"item","numeric-id":1064017,"id":"Q1064017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5961705$CBDEFCC5-2F88-4B8D-AB98-B8A2398AAB81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c782e2d9d74c6e86e5f37bb24129f30b15d22375","datavalue":{"value":{"entity-type":"item","numeric-id":1234554,"id":"Q1234554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5961705$1CAF1B87-3378-4A4B-8A57-4EE5585B29C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"afdfccf8bd8ac31d0ae0ac2a750755e7a4914dc6","datavalue":{"value":{"entity-type":"item","numeric-id":5523251,"id":"Q5523251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5961705$9E323C6A-C62C-4F8D-BB61-6DA35946DFE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31aabf9722037d56d4543dd883b32640e6339f6b","datavalue":{"value":{"entity-type":"item","numeric-id":2395674,"id":"Q2395674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5961705$3AFE18AD-302A-4FBD-9916-77E068718AF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ad86ed10f9dbc91aef6fdb78e5f6edf0ab2f5e6","datavalue":{"value":{"entity-type":"item","numeric-id":4739657,"id":"Q4739657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5961705$50CDDF8C-BBE6-459E-AA4F-4FA7FD1DA98E","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":"Q5961705$CE32C3D6-E712-480D-BA83-6AC4C0C5924C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5873f62ebbbc187b4d2b36ab0625eee5e4138e75","datavalue":{"value":{"entity-type":"item","numeric-id":749156,"id":"Q749156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5961705$E9BCD65E-7B31-433E-9E98-75EB046D70F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"525753e90143f6c07de7d96e9c305d7e0f57890e","datavalue":{"value":{"entity-type":"item","numeric-id":4325575,"id":"Q4325575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5961705$ACAAFA98-4F24-47C2-831B-7AE304A3DDFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8fab0d2bbf657a44d5a5bfa81599397febc6278","datavalue":{"value":{"entity-type":"item","numeric-id":1340883,"id":"Q1340883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5961705$1D13FA64-78B2-4216-B26B-1304156B1086","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69b684f2c4aacf58e6db3c9f2c1077e13bb096f2","datavalue":{"value":{"entity-type":"item","numeric-id":1894514,"id":"Q1894514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5961705$F5B2B3D4-58FE-4925-A843-E7CE0985A4C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f405e07cad3f8f8ed24b26329ea19c1f1202896a","datavalue":{"value":{"entity-type":"item","numeric-id":4321544,"id":"Q4321544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5961705$416641EE-1670-4BA4-977D-23BF74220A87","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":"Q5961705$6E94D4D5-FC9E-487C-A02B-F639F422B4A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0c506c43e6991689b79801c07ee07957ae1a68c","datavalue":{"value":{"entity-type":"item","numeric-id":4284596,"id":"Q4284596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5961705$9A576BBE-47C3-40D3-9326-897B6745E14B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a845c4cad7fe579e42e8d15a1fede67d235df323","datavalue":{"value":{"entity-type":"item","numeric-id":4321536,"id":"Q4321536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5961705$63B63D00-BFDF-414B-8C15-0F8DDFC9C6CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c64f6df3d7b787e6876088f2d56b6616359445ae","datavalue":{"value":{"entity-type":"item","numeric-id":3326780,"id":"Q3326780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5961705$191804CD-39AC-4050-A16E-F865A959F59D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c1b8b2d9f713a3b1c4a5cd1d0bff1328076ebd6","datavalue":{"value":{"entity-type":"item","numeric-id":4849611,"id":"Q4849611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5961705$8CCB10C6-C715-43AD-A4FF-4463A021B872","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"e950f6f1f18a1b40166a2178d5b795743e5f897d","datavalue":{"value":"Q127646961","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5961705$B03DAA20-FD5A-4FCD-9AB3-6FB700958DF9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"67d25108a509f43a765a52a629a22ca259a63159","datavalue":{"value":"https://doi.org/10.1016/s0024-3795(96)00681-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q5961705$C7FF9E9E-1134-481C-9493-D8D40B8A5ED3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9abc99829278ded0ae0237f7ffe15db52f3ee058","datavalue":{"value":"W1964181492","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5961705$62856124-E438-492B-901D-C9C0759A494D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"13a9a6c8435a5d73ea828c553ae38ef04cfa1260","datavalue":{"value":{"entity-type":"item","numeric-id":209666,"id":"Q209666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5961705$A9B21E7A-E8D9-479C-A08F-0DEACFDA17C1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7cec941066543b0db1f158a782a1fc3c93254f7","datavalue":{"value":{"entity-type":"item","numeric-id":4835403,"id":"Q4835403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93767a5e5b7b694d54fc485f7c25e647ba686f6f","datavalue":{"value":{"amount":"+0.887260913848877","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":"Q5961705$1B3CCF18-6F38-458D-BAF0-7FF0686FBD82","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":"8633fbfe605e67ca9061dc66d5856efe229effc3","datavalue":{"value":{"amount":"+0.8866772055625916","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":"Q5961705$28909DF0-2136-46D4-BB03-6A92427BA67A","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":"d975bd6de7847c6782d1a1911f0cf4572e0b54dd","datavalue":{"value":{"amount":"+0.8448807001113892","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":"Q5961705$EE8AAAFD-0649-45C5-A60E-EABAE542F233","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f2363e0bdb7e1f4ee252015eaf42ce639c3c3b9","datavalue":{"value":{"entity-type":"item","numeric-id":1340883,"id":"Q1340883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94ec60fd6057f6738ee4ec761c44759a72047347","datavalue":{"value":{"amount":"+0.8178820013999939","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":"Q5961705$B1DC3CBC-0EC8-4DD0-96A8-59853B6ACCED","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":"b79e8ea51a59bcfed0c9614043019a39a0b73533","datavalue":{"value":{"amount":"+0.8163764476776123","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":"Q5961705$25B66F93-AEE0-4BBB-BA6C-D7AAFB8622A6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5961705","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5961705"}}}}}