{"entities":{"Q1171378":{"pageid":1182127,"ns":120,"title":"Item:Q1171378","lastrevid":69792966,"modified":"2026-04-13T09:25:23Z","type":"item","id":"Q1171378","labels":{"en":{"language":"en","value":"On the complexity of multiplication in finite fields"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3786130"}},"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":"Q1171378$40B3A189-B646-47B5-A17B-0A7C04760523","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e4aee16ff0fda49bd2d23033dabf7dc2f36f8f03","datavalue":{"value":{"text":"On the complexity of multiplication in finite fields","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1171378$EE74972D-35ED-4FFC-A11C-C3DEB672D47D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9f1b978999b2fe0dc4159c5a750b00527e010464","datavalue":{"value":"0498.68027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1171378$850420F7-0C21-4EBC-B8C1-FE3925BDDD48","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5c125a8eb7fbcb7258d9ef006196ba417648e4ff","datavalue":{"value":"10.1016/0304-3975(83)90108-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1171378$BD369456-DEAB-4185-A266-E68DFB204945","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1171378$9D4203C8-253C-42EF-B954-87B4DFEEBCFC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0136733d5dd7d9f4d36f24c87a0b8375ae1cb2fd","datavalue":{"value":{"time":"+1983-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":"Q1171378$C049DF6F-FF04-4CA4-BFB8-EBF302259986","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1171378$388250FA-E84D-4664-9003-8F842F65BEBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6be78f1bad1f2f19058dbde65eb124c0430a7d27","datavalue":{"value":"68W30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1171378$37294B61-250A-43B1-92AC-CE095EB21CBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"661c831991cdebd51f9465b74d929024bd00f373","datavalue":{"value":"12Y05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1171378$14D5DC6C-3677-488F-AC33-56024B99BA8D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"133cd806538f79db2a96362c776af49b0e6c0891","datavalue":{"value":"3786130","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1171378$F7EA68A8-A154-43CA-8DCA-2C72A79495BC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"242fde13fe99aebfb5ba91ea68a9a71e030b6bb3","datavalue":{"value":"bilinear complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1171378$895C5758-A4D7-4A35-B87B-C960979ED17B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"593859662844b8166b6f87012ed8fc9245c0d31f","datavalue":{"value":"nth degree extension of a finite field","type":"string"},"datatype":"string"},"type":"statement","id":"Q1171378$31EEDB7F-4F0C-4FFC-AD4D-F82963F387EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c84d550aa34ff75ebeb11ec47946d00155546a6c","datavalue":{"value":"polynomials with indeterminate coefficients","type":"string"},"datatype":"string"},"type":"statement","id":"Q1171378$C7A2CD18-5046-43D9-A96C-1BB99743C2E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7bb9eff2866670a7f4b2ff6f1afb9dde07265bc","datavalue":{"value":"linear lower bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q1171378$25D9A7F3-C858-4B26-9A89-055274B7D168","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"531306aa3b1cc74fa1eac0633ba3d05998c41393","datavalue":{"value":"quasi-linear upper bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q1171378$49C6F7C6-88A5-4227-A703-7AEEECD14A26","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a2e2095b09396283ff794e964012f0825cb6cd2f","datavalue":{"value":{"entity-type":"item","numeric-id":921086,"id":"Q921086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1171378$04CD77B5-BC9A-4CB7-A1B6-C7079E1A09AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d74339bbc8645b8b45f682870c05b3d80525a446","datavalue":{"value":{"entity-type":"item","numeric-id":594593,"id":"Q594593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1171378$40DADDBF-AC27-4F95-9F5A-38DC862D574D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"369d0fc64902ba457c90a72163d431dd4d6b3cda","datavalue":{"value":{"entity-type":"item","numeric-id":915377,"id":"Q915377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1171378$F3370393-2CD5-494B-8FFD-1423E03E3DD8","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":"Q1171378$4CC8F962-1BE0-4FEC-90B7-BC537A33C49A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ddcdfbfd55585fe94bc0a598f7a4347d7f740be4","datavalue":{"value":"https://doi.org/10.1016/0304-3975(83)90108-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q1171378$33315FCB-9317-4DB4-A528-C6370539E899","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4f2bcc270af7f4222cafd6a50c10379c691f6056","datavalue":{"value":"W2059732659","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1171378$C7C90605-460B-450D-9E72-81DA5EE36B0F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6e7df10e35257d1931ffe195771015adc6b558f","datavalue":{"value":{"entity-type":"item","numeric-id":4160410,"id":"Q4160410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1171378$D44E79B0-BB1E-4D2C-A9E6-952BEF3DBEAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87a355793fb97a31143dbaefe3daa391ad360f2a","datavalue":{"value":{"entity-type":"item","numeric-id":4133530,"id":"Q4133530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1171378$3D51FBC5-0D7A-4414-AAB8-43EA993974C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f268ffdc24678cc4482761cbf87b339c73899eb","datavalue":{"value":{"entity-type":"item","numeric-id":4146667,"id":"Q4146667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1171378$A02A6393-6F0E-4156-A862-FE2DFC1B69C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0618290a7b629940c987789b6eb12858fbd01f56","datavalue":{"value":{"entity-type":"item","numeric-id":5601777,"id":"Q5601777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1171378$D97CD387-F3E2-4549-8636-3C8C5B3ECDA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a148e12ed1f41044f529beae0e83ef7878225c9f","datavalue":{"value":{"entity-type":"item","numeric-id":5584925,"id":"Q5584925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1171378$C0A9A03A-F306-44E3-AB5A-07D25265B931","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1ee5add50999429f8a8274298b6925d30bc96d7","datavalue":{"value":{"entity-type":"item","numeric-id":4138004,"id":"Q4138004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1171378$B7F49BBC-85EB-4B65-BE0C-0BC2C64C2E56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa87e1f61f7929222f282235b48050c729363cd8","datavalue":{"value":{"entity-type":"item","numeric-id":1256512,"id":"Q1256512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1171378$755880F8-C5A2-4D77-AFFA-A22EE0EF5878","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b1a8c3490133b51c08bc4aeed78a309c0276fbf","datavalue":{"value":{"entity-type":"item","numeric-id":964921,"id":"Q964921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd9b7725e16599d5c47e908d74684bd7996bc313","datavalue":{"value":{"amount":"+0.8941814303398132","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":"Q1171378$A76E3215-8015-4B30-9309-BF3106121A6D","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":"2807665c9a3967d5c8b2fa5c55a83d685b6466e9","datavalue":{"value":{"amount":"+0.889401376247406","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":"Q1171378$A491EFA5-054A-4B3B-9523-F174CF640F0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d849ad353880e8ca32d59ebfd5f0b8a782b54e1c","datavalue":{"value":{"entity-type":"item","numeric-id":1425092,"id":"Q1425092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dea7dd9acdb9c7b9bb3cc80d3eab4b6de6e7537f","datavalue":{"value":{"amount":"+0.8888359665870667","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":"Q1171378$E76EC7C1-99E8-46D9-BAF6-5B5B5945A0F5","rank":"normal"},{"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":"c456e9463fd679c35969e12f03da9a4cbfea5203","datavalue":{"value":{"amount":"+0.8734356760978699","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":"Q1171378$68814DBC-CED4-4682-A0B4-4728E7CE05BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"53f2baadadef45dedf296136d0f123c3b8e97559","datavalue":{"value":{"entity-type":"item","numeric-id":5706775,"id":"Q5706775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b511c96e769664b20016d7d1b624bd23bcbb6824","datavalue":{"value":{"amount":"+0.8731113076210022","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":"Q1171378$D7D40216-5424-46F5-A9D4-9A3894E6C83C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the complexity of multiplication in finite fields","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_complexity_of_multiplication_in_finite_fields"}}}}}