{"entities":{"Q3088193":{"pageid":3098908,"ns":120,"title":"Item:Q3088193","lastrevid":51318512,"modified":"2026-01-17T18:02:44Z","type":"item","id":"Q3088193","labels":{"en":{"language":"en","value":"On the complexity of computational problems regarding distributions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5940595"}},"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":"Q3088193$9C9E6B35-C340-481B-A037-1468F7B98586","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e91221a12486303239310652cedf019f06d4879b","datavalue":{"value":{"text":"On the Complexity of Computational Problems Regarding Distributions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3088193$DB14CA3B-9D32-44CE-AE59-E4E551395930","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5bf5b1a73b137cbda5cadc2705e553da615b14f7","datavalue":{"value":"1343.68115","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3088193$576064A9-6DC1-4F59-8BFA-F3AD8AD184EE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5df79ffa184e96b563302f661495dff9733580a8","datavalue":{"value":"10.1007/978-3-642-22670-0_27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3088193$4023FEBA-F118-447C-B7B7-94EFEFF165B8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cecf1ef8f97c75d3f636331253c64cfc37610336","datavalue":{"value":{"entity-type":"item","numeric-id":178474,"id":"Q178474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088193$56047641-65EE-4366-8CA2-F4DB25ED37F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c8f5ef0bac548ee8bf8b517109d771301fbca7df","datavalue":{"value":{"entity-type":"item","numeric-id":383730,"id":"Q383730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088193$E057F718-1D64-4035-977F-4A40341ACF23","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0b5d20d14b526fed9d78fb5c64a50c48230eab97","datavalue":{"value":{"entity-type":"item","numeric-id":3088168,"id":"Q3088168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088193$AC8C386F-8ACE-4ACE-BF2A-98BF05D64622","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c9973b58de11bddbd329b1cc3e6e49b7db7b7641","datavalue":{"value":{"time":"+2011-08-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3088193$916BE991-165B-4230-9CBD-96C42C33B5A1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3088193$6A030259-3A97-4871-BB37-4ED579AAD4C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4e393a667ac1a1a1ed22200d52877cfadb59886f","datavalue":{"value":"62E99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3088193$01F53228-E591-4B88-AE82-DCF2587BD642","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0dd26fa594336927a7a04e8147a405d69e5da239","datavalue":{"value":"68Q87","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3088193$BE71CACC-8705-4A28-A5E8-4D5DF7C6D39F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e30d62051793251cdb7305d492b252b2239dfb5e","datavalue":{"value":"94A17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3088193$53C0B999-AB43-40CB-80F1-D624ABAD95A2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3bb64b23850b9b6d557f76782d9de038b270a8c4","datavalue":{"value":"5940595","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3088193$2E9B8E02-2302-41A2-9932-EE35A228CA79","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc058f54aac0023b7543c366366b86bc4e72c56b","datavalue":{"value":"approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3088193$68103EF5-9F86-478A-A15F-B8956F3317D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a78b648d77b9a51552964b940d3755d3dfabb55","datavalue":{"value":"reductions","type":"string"},"datatype":"string"},"type":"statement","id":"Q3088193$2B82671C-8421-49FA-BAC9-7AED1A4B7F73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c2e069b1a2184cd3b0f52ffa83b5fcb89125e86","datavalue":{"value":"entropy","type":"string"},"datatype":"string"},"type":"statement","id":"Q3088193$73D40398-B205-4358-AF36-B79ABF7B9813","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e08f87e8032db32ab508f58c80a425dcdb3da67","datavalue":{"value":"statistical difference","type":"string"},"datatype":"string"},"type":"statement","id":"Q3088193$B5ACA86A-14E1-48CE-8706-E5038B543291","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"40d46ac0b00ebcc6994a624bd805dc6fd3f9ae69","datavalue":{"value":"variation distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q3088193$A20AC401-9702-4E1B-A331-CF322D74280D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"35d4b1bbd0cbc6c2926ab6f862c41aa9beeffb2c","datavalue":{"value":"sampleable distributions","type":"string"},"datatype":"string"},"type":"statement","id":"Q3088193$9EDA626B-93F8-4843-94C7-B3AA2631CDA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d137b3022d8a649d586d714e22ccb18679bc75a8","datavalue":{"value":"zero-knowledge","type":"string"},"datatype":"string"},"type":"statement","id":"Q3088193$AE431C22-4318-4527-A04D-E32A299113D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7284c8089fb80d066c5816f5a3852a61f6cd9acc","datavalue":{"value":"promise problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q3088193$4A5E76DB-4052-4515-91F8-2E9B9FBCCD77","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":"Q3088193$31FFFAA6-5590-496A-9C00-7F974D58FFFA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c8a6e8903ebff925605e6ebab3b205fa2ee1020b","datavalue":{"value":"https://doi.org/10.1007/978-3-642-22670-0_27","type":"string"},"datatype":"url"},"type":"statement","id":"Q3088193$AB5E61A4-643C-4267-AB99-2A6F957F36EF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"94542cc8c626cb68ecf6431d5dccb7710660d23a","datavalue":{"value":"W1522202519","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3088193$F71B40CA-6D92-433D-BF77-64F460F92C47","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"85d4fb5cde811d6344089c826e86de340d1dd17c","datavalue":{"value":{"entity-type":"item","numeric-id":808692,"id":"Q808692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088193$28AE79DD-4514-4FFB-ABA3-F9D9D1A532CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b4115987ba8e451b803e460228b537a45097a2a","datavalue":{"value":{"entity-type":"item","numeric-id":4783716,"id":"Q4783716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088193$2E942852-07C6-47FA-9616-BB34A3E63FFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6dab6b0df055912a48061553b90964f964e1f7c","datavalue":{"value":{"entity-type":"item","numeric-id":3579192,"id":"Q3579192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088193$31A047BA-BEE3-4AB1-BB87-E9A88604CAC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f8452767e48792d351acf5067c416d60a7b2b74","datavalue":{"value":{"entity-type":"item","numeric-id":4388899,"id":"Q4388899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088193$38CFFFD1-B00A-46C1-88C1-1E3B1022EE62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c847610ade77b047e3075d35766cbb1d381ec23","datavalue":{"value":{"entity-type":"item","numeric-id":1259907,"id":"Q1259907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088193$537EEAA0-5AB3-44CC-9093-460DEB72E824","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ab61ce3d863a44242c09ccd335a8a05f0ff7118","datavalue":{"value":{"entity-type":"item","numeric-id":1577018,"id":"Q1577018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088193$AD0298F6-BBAD-443A-92E6-AB31B057EA5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49ee1410bd306d6722cc2c176479c826bbb0715d","datavalue":{"value":{"entity-type":"item","numeric-id":3722415,"id":"Q3722415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088193$6C476EC5-C4AD-44AE-95E4-E75B1B3B22D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc39092484c42c2661962bc3a074cbc74d5b534e","datavalue":{"value":{"entity-type":"item","numeric-id":3158518,"id":"Q3158518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088193$FF98B343-5C6C-46EA-A2D5-CE75D19B49F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82bb7ef2c25d687030268468f52724ea8fc09c0a","datavalue":{"value":{"entity-type":"item","numeric-id":1261018,"id":"Q1261018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088193$9061EB52-87C1-4AE1-B6B5-4ACABEBC6B79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb4c62e6619c90e64a6184568783067da56015e6","datavalue":{"value":{"entity-type":"item","numeric-id":4302852,"id":"Q4302852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088193$E53074DA-76D1-4FFA-A29B-011C5960F6F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70097be11ddb937d572a187cfada9463aa893209","datavalue":{"value":{"entity-type":"item","numeric-id":4542558,"id":"Q4542558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088193$FE57BD7D-A37D-4429-83EA-80A071FFB8B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fdb85dd083870a7d075a437a5f062aeb19f3fef0","datavalue":{"value":{"entity-type":"item","numeric-id":4941874,"id":"Q4941874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088193$9D662D4E-3DDD-4D08-AF2B-17E42F2631FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae477ba2300400eec2908d55329cb4248dc074d4","datavalue":{"value":{"entity-type":"item","numeric-id":3833627,"id":"Q3833627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088193$ADFE9E17-9A2E-4F6A-8927-E08F321DE15C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aecf25b2f41a4d7f0a74034c26fca90059a7281b","datavalue":{"value":{"entity-type":"item","numeric-id":4228522,"id":"Q4228522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088193$26A06008-B1A5-40CA-8EDE-E653B4858F75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3af9c400472b33809e98a7c72843fa27c42a11de","datavalue":{"value":{"entity-type":"item","numeric-id":4877517,"id":"Q4877517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088193$E2AA98EC-755D-4AC2-B1B1-477EC59E1210","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef9a9393e2f03a4575fecf9399e9efba5fa39c9e","datavalue":{"value":{"entity-type":"item","numeric-id":4077885,"id":"Q4077885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088193$31557E3A-BE41-4C89-A44B-FCE48F8640E1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"976cf270331288fcbdbdc0b7f3745d5740d2f4af","datavalue":{"value":{"entity-type":"item","numeric-id":5700573,"id":"Q5700573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa0edf9695afab581a6fbbee810bf6650f7413f5","datavalue":{"value":{"amount":"+0.8269522786140442","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":"Q3088193$4C30AC1B-D711-444B-9CB4-0394E808D818","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2086c51c5b451693bc5353982b9574befa9f9a72","datavalue":{"value":{"entity-type":"item","numeric-id":2817618,"id":"Q2817618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9397c1476a00eda92762b09619b676b56c1c8aee","datavalue":{"value":{"amount":"+0.7759996056556702","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":"Q3088193$D3D4A076-CB58-481C-A09C-30E0841C3F20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7b70fa38c0eadf83bace77bc061ce1957c67716","datavalue":{"value":{"entity-type":"item","numeric-id":5395704,"id":"Q5395704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"873afb55797b5e4b0a91d8f318fd7b1f2335c643","datavalue":{"value":{"amount":"+0.7590020895004272","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":"Q3088193$93CBB1EF-8D83-45A6-83F2-32AA08485455","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22a022f26e76a221d01cc2bf40514cc70bdc9785","datavalue":{"value":{"entity-type":"item","numeric-id":5002655,"id":"Q5002655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"864a1b11a73d29d2e0a54e526395e7d4cf5279e0","datavalue":{"value":{"amount":"+0.7586174607276917","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":"Q3088193$10EF5A60-C8CB-446F-8514-7AEB6A8D268E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a5faf86cd3e793a219a01329e30a985d565a3b2","datavalue":{"value":{"entity-type":"item","numeric-id":4973870,"id":"Q4973870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"34d8e419ad29e45cac3fcec6f3b5ba985994c761","datavalue":{"value":{"amount":"+0.7578659057617188","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":"Q3088193$1CEF25D9-5D6B-431E-BFE9-CC9320FEEDA3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3088193","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3088193"}}}}}