{"entities":{"Q626619":{"pageid":628466,"ns":120,"title":"Item:Q626619","lastrevid":57085044,"modified":"2026-03-26T13:11:19Z","type":"item","id":"Q626619","labels":{"en":{"language":"en","value":"Approximation resistant predicates from pairwise independence"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5853230"}},"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":"Q626619$7AFD1FCA-DD14-48B2-A1DB-DF7CAC3C0ECF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0b16055b5ca6d7e606c779e42e26ff996c7cd88c","datavalue":{"value":{"text":"Approximation resistant predicates from pairwise independence","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q626619$91154AA8-EDE3-4B87-A71F-975E03068D66","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"69a082cf336c7c08550c0a68a8c1c53d1c8deb56","datavalue":{"value":"1214.68172","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q626619$8D965FBB-3FB1-4596-A668-E58461B0A733","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dbd0b695fb6fcafddaf81878c9443c3ab8191ffa","datavalue":{"value":{"entity-type":"item","numeric-id":626618,"id":"Q626618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q626619$64472E86-6B92-4A37-939C-7A6180B1726E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"95e03469b8abf1198e8e71d89e5f9540ea9718d3","datavalue":{"value":{"entity-type":"item","numeric-id":185102,"id":"Q185102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q626619$31A2034C-E57C-4B82-9A0D-D6BD894C8E0E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4472b31ebff52fa964618256e5b76c8eb3e874c2","datavalue":{"value":{"entity-type":"item","numeric-id":172540,"id":"Q172540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q626619$E387A587-31BE-4164-9855-99BBF2014A15","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2131c0f950d0fd8541c671c480aa077e7869a9e9","datavalue":{"value":{"time":"+2011-02-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q626619$49CC0822-EA49-42C0-976D-F506A8354D3E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d8c7675507051b64a5280e0a81184b2d4b600954","datavalue":{"value":"https://arxiv.org/abs/0802.2300","type":"string"},"datatype":"url"},"type":"statement","id":"Q626619$43E82869-85C1-4E63-B41E-3E6A42CF47F6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q626619$C6C633BA-4411-464B-8B6F-215428DAD02F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9e3a201ffd971f409932947e3abbb018743427c3","datavalue":{"value":"41A52","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q626619$0E610247-FF0C-4398-BA7E-2398541F3686","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q626619$036D8763-32F7-4BB4-96A7-8251CECB8C39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q626619$373771F9-6158-47DB-B3E0-81ADD80B7D77","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"060b2ed803d7c32dde5e2ade689a29eea67412b6","datavalue":{"value":"5853230","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q626619$D06440AF-2C57-4E78-A42E-8A8DD63358D6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c0e0eba10f1a5febe408e3aacdacff94f6aa83e9","datavalue":{"value":"approximation resistance","type":"string"},"datatype":"string"},"type":"statement","id":"Q626619$35F0B3AF-33DB-4C1D-A17A-4CA0C1D4BDD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"00fab533cd38d922e3a2c54a153ccdfb1b56ca89","datavalue":{"value":"constraint satisfaction","type":"string"},"datatype":"string"},"type":"statement","id":"Q626619$04565374-9865-436E-91EA-0A79F585C2D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e088df1fc83158b6e99a19b8d624735c4cb0c49e","datavalue":{"value":"unique games conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q626619$E2EBB80F-9C1E-425E-A7E0-B0769D869EEA","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":"Q626619$55771BB2-F4CE-43E3-8C0D-33F08371064F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7a87935fba00e99171a6fbe0aa3edc146e7d5cd4","datavalue":{"value":"W2179897858","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q626619$0BCE6900-2276-4CCD-B734-C66C97CC9A21","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9a6e8330a367dd09eaaa1803a2869d4a5cfc9426","datavalue":{"value":"10.1007/S00037-009-0272-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q626619$5BA3A4DD-97FB-46E4-9F73-D6671E8F0D44","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"770c21bb7614f34b1b5d24a8f64f57b63f546775","datavalue":{"value":{"entity-type":"item","numeric-id":5495815,"id":"Q5495815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e647f086f79cd8a2f7782baf4e1745eb04eea4fe","datavalue":{"value":{"amount":"+0.8939859867095947","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":"Q626619$FB65A235-44DC-4075-9FBA-68B9D51274FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"704d91d22b45b9f96d6c291e532182949e3b80ed","datavalue":{"value":{"entity-type":"item","numeric-id":3177800,"id":"Q3177800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6983e67c784e9a319ae6bcad8e82e978164dc78a","datavalue":{"value":{"amount":"+0.8936521410942078","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":"Q626619$568CC0EF-7579-4C49-AB55-268872DB8EB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1bf212b8d346fd38137c5acd9372c9125cd1b75","datavalue":{"value":{"entity-type":"item","numeric-id":2913812,"id":"Q2913812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36053997ae17c4d272c115a65d8a6b19fe131414","datavalue":{"value":{"amount":"+0.8703383207321167","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":"Q626619$05461C02-0C5E-47EB-91FB-A117963B2C2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c18009c4850b2e3f6d79aa50262a773cbe2d7f55","datavalue":{"value":{"entity-type":"item","numeric-id":5172743,"id":"Q5172743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bcfad7ab28a33ecc2ec921985e512e5dc5ec5534","datavalue":{"value":{"amount":"+0.8572423458099365","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":"Q626619$EEA04641-B82E-45EC-9197-EB7D6F93E59D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59d7760c4a2de5bf595142ed07311748402d8a63","datavalue":{"value":{"entity-type":"item","numeric-id":5259599,"id":"Q5259599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e8f7e0071de69a2c7e8bdf8983874c442cee5ce","datavalue":{"value":{"amount":"+0.8568370938301086","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":"Q626619$6A4A1191-9A36-46AA-B96A-9144A9D0184A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:626619","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:626619"}}}}}