{"entities":{"Q2489265":{"pageid":2500008,"ns":120,"title":"Item:Q2489265","lastrevid":49831261,"modified":"2026-01-11T03:28:22Z","type":"item","id":"Q2489265","labels":{"en":{"language":"en","value":"Computing best-possible bounds for the distribution of a sum of several variables is NP-hard"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5023520"}},"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":"Q2489265$90D98B10-C8C7-40A0-BA6F-8AE455BA64B9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0854fa53617c920c0aa425435a4eb7014b84c88c","datavalue":{"value":{"text":"Computing best-possible bounds for the distribution of a sum of several variables is NP-hard","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2489265$1A392FA4-EDB6-40D1-9B79-C89FBDC04138","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"abf2f6e03dda1006bfa3f08b04890609768d1494","datavalue":{"value":"1103.68120","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2489265$C00DD1A9-AC6D-4DC9-955A-FFBEE4D4CC2E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b0978e06d24e39c31b030d8761e3537b0d313222","datavalue":{"value":{"entity-type":"item","numeric-id":2387766,"id":"Q2387766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489265$CBE34942-2457-446C-9889-E7AA47C649C2","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":"Q2489265$7FB10DBC-A595-46AA-A853-16F507F255CC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ffcf9cdef56de74059e9064d7fefa5c3d05fe8f7","datavalue":{"value":{"entity-type":"item","numeric-id":110194,"id":"Q110194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489265$B9D851F8-142B-4441-A66E-F689B067879B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4c5f8875e456847c1a3ce95e32c0a4e149a6838e","datavalue":{"value":{"time":"+2006-05-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2489265$040CF8E8-5677-43D9-BF6A-BC7604FB8DB6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1f66a3c6f6c4263d812ea49e5394cac6ea83ef9b","datavalue":{"value":"68T37","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2489265$4765AA37-2605-4614-89EB-000C83ADFB44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2489265$386B6427-5827-40E3-A650-2BD467D0509D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e243fd7c22ca7737465c92434b0b01e09fe89c42","datavalue":{"value":"68Q30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2489265$62363F77-BCF0-4F05-92D4-1F44D8702B97","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1d9f225440c4eb5baf8b97c1614a98ffcea09031","datavalue":{"value":"5023520","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2489265$1C50ADB2-A73D-4BE8-A734-5A2B8DE638BC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d2ea112f561deb880203f346b94bc1307845e5f3","datavalue":{"value":"Sum of random variables","type":"string"},"datatype":"string"},"type":"statement","id":"Q2489265$7170C49C-F98B-498C-9AE0-C39BD72D828C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5da3e484e7ce4f6e5b6b2536e16a0b36838cfdcf","datavalue":{"value":"Best-possible bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q2489265$F1CD0444-9D00-43AC-80D5-1B02E8678B68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q2489265$521790CC-EB3B-4953-B3AB-1B907F7F0B7F","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":"Q2489265$33B85D46-CF7F-4010-8932-740B2C9639CB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3e9fc7cff9beb27e38919d779d0cd80725b05617","datavalue":{"value":"https://doi.org/10.1016/j.ijar.2005.06.009","type":"string"},"datatype":"url"},"type":"statement","id":"Q2489265$A4BEF7DB-A4F7-465A-A737-2A5B72C4116A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3afe84fcad5fada10989c9c98b9037cc3657f225","datavalue":{"value":"W2082129226","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2489265$427EC091-6228-4306-9887-FABD8DBFC28A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9c3966bb0c10547a5ec994a16d87c24397b7e12","datavalue":{"value":{"entity-type":"item","numeric-id":4493302,"id":"Q4493302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489265$D26386A8-4A7F-41CA-93FA-0C69AE583A9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60745dc9d52cb51e00f1cf970cd237c0ad57f247","datavalue":{"value":{"entity-type":"item","numeric-id":1071367,"id":"Q1071367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489265$769530EE-3923-4C52-A2A3-DF90C57DB8C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc9dbef27c2421c38a7d0997186a1dc9791f2b20","datavalue":{"value":{"entity-type":"item","numeric-id":5308360,"id":"Q5308360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489265$F080954B-992A-4163-AA12-5C629901E43A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60fad1b3810697b07f4d531fd9b8ed9acea3f48a","datavalue":{"value":{"entity-type":"item","numeric-id":2713275,"id":"Q2713275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489265$9B1D14ED-FDF3-4958-93A9-C16C243DA99F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56af834022ca76ce49c3d46530d68c823b60bdca","datavalue":{"value":{"entity-type":"item","numeric-id":3838055,"id":"Q3838055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489265$0C85420B-1AED-4129-AB1A-69815E737031","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81f64dcd4d33c15a3ce6028749aafce8d95c70dd","datavalue":{"value":{"entity-type":"item","numeric-id":1768614,"id":"Q1768614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489265$613531C9-7BFF-4519-BCCE-3BFC5D202149","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fd8a608f9f547026b53ce38905918472dc0a1a6","datavalue":{"value":{"entity-type":"item","numeric-id":1377914,"id":"Q1377914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489265$DD512987-2463-4D35-BBFE-EFE2F0CCCFB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5325d7fe8a43b55a1af5b5cd7b69fd359ebc39fd","datavalue":{"value":{"entity-type":"item","numeric-id":1810786,"id":"Q1810786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489265$86DB418F-7011-42B1-B442-2775E987D545","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f5e0b2f0bb891072e7a50c869ba806e87bc68ef","datavalue":{"value":{"entity-type":"item","numeric-id":3949719,"id":"Q3949719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489265$D0B479F3-65A2-4B11-BFF5-1698252FC1E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d28a0a836dd7d64082d2eea47540f6cfdb6ac520","datavalue":{"value":{"entity-type":"item","numeric-id":1874051,"id":"Q1874051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489265$391E28C2-DC04-4DF3-91B8-38A676D2F5B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fd335c701b8e408ae992d7207e0c2ff6da09593","datavalue":{"value":{"entity-type":"item","numeric-id":4874522,"id":"Q4874522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489265$B2E66DEB-7B2E-44C1-BC8F-943FCB8C6277","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"458ab467d1c5397109a383d0e5c939369d06a212","datavalue":{"value":{"entity-type":"item","numeric-id":3221403,"id":"Q3221403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489265$6F20ED05-5ED7-43FC-B9D5-329101F45F83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5582d3cb4e997234422f1a7df83a98ef0371b532","datavalue":{"value":{"entity-type":"item","numeric-id":707243,"id":"Q707243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489265$4C14AE15-7488-4043-A5A9-6CE696515A5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9f0ce4fe1f0c1314a7b232bce940a81694c25fa","datavalue":{"value":{"entity-type":"item","numeric-id":753255,"id":"Q753255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489265$9FEB5862-6803-48A8-AE8A-52F575FC13B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ff0eb16ae5efea9aa1a6732c525ac3c13822b27","datavalue":{"value":{"entity-type":"item","numeric-id":916336,"id":"Q916336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489265$D7EB5C98-8852-4F69-BF37-B9EFBA2A8C58","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7090d59904604857740c90f97071c0b936814af9","datavalue":{"value":"10.1016/J.IJAR.2005.06.009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2489265$855091B0-7098-4A42-908C-C77563825A7F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76ef51c8804b92d593c26eda153188f1802a8b48","datavalue":{"value":{"entity-type":"item","numeric-id":877251,"id":"Q877251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5ec2873e22b33005534d63b7e274928687cfb46","datavalue":{"value":{"amount":"+0.7961841225624084","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":"Q2489265$D0884D00-AB96-4CE4-BD7D-B9974B241BEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a1861997fd7ab1c830c3df45aaf77bf22048af0","datavalue":{"value":{"entity-type":"item","numeric-id":1071367,"id":"Q1071367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13262ba1fcf63859ea497e141866529b8aef86cf","datavalue":{"value":{"amount":"+0.7524734139442444","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":"Q2489265$A42FD3E6-B1EC-44EF-A616-1D177C5BB2FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30cac878235d07020aa9b6889f2a2305c3ba30f6","datavalue":{"value":{"entity-type":"item","numeric-id":5051383,"id":"Q5051383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6862ba02add9facb530502fa25efde8aff3526c6","datavalue":{"value":{"amount":"+0.743873655796051","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":"Q2489265$26099989-CE53-4BF6-854A-822D5000581E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19ba280c56b5707531986734c0a6d96459c3657a","datavalue":{"value":{"entity-type":"item","numeric-id":5932342,"id":"Q5932342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29eb6d615d8b419276e571dc5f6973f9f1c22fa2","datavalue":{"value":{"amount":"+0.7333868741989136","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":"Q2489265$38EAD133-0CFD-4B6D-BCFF-73BBD65AAB37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92324bf0cd92985922cc1c643e9874c9b7997ddb","datavalue":{"value":{"entity-type":"item","numeric-id":5247622,"id":"Q5247622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b36149849e7d168aa1a2f01ddae11be63e01b21","datavalue":{"value":{"amount":"+0.7248387932777405","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":"Q2489265$21C46310-9329-4CA5-A134-349A05A7F7C2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2489265","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2489265"}}}}}