{"entities":{"Q1799565":{"pageid":1810307,"ns":120,"title":"Item:Q1799565","lastrevid":53240654,"modified":"2026-01-24T13:01:36Z","type":"item","id":"Q1799565","labels":{"en":{"language":"en","value":"A probabilistic algorithm for verifying polynomial middle product in linear time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6958540"}},"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":"Q1799565$B9A255A8-024B-4F74-8F10-8D7CABDB4D3C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"76b60d02d9c23e38e8d34a3976f4273087b4974d","datavalue":{"value":{"text":"A probabilistic algorithm for verifying polynomial middle product in linear time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1799565$2127DB45-D6EC-4753-A8FB-4559BBB9BB8D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"75f6cf0ecb6e17b2d84e6f0f9a13c6f8447129bb","datavalue":{"value":"1478.68455","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1799565$7ACBD01C-6808-4CD1-92CB-712F0FE4A76C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f8efc5f80d0267656eecec2bffd5f7ce90f5eba6","datavalue":{"value":{"entity-type":"item","numeric-id":1799564,"id":"Q1799564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799565$3DB351EB-B402-4A23-AD4D-00A5E9D69F61","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799565$CE6D85E3-D726-44FC-B51D-61B46F00A843","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5851604a72cdd40de4e79399957d1d12419d2f19","datavalue":{"value":{"time":"+2018-10-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":"Q1799565$87856BF7-468E-44CC-920C-A4D9FD3BA854","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1395e62ae80ce2c8093bc05402faceac492443d7","datavalue":{"value":"https://hal-lirmm.ccsd.cnrs.fr/lirmm-01538453/file/giorgi-certification-midp.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q1799565$8EF05BE2-FF50-4691-97B5-2DA675C613C8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6be78f1bad1f2f19058dbde65eb124c0430a7d27","datavalue":{"value":"68W30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1799565$97060EA2-7398-45FA-9364-4E6623B6CC2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1799565$C3736853-3163-42AE-8BAE-EA94CB66D06C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3141c38bfa3c5949e425a0d771f8a0c68ab219f8","datavalue":{"value":"6958540","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1799565$D4BB7FFC-1640-4E1F-A24E-0AC8C74F3AC2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"39067a815709c092a11d330d2b17e40f9f205e81","datavalue":{"value":"probabilistic algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1799565$BA8603D9-1F0D-4942-94E5-6ECD6FDD0988","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5844455e55f3a16212ac1815e9c824d53587be97","datavalue":{"value":"design of algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1799565$E4CA4058-8D85-4186-94C9-424BC94A33D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d2a9f7a453217708640e6da31e7422234137aab7","datavalue":{"value":"computation on polynomials","type":"string"},"datatype":"string"},"type":"statement","id":"Q1799565$71D5ABC5-6F1B-4E96-98AA-0A42BAF80C3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5ba416b3228e58d69cc95841fcf815946973061","datavalue":{"value":"polynomial multiplication","type":"string"},"datatype":"string"},"type":"statement","id":"Q1799565$FC94C091-F699-4EF3-A4F0-B70889CD1175","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":"Q1799565$F84352CB-8021-4295-A9D8-7E85474CA7C9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1003ca3f7d359a80373e7d431f44894c61672a30","datavalue":{"value":"W2852668904","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1799565$C816F6C1-22C9-4059-9DCC-E08DDFFF27BA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2cd7ddf65b720654456a99138f0f9cab72711955","datavalue":{"value":{"entity-type":"item","numeric-id":1583887,"id":"Q1583887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799565$3704D2BC-E2D8-4F09-85F8-87F8B7E52C04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c32b4b15a0fba01a7f8daa6f8b7510c43ccee71","datavalue":{"value":{"entity-type":"item","numeric-id":1879478,"id":"Q1879478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799565$C370BE7F-2508-4CD9-8167-A8DA0C1ECA25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d5751e69f5d419e0747313102488f80333a0d83","datavalue":{"value":{"entity-type":"item","numeric-id":3081289,"id":"Q3081289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799565$C8B49407-E8F0-43DF-8DDE-65FBE242CA1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6792410434f171c1a9c08cf0c93cd369d5e2e2a5","datavalue":{"value":{"entity-type":"item","numeric-id":979146,"id":"Q979146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799565$BAE710EB-AE28-4C29-9395-20E5CA3AB258","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71930a25fcd368c7123e63f5fa7fcf6f0859cf67","datavalue":{"value":{"entity-type":"item","numeric-id":4660643,"id":"Q4660643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799565$9BCF3D39-8854-4EB0-87BB-D8674365D699","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd70e15b35f8a08de7af7e5f78880a55220bcb51","datavalue":{"value":{"entity-type":"item","numeric-id":2862994,"id":"Q2862994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799565$0772B8EB-9F28-40D7-A31D-E734F7F4E8CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e47ef95b41e151b4e991cdca9929791b844e8c75","datavalue":{"value":{"entity-type":"item","numeric-id":3177879,"id":"Q3177879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799565$8A73F69D-1DCB-4B78-9B1E-3DD023042B38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d73e5fdcd2644fcf8851cd00097d32d1e30f5f00","datavalue":{"value":{"entity-type":"item","numeric-id":3851616,"id":"Q3851616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799565$83E1AC23-E90C-4F4E-BFC5-5606EE25A0FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45693627939fec63d2836fa11bb5f307d8dbed5a","datavalue":{"value":{"entity-type":"item","numeric-id":3899517,"id":"Q3899517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799565$5B181F38-EECB-47F0-A08F-5D6752B8AA07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21079e44348acfc55817e1bd54342df7f5aaa0a0","datavalue":{"value":{"entity-type":"item","numeric-id":1253894,"id":"Q1253894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799565$917CD00C-BF51-4821-B76D-F1F255210B2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b9d17418af05172576164f0a1ad2dd7d4f820b2","datavalue":{"value":{"entity-type":"item","numeric-id":3452395,"id":"Q3452395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799565$094D6F63-1BC0-4B68-894F-C739419C0A7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac3829e27a68a4866312fac8abf2eb6f13cc8c49","datavalue":{"value":{"entity-type":"item","numeric-id":1675205,"id":"Q1675205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799565$F7F0DA25-B927-4DE7-841D-94941F194F89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a659b8dc0a44d6bac44c94631320a48ae449247a","datavalue":{"value":{"entity-type":"item","numeric-id":1209332,"id":"Q1209332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799565$6DAC8311-1A20-4CF4-89AA-CD5E637AE80B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d52df2154bfdd0f3ced81e7603ae5503222445b","datavalue":{"value":{"entity-type":"item","numeric-id":5689624,"id":"Q5689624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799565$2F01EA4D-9D1A-4F75-94AF-B1D8E83BBAC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b65b19bf544d49033a20c7feac75a519f52dc59","datavalue":{"value":{"entity-type":"item","numeric-id":2643515,"id":"Q2643515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799565$85EB1A10-7C7C-47D4-8DB6-5B5B69F4789F","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"215988b6539b379743973dd8c152aae09ea7c9c2","datavalue":{"value":"Q129577688","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1799565$FE8BC5BE-697D-4DCB-B1A7-31E26D8FB63B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"12fa6325e3aac8be35a97f13fc337e66476d33c5","datavalue":{"value":"10.1016/J.IPL.2018.06.014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1799565$F2DF70A3-5CD2-4CCD-AA4D-CE9FB878FAC0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8ee4644ba116772c84080a7f89570419d9e7369","datavalue":{"value":{"entity-type":"item","numeric-id":3477964,"id":"Q3477964"},"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":"Q1799565$F3568E08-F2EB-4F48-81A1-857733A5FCDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ae6978ef64938ab951110f379f4cfdddaeb3a79","datavalue":{"value":{"entity-type":"item","numeric-id":5121106,"id":"Q5121106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"965d907672ca3cc60f7b5d3811a1ea36eac83926","datavalue":{"value":{"amount":"+0.7438899278640747","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":"Q1799565$16004AB6-BF30-43BA-B6C2-162A56212558","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46092de3ace60aea9b8ced10f00ed19e18d149ee","datavalue":{"value":{"entity-type":"item","numeric-id":414629,"id":"Q414629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"06679941e45a700c73fcb5b3c1230cb5864ba6b2","datavalue":{"value":{"amount":"+0.733315646648407","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":"Q1799565$09FFB62F-A7C1-4B29-890D-EFA6E3640143","rank":"normal"},{"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":"fec05a3d07069374d2a27400b72cfcb2e6f7d842","datavalue":{"value":{"amount":"+0.7218672633171082","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":"Q1799565$E326CAAF-80C6-4768-B466-755DAF1D582D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e31dbb9cc88ed43af4c5c761c70ca685f3e6d1ae","datavalue":{"value":{"entity-type":"item","numeric-id":1186518,"id":"Q1186518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5498af95b0d41bcd5a8264dea0d89d6cee60abfd","datavalue":{"value":{"amount":"+0.7207767963409424","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":"Q1799565$F7B4033B-48B6-489C-BCE2-8FF50C5031D5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1799565","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1799565"}}}}}