{"entities":{"Q1300089":{"pageid":1310839,"ns":120,"title":"Item:Q1300089","lastrevid":46696206,"modified":"2025-12-25T10:21:20Z","type":"item","id":"Q1300089","labels":{"en":{"language":"en","value":"Error estimation for indirect measurements: Interval computation problem is (slightly) harder than a similar probabilistic computational problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1333004"}},"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":"Q1300089$F7ED17D3-EBEC-4F37-8AD0-27CEE457E987","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"09cafd32ecfbb039b2076518815a8531e809500a","datavalue":{"value":{"text":"Error estimation for indirect measurements: Interval computation problem is (slightly) harder than a similar probabilistic computational problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1300089$A556FFC5-BCF3-44C8-ACD0-E4183AF91C22","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c6a72119b54ba647887dce6acc64ad794ce0c13b","datavalue":{"value":"0942.65047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1300089$AFD3A885-4FE6-4BE9-8B5F-0FF5A35376E8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d9ee0a93a2678d7c6005526b3dcbb480ddd7e050","datavalue":{"value":"10.1023/A:1026497709529","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1300089$064C0085-680A-400C-AC69-9EDF1284453B","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":"Q1300089$3E46BE11-7A3C-4B68-BC92-FE6EA9DB34C8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31dc98a3522cea06def52b76cde8003aebdf2e71","datavalue":{"value":{"time":"+2000-08-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1300089$80ED8AF4-9FED-4EF2-9D46-0321FBDF0A0A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"341b2f90384f964ae18a958949dff1da124168e9","datavalue":{"value":"The authors study the complexity of probabilistic computational problems related to indirect measurements whenever the estimate function is: a) a polynomial; b) a rational function. In case a) the existence of a polynomial time algorithm is demonstrated, whereas in case b) NP-hardness established.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1300089$A7C83CB8-F916-4FF5-9CA3-616AF65B25E8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4d2aa49789d35e35613e1a84ce4788bfee1559e6","datavalue":{"value":"65G30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1300089$A514F47A-EB6E-4205-9F5E-FF3ACD09DE6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1300089$012E7F22-324A-47BB-BE2F-C0EE77A90F71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"355ea56a4f84d7973d94c70a8b1f92966ec83542","datavalue":{"value":"65Y20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1300089$9D70FD7D-CD95-4127-9ACA-919A8755F28C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"504c19ada2f37c087bc9ad7a8719d9ba0a89f4a0","datavalue":{"value":"1333004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1300089$27E5483B-B104-42B4-8A5D-1381CA29E8F0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"565a512103582ca27d04c681f7ad85dc20262b8f","datavalue":{"value":"error estimation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1300089$5A079D4B-A9EB-41C7-89E7-DF73D881D817","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1300089$E3235C3E-DEDB-4D28-961C-3FFD70D17577","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b44e0460de8b89a3695e54806f9b749b49a67a49","datavalue":{"value":"interval arithmetic","type":"string"},"datatype":"string"},"type":"statement","id":"Q1300089$F75BBD41-2417-4B13-9FA4-2A87A11F4A8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fe266a75e14fd2a467b2255f0e75d0199daa5b7c","datavalue":{"value":"probabilistic computational problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1300089$9C880721-BC2D-47F3-B4E5-78DC4A3C81BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"726f1463975f966a012e99620caee6b1c251b247","datavalue":{"value":"indirect measurements","type":"string"},"datatype":"string"},"type":"statement","id":"Q1300089$AAB09BC8-CE97-4EB3-A105-BC6F6E6579E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdde7b45dbb3f8df248ead9902e8db0fb791e374","datavalue":{"value":"polynomial time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1300089$3D458C82-4A8D-4B37-9AEE-F89B469F9265","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q1300089$859F40B3-08C1-4784-AD87-281F93BCEB39","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fcaf91a6ac18c99ee8a2f6dbe02f078635dd3c89","datavalue":{"value":{"entity-type":"item","numeric-id":705281,"id":"Q705281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1300089$F4287978-D080-4FEC-9932-D9055F9B7271","rank":"normal"},{"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":"Q1300089$DF26B309-D36F-45BD-BEA7-BEE1CD0DB304","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":"Q1300089$10C93625-07C2-4CE1-B0F1-B917E6E64253","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":"Q1300089$3C422DD5-7B00-4FB5-9689-CE399DC5C327","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3bcb392df3854b01bb2afcc387d963a2d1c7e9f6","datavalue":{"value":{"entity-type":"item","numeric-id":4298728,"id":"Q4298728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4977f5541948b5be34b1c541e510196ac3f15bce","datavalue":{"value":{"amount":"+0.8329587578773499","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":"Q1300089$C7F471A0-2938-4C29-A289-DD336F3D9DF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d251815b8ed82896162581b5e3d4046b8b23319b","datavalue":{"value":{"entity-type":"item","numeric-id":3159425,"id":"Q3159425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7647dd5ec906a853016fe04088774cea3dfcac18","datavalue":{"value":{"amount":"+0.7904762625694275","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":"Q1300089$677CBE3F-075A-4CBC-9543-A89E7EEA5836","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5fd95bf454495186be4b6a4bd7b3fdd5ed880172","datavalue":{"value":{"entity-type":"item","numeric-id":4885382,"id":"Q4885382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9cee205d16620d091858fd3bf49e59a75e7880fa","datavalue":{"value":{"amount":"+0.7765889763832092","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":"Q1300089$FEFA16DA-9DAB-4D46-82E7-E9EEC28CFDE1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1300089","badges":[]}}}}}