{"entities":{"Q1768614":{"pageid":1779356,"ns":120,"title":"Item:Q1768614","lastrevid":48438274,"modified":"2026-01-04T19:46:23Z","type":"item","id":"Q1768614","labels":{"en":{"language":"en","value":"Probabilities, intervals, what next? Optimization problems related to extension of interval computations to situations with partial information about probabilities"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2146088"}},"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":"Q1768614$5E33C74F-23C4-4CF9-8AA9-047C574A8FF5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"98268a4f621138efd9a93c3a1472886ddc53b6b7","datavalue":{"value":{"text":"Probabilities, intervals, what next? Optimization problems related to extension of interval computations to situations with partial information about probabilities","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1768614$2DAD82C9-8665-4B45-AD6C-6881F192BD50","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1e9f605c926ba5f4b747ba733ea54e47ca9ae204","datavalue":{"value":"1067.65014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1768614$47B04FCA-132E-48BC-B4CB-9238A0CE05A7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b047e031751df71341e7f33745dba28f4b331fe3","datavalue":{"value":"10.1023/B:JOGO.0000044769.91651.87","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1768614$87EE2CBE-022F-4892-88C1-E0E7F08D31B8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8c9a1d032b4dee05705e8b2f4f60118816c12892","datavalue":{"value":{"entity-type":"item","numeric-id":116038,"id":"Q116038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1768614$5FFC35FB-C6C6-4D84-9DF5-C92AC0804F23","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bc89be88a6076185afd90ab376d26e11d51f0fa9","datavalue":{"value":{"time":"+2005-03-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1768614$1D67D6EE-523F-41D2-9C73-A60E7C26C777","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5cb64d7cd416bd25e9ae7cf1c20c8e08b218b2cf","datavalue":{"value":"Given interval ranges \\({\\mathbf x}_i= [\\underline x_i,\\overline x_i]\\) of sample values \\(x_1,\\dots, x_n\\), the author considers the interval \\({\\mathbf V}= [\\underline V, \\overline V]\\) of possible values for the variance \\(V\\) of \\(x_1,\\dots, x_n\\). He states that computing \\(\\overline V\\) is NP-hard and he mentions an algorithm which results in \\(\\overline V\\) in \\(O(2^n)\\) computational steps. In contrast to this he presents a quadratic time algorithm for computing \\(\\underline V\\). For a large class of ranges \\({\\mathbf x}_i\\) he shows that NP-hardness for \\(\\overline V\\) can be weakened to quadratic time. To this end he describes an algorithm which only requires \\(O(n^2)\\) computational steps for \\(\\overline V\\). Another quadratic time algorithm is implicitly given for \\(\\overline V\\) if interval uncertainty is introduced to maintain privacy in a statistical database.   Similar ideas can be developed when computing the exact range of covariance between two interval-valued data sequences. For `op' denoting addition, subtraction or multiplication the main formulas of the interval operation \\({\\mathbf x}_1\\) op \\({\\mathbf x}_2\\) are extended to the case where together with \\(x_i\\in{\\mathbf x}_i\\) also its mean \\(E_i\\) or an enclosing interval \\({\\mathbf E}_i\\) is known. Here, bounds for the mean of \\(y= x_1\\) op \\(x_2\\) are of interest. The corresponding optimization problems are formulated and solved. An analogous result for general continuous functions \\(f\\) is cited and some open problems are described.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1768614$6E2C8DD1-A0FB-45C7-AF49-4BF54D7A0130","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":"Q1768614$AA744BF7-7BFE-4938-84C4-4CB7C87751BB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"dd617f9d0fec58a219ee24586cc73ce6577bed23","datavalue":{"value":"65C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1768614$8CC0B192-1504-45AA-81E9-D38373A744E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ed10a41ec587cb61dc683f25ef4b3e827c7fee2f","datavalue":{"value":"90C26","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1768614$52436EBC-2345-4747-9F1C-B774216EEDEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e53f88ab24e1da510f2fd88cf614c6c4cc09d513","datavalue":{"value":"62-07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1768614$AD9747C0-25BD-403B-AB0F-AAD7A696132E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4d2aa49789d35e35613e1a84ce4788bfee1559e6","datavalue":{"value":"65G30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1768614$793EB53A-D3BD-420F-A4C9-EFD6AB324E0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1768614$0A7118F7-F129-494E-86FC-CDF8F35054EB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"db5d2fab0e5ccf10686c9d79af178d93e7fcaf80","datavalue":{"value":"2146088","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1768614$D0F98B05-EE6F-4202-A097-91BB4A00B6A5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"692b44e18e1377fb4baaa7a97137c33c00cba7fc","datavalue":{"value":"interval computations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1768614$BEF0290D-7B2D-4D22-932C-A25CA082AF94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c6fdf0453354a77568259fdd3d3ac447a327c7e","datavalue":{"value":"robust statistics","type":"string"},"datatype":"string"},"type":"statement","id":"Q1768614$5325B68D-0B1B-41A6-A7DD-36B54A7E6CA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c27024bc3112e6fbf1cca0a9a4aacb8e7e4a77e0","datavalue":{"value":"optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1768614$40C93016-8B68-4E3A-9A87-BAB7BB8B39C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d04ce3d9f3561d73173b1852bd83082b782ad6eb","datavalue":{"value":"variance","type":"string"},"datatype":"string"},"type":"statement","id":"Q1768614$54DD54A8-4C9C-4C31-B083-0E5F88BCE175","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"82a73e764b019f700c8d12fef8a1e8779a2463b2","datavalue":{"value":"mean","type":"string"},"datatype":"string"},"type":"statement","id":"Q1768614$B7C7C29F-AF68-4A1D-AA07-4CBF353CA2B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d1d36ae588aa774b96d2bd7459bda7f10f7a013","datavalue":{"value":"data processing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1768614$FE9F8BD2-A858-4295-BDAD-DD4730CC9E13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"366f0e17541ecf767d8284466aa93f9dd38e651c","datavalue":{"value":"privacy","type":"string"},"datatype":"string"},"type":"statement","id":"Q1768614$FC4FC787-B1A7-4DEB-A2D7-0E70A89BF8D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"beac8811022d7e906e3b3dd304f93f06bd8b9379","datavalue":{"value":"statistical database","type":"string"},"datatype":"string"},"type":"statement","id":"Q1768614$2C39C5AB-C890-45CC-BB86-50C47B0487F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b44e0460de8b89a3695e54806f9b749b49a67a49","datavalue":{"value":"interval arithmetic","type":"string"},"datatype":"string"},"type":"statement","id":"Q1768614$9EB73EE6-5D9C-4237-8D45-17209EBB8C93","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2498ed7cf3607871ad6e64c348055a3c8fc89172","datavalue":{"value":{"entity-type":"item","numeric-id":592003,"id":"Q592003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1768614$1BB2951F-05D3-4FFB-8437-BDF7C4B5AE6F","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"ed85e0371a64cd224baaf994d357f34424e17513","datavalue":{"value":{"entity-type":"item","numeric-id":16874,"id":"Q16874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1768614$E23DCBFB-3A3D-43EE-96D7-083E3C22448A","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":"Q1768614$49458C31-F819-494B-A546-C5AC1B4C152A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c620a431f1cea51140c28b8783dd8c1739c2cd6b","datavalue":{"value":{"entity-type":"item","numeric-id":2481140,"id":"Q2481140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9911de539c6fcc7a95be057bc146266ae9b69392","datavalue":{"value":{"amount":"+0.8542635440826416","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":"Q1768614$C54EB1A6-33BC-4406-BC14-B68D1B698410","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98ba77fdf8788201187cf0a3f6e202b3a7f261fa","datavalue":{"value":{"entity-type":"item","numeric-id":861922,"id":"Q861922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef3abbb3736fe4991deaa952a9de0ecadfa66eaa","datavalue":{"value":{"amount":"+0.8500959277153015","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":"Q1768614$0DF8D63A-D802-4635-8073-CA3B571529D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8244326b25bb59f16c43973db868145ffd8b8b7f","datavalue":{"value":{"entity-type":"item","numeric-id":2484079,"id":"Q2484079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a25dca2e66566c2ed569f75a7c092f5ef596be0","datavalue":{"value":{"amount":"+0.8448174595832825","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":"Q1768614$937A09DF-AAEF-4CC3-959E-4E35A36D7F13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79dc8e039b8c7552e909ef2bcb24d3e2c7268607","datavalue":{"value":{"entity-type":"item","numeric-id":3509193,"id":"Q3509193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f3c6d8928d6e4abf744e0051fa5d869ce2fb374","datavalue":{"value":{"amount":"+0.8421854376792908","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":"Q1768614$B89CA0D6-DEBD-44CE-BDE0-5B8571693EBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c8710b91b44ace11e516373546339fb7a060b58","datavalue":{"value":{"entity-type":"item","numeric-id":3157505,"id":"Q3157505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1121a1e7e06c2094254d355f1a36cbb212eda2e","datavalue":{"value":{"amount":"+0.8319407105445862","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":"Q1768614$C27BCB03-2825-4853-840F-361B111F3AB8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1768614","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1768614"}}}}}