{"entities":{"Q3477964":{"pageid":5499727,"ns":120,"title":"Item:Q3477964","lastrevid":49379236,"modified":"2026-01-07T01:42:21Z","type":"item","id":"Q3477964","labels":{"en":{"language":"en","value":"A note on probabilistically verifying integer and polynomial products"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4147515"}},"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":"Q3477964$D4B6AAB2-BCA3-4861-B0F1-1CE35BD7D8D3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"302f4b3ec7c57143fbf44b2095e8f85b94aaf650","datavalue":{"value":{"text":"A note on probabilistically verifying integer and polynomial products","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3477964$B309CE2B-3252-4428-ADF5-BB3C91DCA293","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"38eb02e2497b425c534e17d2a8583ffafee5f262","datavalue":{"value":"0699.68068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3477964$398BA183-D3D4-40CA-A6E7-529DCB665EE6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"59f18e42703e617abeee46a473ddc639abfaaa90","datavalue":{"value":"10.1145/58562.214082","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3477964$EB7D60C3-324F-4BFE-B1B2-E9B7252B7BF7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8cbf639b300d72e78610ef679f5196c1e753facf","datavalue":{"value":{"entity-type":"item","numeric-id":332085,"id":"Q332085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3477964$E4EE1C5B-8512-4C2E-B3F9-12F157E0A6EF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f12bfc80fe4a431c556e028f5134a217234a7cc4","datavalue":{"value":{"entity-type":"item","numeric-id":63915,"id":"Q63915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3477964$C3D04326-131D-42EB-8E78-F9B6F02A84C9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3477964$ECC9B3AB-D1D4-40A9-AD6D-7A2420DC4243","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3477964$FB09021F-71B4-40DE-A1C9-A38AB12B66D3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b944a30da0d421cb9d61bc42f27b7d4b49d474f5","datavalue":{"value":"4147515","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3477964$5C0EFD78-962E-4608-A42E-55B68216451C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5ba416b3228e58d69cc95841fcf815946973061","datavalue":{"value":"polynomial multiplication","type":"string"},"datatype":"string"},"type":"statement","id":"Q3477964$0F1DF0F8-9B02-47A7-BD32-4FE1671368C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e569e07a49c82ee4107766a600078715f7a3daaf","datavalue":{"value":"probabilistic algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3477964$91D5F52C-133F-4419-AEF5-549997DB20C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"81b694d3aadf6f7f36a7251f4f51eae6d10ac67d","datavalue":{"value":"cyclotomic","type":"string"},"datatype":"string"},"type":"statement","id":"Q3477964$0C980F23-5537-478B-BBC1-CE0F98607639","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b7a609ae2c21271342f267522dda74375687f014","datavalue":{"value":"polynomials","type":"string"},"datatype":"string"},"type":"statement","id":"Q3477964$71B28F13-7DF7-4198-87FE-F4E9B6011B92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3477964$03475EEE-62E6-493C-A0CA-6C7F07E1CF8D","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":"Q3477964$132E0976-5C26-4BD3-8A88-D4CC60B9B870","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8e697028e8e702e6989b61288ec700d8bb33acdf","datavalue":{"value":"https://doi.org/10.1145/58562.214082","type":"string"},"datatype":"url"},"type":"statement","id":"Q3477964$72BE6B0D-FC0F-47DB-BA26-243B3DF1CF80","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7f39ad027fcb93602b373d69c37ae17359046b3a","datavalue":{"value":"W1985008110","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3477964$C0205635-D9F6-4170-85B7-3EAC96885234","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2aad5bed82476f737ab4db62ff76bac456f438c0","datavalue":{"value":{"entity-type":"item","numeric-id":1209332,"id":"Q1209332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a127f43f49a1d66a737605158202e6984c61150","datavalue":{"value":{"amount":"+0.7875364422798157","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":"Q3477964$E3BB7D24-5D63-4CC8-B0CD-0C2C351EF7C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bfbcf366ada11978f3447a214530bea98191ddb2","datavalue":{"value":{"entity-type":"item","numeric-id":1612137,"id":"Q1612137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"298372fde0aeb1acdb481f50c1b5c65da0171a25","datavalue":{"value":{"amount":"+0.78718501329422","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":"Q3477964$995BB86B-52F9-4615-8AA3-CEE7B85B0F9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca5f21c38031441343dec75ce244e83289630e85","datavalue":{"value":{"entity-type":"item","numeric-id":1799565,"id":"Q1799565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9782cc80198d067db265969de2865c7b86c64983","datavalue":{"value":{"amount":"+0.7826082706451416","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":"Q3477964$4053FFE2-62BA-4877-A638-5018B24B8E73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5cda5bcd5712ff36cc35efe6f3324603ee9740e6","datavalue":{"value":{"entity-type":"item","numeric-id":4471369,"id":"Q4471369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"610431aa6315d7d068bd63b8390cdcb5e6c43f11","datavalue":{"value":{"amount":"+0.7504703402519226","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":"Q3477964$7BBBD3A8-4465-4CA8-9478-C440F72B6A78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"593e869c60b11135bdb427026bea82a36da7bbfd","datavalue":{"value":{"entity-type":"item","numeric-id":3452497,"id":"Q3452497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f52fe3aedee45197bdc3f91f93c26156718703bc","datavalue":{"value":{"amount":"+0.749378502368927","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":"Q3477964$C6CDF220-E6F5-437A-A747-F844AE9DAB97","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3477964","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3477964"}}}}}