{"entities":{"Q1785211":{"pageid":1795953,"ns":120,"title":"Item:Q1785211","lastrevid":57547137,"modified":"2026-03-31T08:43:36Z","type":"item","id":"Q1785211","labels":{"en":{"language":"en","value":"A fully polynomial-time approximation scheme for approximating a sum of random variables"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6945249"}},"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":"Q1785211$6F5F6ACB-13F1-4C1D-85A5-CA718F58BE29","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1e1d38886f713a5748b4480c32306f0ce0c8e3e3","datavalue":{"value":{"text":"A fully polynomial-time approximation scheme for approximating a sum of random variables","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1785211$D103A3FA-5FF3-44A5-9669-AA67B6306E93","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ec64da4ab9d6dbf3a0df4ab8e4847ba4c3516c05","datavalue":{"value":"1408.90259","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1785211$4739BF99-1553-4EA0-B42C-9D75EF5CBB9C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"29dd8413068ce102e4540ba44ef7baf2b8f0fd10","datavalue":{"value":{"entity-type":"item","numeric-id":290319,"id":"Q290319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785211$3E2E2410-C839-4139-98F5-A5A45EED0EE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"25b3ad20dbad232dfb87f68089683ec1b46f47e4","datavalue":{"value":{"entity-type":"item","numeric-id":1785210,"id":"Q1785210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785211$06471A8F-2E8D-4235-86A1-AE7E8B4A807F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785211$EDD25C18-5316-43D7-A41F-0C1B02A022B5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9412cc0b838ce826c6c373a55efa96fe02ee4527","datavalue":{"value":{"time":"+2018-09-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1785211$A763AF33-86B2-4FA5-8D5A-A3F1A3380389","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5122860a0367c007413c5e4542c16d331865eed3","datavalue":{"value":"https://arxiv.org/abs/1303.6071","type":"string"},"datatype":"url"},"type":"statement","id":"Q1785211$450D856C-AE1F-47DF-9800-59538DF607E2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1785211$ED6665BD-79B0-47FC-96C3-5295F15B8A65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1aa607685f2faa2d81a018b093e1e66d41eb5a9e","datavalue":{"value":"60E05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1785211$8C06D622-E06C-40A1-8436-2DD385700B4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"afedface48ecdaa372c66a063b2e7098950cc257","datavalue":{"value":"62E17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1785211$4D0B3440-455F-4237-9232-BDF39F3EB9E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1785211$CBC1E025-0167-4566-89AC-A1924960D399","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1785211$261FD090-9A3C-42A8-96C2-11B016F791F8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"54ba3d9f0c6fb43b9551ea68377ffbbddad3b8e1","datavalue":{"value":"6945249","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1785211$ADB14CDF-275C-4295-92EC-A65672613F46","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e015d98cfc495891bd59345b88cd14c5e64323d","datavalue":{"value":"threshold probability","type":"string"},"datatype":"string"},"type":"statement","id":"Q1785211$0E036873-490F-4D3F-AF7A-9E3D2E672DC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2182233c0cafcfcc7c4aa7e0f46b504762161fb9","datavalue":{"value":"tail probability","type":"string"},"datatype":"string"},"type":"statement","id":"Q1785211$1EAD6E6C-1D9E-40B0-AF2C-16B8DD85A8F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90b8a09be57ae85ca4701e8363941e782083b4db","datavalue":{"value":"approximate counting","type":"string"},"datatype":"string"},"type":"statement","id":"Q1785211$79381E53-116F-4935-8FB8-B02F63411726","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"931dbc1f2cfb09949e8b22c455b8a89c704bb935","datavalue":{"value":"counting knapsack","type":"string"},"datatype":"string"},"type":"statement","id":"Q1785211$434E3BDE-B611-4842-B8A2-B6A28D2F5384","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8cda4b4f2a41d290ea3809716062fa889481535a","datavalue":{"value":"FPTAS","type":"string"},"datatype":"string"},"type":"statement","id":"Q1785211$096CE69E-3534-49A1-8769-FB64ABAAE8EF","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":"Q1785211$C81A5CCE-7A06-4D0C-A7BC-7A7FC544AC61","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3a77e717ba3a007c5a98bb49b529a5fa28666458","datavalue":{"value":"W1965740534","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1785211$50662B50-18F6-41D9-B4D0-AE0D5D30463D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"649597edca6ec074c56f1ed3256da1b31873673d","datavalue":{"value":{"entity-type":"item","numeric-id":3288454,"id":"Q3288454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785211$3194C532-5F3A-417F-A314-47AFECD01CE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30f8cffbc5464cc627c2b67839c8418fbcc1e193","datavalue":{"value":{"entity-type":"item","numeric-id":5365145,"id":"Q5365145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785211$A82E833A-CC5B-4409-935F-12D139D3EE70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9fc88c4de622c15e2ba2244b4a61022ab9aa6b9b","datavalue":{"value":{"entity-type":"item","numeric-id":4721378,"id":"Q4721378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785211$C4E47F6A-6969-41B1-9085-4DC59906AC43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b7156e6ff7563c8982ec0fd0c4758dcc2886c80","datavalue":{"value":{"entity-type":"item","numeric-id":3581284,"id":"Q3581284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785211$5CA2A7A7-E69F-4892-913E-D3166E459737","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a86f5a5c104090dc0f2549b0cc5aac0a7680600c","datavalue":{"value":{"entity-type":"item","numeric-id":4291475,"id":"Q4291475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785211$84B94739-3806-4AFF-8C10-62D799E20358","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd533cdf73915ac45672121420f40717e5d0ba5b","datavalue":{"value":{"entity-type":"item","numeric-id":5495001,"id":"Q5495001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785211$5E93FC42-CD81-4993-98E9-14A5A208552F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e81fae18b6f32f572561e9102d62b27674f0275e","datavalue":{"value":{"entity-type":"item","numeric-id":974983,"id":"Q974983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785211$A92E8A3A-ED9C-42B5-96C5-20B051F541D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d86752fe97fb828822365ae043c9b8143b0bcbdd","datavalue":{"value":{"entity-type":"item","numeric-id":4527034,"id":"Q4527034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785211$00B484B5-EA91-4DBD-B9EC-EE4031792A6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9580d35ae5e326ec29b6e99dbe7b4533430984e9","datavalue":{"value":{"entity-type":"item","numeric-id":5495043,"id":"Q5495043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785211$BD35AC35-08E2-4416-B773-1470A4FC64A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce1b8c7cdaff86ef0147c30b9b39fb9e9632841d","datavalue":{"value":{"entity-type":"item","numeric-id":5495869,"id":"Q5495869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785211$932D7B65-71CE-4332-8255-C507CF52F53E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f587d922f0b31bad6ed41c0e4b5a53f96792127","datavalue":{"value":{"entity-type":"item","numeric-id":3860576,"id":"Q3860576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785211$D2CBD1C5-4CCF-4E79-B378-747A977B0B92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82ba3bd74ef41e0757015be3b53bca7ad9cb71ba","datavalue":{"value":{"entity-type":"item","numeric-id":5463630,"id":"Q5463630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785211$6E3D4F25-6885-4DED-8F58-0D069C0EF974","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"852a8228dc9b1dcd7085ac8a297976cef713401f","datavalue":{"value":{"entity-type":"item","numeric-id":4651531,"id":"Q4651531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785211$EB139C19-F067-4739-B3C2-DFC860269934","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45b8d5f6a0bad18b9c8a4e999dac35d761a3ef90","datavalue":{"value":{"entity-type":"item","numeric-id":3588419,"id":"Q3588419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785211$1855CF00-5509-4199-AABE-65FDF16659C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c2e1c1653da26e359b820c39d1fdc3ed9e65b1b","datavalue":{"value":{"entity-type":"item","numeric-id":5449558,"id":"Q5449558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785211$48968B90-519F-4B7C-BA7B-E434397E3358","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0526fad01cd6cb6f06e0219f8fc698019503b63d","datavalue":{"value":{"entity-type":"item","numeric-id":5644838,"id":"Q5644838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785211$A5F36025-C603-4320-8A9A-90927FDEA7B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b12e67c1131a1a38755ce0d9bb3312b386f230c","datavalue":{"value":{"entity-type":"item","numeric-id":2903521,"id":"Q2903521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785211$E1FEED46-E775-466B-9037-1CC18182BC14","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"50be9e1012d96a918996f648a3c825d54d960c9e","datavalue":{"value":"10.1016/J.ORL.2014.02.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1785211$5D2EE664-4F3D-407F-B7A0-625A1819C8EB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2706ccb55a3fcd2683d9e6e86a856ee1bde27eb","datavalue":{"value":{"entity-type":"item","numeric-id":4925287,"id":"Q4925287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f35a163aca88aeab0558569ea8c8557ec273aad","datavalue":{"value":{"amount":"+0.7258674502372742","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":"Q1785211$FF290CC4-4B8B-4AF7-88E1-4AECC992B993","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83307bba99aeb0aa5f6c224b8f78ed909a9016e5","datavalue":{"value":{"entity-type":"item","numeric-id":1897897,"id":"Q1897897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7aaa2584c044d62cd6be1c2095b3bd1b40092576","datavalue":{"value":{"amount":"+0.7215695381164551","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":"Q1785211$BBBFA077-D1B1-4CDD-BE3F-B8F2D5DD247A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca0a3babd7fc15a61bc64ae8a5d03a349520bbc4","datavalue":{"value":{"entity-type":"item","numeric-id":2486755,"id":"Q2486755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b680834b16aaab86267ef54a99df807f6ba65378","datavalue":{"value":{"amount":"+0.7158989906311035","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":"Q1785211$E28B8BE2-7B88-4063-8288-0E6E4247C61B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ffc7b623ed636402f6eb5bb96999c4d8002cd96","datavalue":{"value":{"entity-type":"item","numeric-id":5503836,"id":"Q5503836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dbe1ffca0c6a10afffac2336f11544e186cb2b38","datavalue":{"value":{"amount":"+0.7139371037483215","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":"Q1785211$7C7ED875-B084-409F-BBBA-6295C5A5CC6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee4cd0043eb8ad45e9a7185073864aa785881101","datavalue":{"value":{"entity-type":"item","numeric-id":2489265,"id":"Q2489265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c43c164ad49c3317bc710e1417ce63ee94986bf1","datavalue":{"value":{"amount":"+0.7111889719963074","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":"Q1785211$AD99F9A9-F1F5-466F-B098-C78AF3D097E6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1785211","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1785211"}}}}}