{"entities":{"Q5317184":{"pageid":7346758,"ns":120,"title":"Item:Q5317184","lastrevid":95946920,"modified":"2026-06-05T10:04:54Z","type":"item","id":"Q5317184","labels":{"en":{"language":"en","value":"A Lower Bound on the Complexity of Polynomial Multiplication over Finite Fields"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2205880"}},"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":"Q5317184$C4100F70-2AFC-4EF0-8E18-A6C51435475C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1b603f1f094fdb056e1dd23195d7ce4881a6eab9","datavalue":{"value":{"text":"A Lower Bound on the Complexity of Polynomial Multiplication over Finite Fields","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5317184$866799C7-6E6A-48D7-87FE-FF58EBAE05D1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a51128be4ac5aec667ec146cc30f72833079ce3d","datavalue":{"value":"1119.11071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5317184$DB85251A-07A3-40ED-BAEB-BB9D182B3BB9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9394755c902f49cb054165291bcc7567b5fcb58c","datavalue":{"value":"10.1137/S0097539704442118","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5317184$2A30CE86-39C7-4272-B7E7-DDCECC0E7F13","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":"Q5317184$DE09FEA9-40F6-44F9-A763-20671BB7FF2E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5317184$0F6C9C99-A70C-4D15-84C4-44ABDE78B061","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a79f3240b3d53af8285788f3205fcffa119cd953","datavalue":{"value":{"time":"+2005-09-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5317184$8858B942-F10B-4175-B2FF-F20225572BAE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fd716104cf156585f3bce22202c836b7465d3133","datavalue":{"value":"11Y16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5317184$A26FAB1C-6AA9-4DAA-B938-948A4907C3CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c87799adec94bf8b9b9eb5f19b936a1d5c6fca89","datavalue":{"value":"11C08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5317184$45881BD1-C239-485F-8533-7B2DDA41BBBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"44bc3f4b62b406982652a23d68d9c7868a54f1c6","datavalue":{"value":"11B37","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5317184$63EDAB07-CD84-4637-9FBD-34339CCD50BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6be78f1bad1f2f19058dbde65eb124c0430a7d27","datavalue":{"value":"68W30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5317184$586BD90A-18E8-4A4E-B8EA-8EC02ADF5C67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5005488ac12471348bfecb95099a57fd4da722ac","datavalue":{"value":"11T06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5317184$75251A08-11BB-48C0-A3E8-9A70443FD894","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"661c831991cdebd51f9465b74d929024bd00f373","datavalue":{"value":"12Y05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5317184$CDB8A754-DD4B-4517-AAA4-258FAB300BEC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"498ccea08ad5947fac0b3f642dbb03701f62434b","datavalue":{"value":"2205880","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5317184$187AE66C-49A3-4956-8CF4-DD25269FD460","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5ba416b3228e58d69cc95841fcf815946973061","datavalue":{"value":"polynomial multiplication","type":"string"},"datatype":"string"},"type":"statement","id":"Q5317184$3C3F9901-4093-457D-864E-575118287821","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac07c7d6c5cdc2dbc4590f3ecbac0ebb59196bea","datavalue":{"value":"finite fields","type":"string"},"datatype":"string"},"type":"statement","id":"Q5317184$BD4C6273-0870-487B-8C14-D2EC46221143","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7fececce1852ae652754c42ff25444ca99d4b2a1","datavalue":{"value":"quadratic algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5317184$1B20E278-2FE5-4DE1-AB55-97E9FD037DD8","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":"Q5317184$8B9A8796-C253-4A8E-B47D-4B239FA4C693","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc29315663720dc8df218a8b0a73cc57c07d4b5e","datavalue":{"value":{"entity-type":"item","numeric-id":5710701,"id":"Q5710701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f5bad60f5d71e07f84653e70422d32de406082f","datavalue":{"value":{"amount":"+1.0","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5317184$8F91BD9C-E413-47AC-A41D-613959A78986","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"492fc0f29cae13dd315aef14adfad92d35be580a","datavalue":{"value":{"entity-type":"item","numeric-id":3832671,"id":"Q3832671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9aea3755011e1f022c11d3202062769776ace01","datavalue":{"value":{"amount":"+0.950809","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5317184$27294D73-FFDA-4344-9EF6-85CA994CCDEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ac764d76129e87be2eeaf75b9bbc48f2b78af96","datavalue":{"value":{"entity-type":"item","numeric-id":2002473,"id":"Q2002473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"afeb0049fca2372b634b1c3d29dc377d2b5f563f","datavalue":{"value":{"amount":"+0.94435036","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5317184$98F6FCE9-5CCD-402F-851E-594F73F2161D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc5729001823d22f1485b12901b614342b711972","datavalue":{"value":{"entity-type":"item","numeric-id":862343,"id":"Q862343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4c5e41ba2397bb70a789ab8a19f9b619185422c","datavalue":{"value":{"amount":"+0.94029266","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5317184$B51F3048-2A17-4653-86B6-2286273523D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dfd54fb66aa7c3c4d80e66b68f1f600a620092e6","datavalue":{"value":{"entity-type":"item","numeric-id":1171378,"id":"Q1171378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef52b11fac14aadf280e4994439ac1e1c3e4ecaf","datavalue":{"value":{"amount":"+0.9339608","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5317184$8D93CCB2-9176-4231-B622-66186A55AB0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7acb8e88605177dd0ff76461125e68f13182bdaf","datavalue":{"value":{"entity-type":"item","numeric-id":1762551,"id":"Q1762551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d26e0e66259554767e190c3596be0e488d69bba","datavalue":{"value":{"amount":"+0.9334788","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5317184$5AAD7652-0330-462D-80B3-A504F6147C08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d7439d053a69db4b0158d40b73819a47eb62068","datavalue":{"value":{"entity-type":"item","numeric-id":1587343,"id":"Q1587343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"892944e6119829fa1b7be01dce815a54d4006324","datavalue":{"value":{"amount":"+0.9324031","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5317184$DAA0EB32-F09F-4068-AE76-67B0B6FDF405","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69cec09dcf370c79e0916a1a1860920945fd068a","datavalue":{"value":{"entity-type":"item","numeric-id":1086218,"id":"Q1086218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dbe2ade5bc1bb363fee316a33beacfdb96808aa1","datavalue":{"value":{"amount":"+0.9268462","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5317184$AE2328BC-CCD9-41EC-8F80-ACCED83DF7F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06ab112766d10d0462751395a7f95cd74ae9ff0f","datavalue":{"value":{"entity-type":"item","numeric-id":5271858,"id":"Q5271858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24358fce409884711b2987f3b29ceaf077755e32","datavalue":{"value":{"amount":"+0.92464954","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5317184$5A605452-7C94-4774-AAB3-541D710FF660","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A Lower Bound on the Complexity of Polynomial Multiplication over Finite Fields","badges":[]}}}}}