{"entities":{"Q3088189":{"pageid":3098904,"ns":120,"title":"Item:Q3088189","lastrevid":51318500,"modified":"2026-01-17T18:02:43Z","type":"item","id":"Q3088189","labels":{"en":{"language":"en","value":"On Yao's XOR-lemma"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5940591"}},"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":"Q3088189$790DBC03-D461-411E-AFA1-CE9AFD17FB9D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f779dade9c31999ddf34193bec0eee5007d22a4e","datavalue":{"value":{"text":"On Yao\u2019s XOR-Lemma","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3088189$89845768-9D49-413F-A0AC-DC488E04D043","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ef3166a128a428392650af9e42e412862cb896a1","datavalue":{"value":"1304.68074","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3088189$31976F84-FF42-4EF4-823C-3A35E9C25BD7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"aa7924ec29703c3daaaaa73598c284a6f67b435a","datavalue":{"value":"10.1007/978-3-642-22670-0_23","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3088189$35ADEFA0-B954-4921-AF82-0B7492C821A7","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":"Q3088189$E453F603-B2AB-4E1C-8BB3-62D659641FD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c8915695905f7fefd19a80e399e72316113d2d7b","datavalue":{"value":{"entity-type":"item","numeric-id":192132,"id":"Q192132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088189$575318D9-D54A-401B-AC44-10B52FF18172","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3a028a6348dcfc7b43c17e257a75b67ed9a2b7db","datavalue":{"value":{"entity-type":"item","numeric-id":178716,"id":"Q178716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088189$C8E10AC9-52E1-45E9-B638-4BD9DF7C8BA8","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":"Q3088189$52E5FF8B-BAE0-49EA-8DFD-1625ED2C6678","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":"Q3088189$3BA9DE8D-8D4F-4CD8-B16F-3F256C8DB2F9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3088189$345AC733-1063-4409-B973-D4CABDBBB70F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4e393a667ac1a1a1ed22200d52877cfadb59886f","datavalue":{"value":"62E99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3088189$0F15CB55-7B6D-4F02-A7F0-820C8C58D608","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4264b8bf260e532ba12469970b36fcaf09f85467","datavalue":{"value":"68P30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3088189$79F4CD67-130F-4773-B99A-9933FDD54CC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0dd26fa594336927a7a04e8147a405d69e5da239","datavalue":{"value":"68Q87","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3088189$2A4B47BF-5AA9-4C15-BD04-4063DE75E5B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3088189$3AD85417-E3D6-4E9A-84AB-7594B8079961","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3c20ad0b12074ebeade4eefa3276a62fdd2d0594","datavalue":{"value":"5940591","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3088189$B9880364-12E6-462E-B8A1-10FA2E050552","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c2cc33d80f726f898ceed1601f4283697827e9e","datavalue":{"value":"Yao's XOR lemma","type":"string"},"datatype":"string"},"type":"statement","id":"Q3088189$EB3E905D-AE7B-48E4-8346-89463AB2A884","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"98fdda6a27bca721ce88698b4b36d134a190618b","datavalue":{"value":"direct product lemma","type":"string"},"datatype":"string"},"type":"statement","id":"Q3088189$FDD8AE46-4975-4539-BCA4-3F42F82049E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a2b24f6056a67bc35da06909c9272de4feab241","datavalue":{"value":"one-way functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q3088189$B1E46E52-0B72-41F4-8A91-E20327BD3F05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a3844dec5e1ada342fe225fbc75967cf80450353","datavalue":{"value":"hard-core predicates","type":"string"},"datatype":"string"},"type":"statement","id":"Q3088189$BF8DC35E-77AA-4DD6-B8E7-715F4642FFB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9222410413645a708b621c68da9eb57aa14de383","datavalue":{"value":"hard-core regions","type":"string"},"datatype":"string"},"type":"statement","id":"Q3088189$14AD44D5-6CFB-4527-A295-DC6957A4F7D5","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":"Q3088189$F9EC6A19-8163-402D-ACA2-0D4F894857A8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"59e719379293735dd39045f4f4a23a48c0b90b2b","datavalue":{"value":"https://doi.org/10.1007/978-3-642-22670-0_23","type":"string"},"datatype":"url"},"type":"statement","id":"Q3088189$4B32E0AD-0D4F-4CF2-AA6B-3CBE5ED1567C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2925c476756249e8f88a728ddc1c9153f9c636d5","datavalue":{"value":"W2294870549","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3088189$84476DB3-9B4A-473A-B6F1-D708E8B66B1B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4f99502c40ae215d703ebc8b47da560e094c7aa","datavalue":{"value":{"entity-type":"item","numeric-id":4328696,"id":"Q4328696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088189$B9533CB5-0A88-40EB-A34E-CBAE960B2AEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4f0732f471883320ebec889a518f3eaf523eadd","datavalue":{"value":{"entity-type":"item","numeric-id":5900112,"id":"Q5900112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088189$55C81373-BB12-4B1E-9520-D5E8C8DC1932","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"454365720643dfded828f337324cf7a01ad906df","datavalue":{"value":{"entity-type":"item","numeric-id":4268715,"id":"Q4268715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088189$29A054C5-D7EA-413C-9B6F-70C3856D4F2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15a4e9364a27089356bea0534981eb228a089b5c","datavalue":{"value":{"entity-type":"item","numeric-id":4252738,"id":"Q4252738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088189$58AD8A8C-C1BB-4AD8-8481-3AA9B7B61D1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa905472bb0e40dd2f41b2e8b4ec4c7814c12c2b","datavalue":{"value":{"entity-type":"item","numeric-id":3558014,"id":"Q3558014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088189$2FC1CD3D-1287-418D-958D-A87176C47ED4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d6beec66332b8dd9b4500b02c2a4b2778cf877b","datavalue":{"value":{"entity-type":"item","numeric-id":3586194,"id":"Q3586194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088189$8F819BBE-027A-4892-A4E6-0986DDAB83E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc79bbac2f848100a966a182e11ca63cddd39c35","datavalue":{"value":{"entity-type":"item","numeric-id":4526985,"id":"Q4526985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088189$661EAA6B-3943-4F3A-8D7C-4BF0F5EB36B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18b1eff86e275eabe1de48fbbe338962260427bd","datavalue":{"value":{"entity-type":"item","numeric-id":1100894,"id":"Q1100894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088189$9C0CD386-9F3C-40F1-83A1-B9BDB83E3DE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04533b5e4f54e7a61c4fc1c55a4a47c19e20f43a","datavalue":{"value":{"entity-type":"item","numeric-id":3718151,"id":"Q3718151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088189$FAD40CB7-5D29-4EB6-BCB4-B1209BAC138A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c16076feea8929a0e40e1e7e0be2b22c17bc6b9","datavalue":{"value":{"entity-type":"item","numeric-id":4229422,"id":"Q4229422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088189$0833AF89-83F4-406C-8490-B488FCB2ED7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b409306bdf364930adcbf624496cede43048b2af","datavalue":{"value":{"entity-type":"item","numeric-id":1337458,"id":"Q1337458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088189$7E17D75C-FAD6-4DD9-A07E-BFFE24F19BFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3818a218821ec9ebe5ed09887209cf6197684436","datavalue":{"value":{"entity-type":"item","numeric-id":3002796,"id":"Q3002796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088189$9BE9CD25-CCB3-440A-A67C-60CFF5FC83FE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d826fb92d5a6f093c4bf6823150263ad859d355","datavalue":{"value":{"entity-type":"item","numeric-id":3088188,"id":"Q3088188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"425bd52f92836f581ddfba3e81de851ef4376e39","datavalue":{"value":{"amount":"+0.8657612800598145","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":"Q3088189$DBF24DB9-540E-4F07-A23F-4B444CDFCCB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6065daac4560a304eda09dfcf35090b0427f9dc3","datavalue":{"value":{"entity-type":"item","numeric-id":2203599,"id":"Q2203599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a21151c2aa47bdc9bd1cf0759625bef1b8aca78e","datavalue":{"value":{"amount":"+0.8288922905921936","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":"Q3088189$DA39AC32-3043-4883-BEB1-3057FA7B60CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2609a21cd4a91fc676572bc1a9686e39247148d0","datavalue":{"value":{"entity-type":"item","numeric-id":3000529,"id":"Q3000529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a80212d44486303b32df3478f40d8186a6929ffd","datavalue":{"value":{"amount":"+0.8042322397232056","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":"Q3088189$FA561F25-A70F-461A-A79C-9802186A07D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a9d3b818211f4d31f57df8e1a437d6a566f6234","datavalue":{"value":{"entity-type":"item","numeric-id":1889851,"id":"Q1889851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29184286d19348cda79979d11dce47cf32e84281","datavalue":{"value":{"amount":"+0.7731815576553345","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":"Q3088189$B6C604EE-7B77-48C3-9C44-1849F5EC5DA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae15d9f4e549c9940ea0250eccb5607ac10a5499","datavalue":{"value":{"entity-type":"item","numeric-id":4252738,"id":"Q4252738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7db448b25844c3bb920b800fa4a3cda852bd28c4","datavalue":{"value":{"amount":"+0.7664181590080261","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":"Q3088189$F853F19E-B6F4-4D7C-8D74-E82EC743984D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3088189","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3088189"}}}}}