{"entities":{"Q3007620":{"pageid":3018344,"ns":120,"title":"Item:Q3007620","lastrevid":58101834,"modified":"2026-04-03T19:42:48Z","type":"item","id":"Q3007620","labels":{"en":{"language":"en","value":"Faster polynomial multiplication via discrete Fourier transforms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5908673"}},"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":"Q3007620$96AFE968-5987-475E-BD17-7CB2CA63E353","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"52e4b59c982a64b613cbf3d376acfd01bc0322fb","datavalue":{"value":{"text":"Faster Polynomial Multiplication via Discrete Fourier Transforms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3007620$C692D483-A25F-4872-B854-4BFE5FF7E906","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"495c2edc7d07cb73a68f07cc4db2456b7cfe76f2","datavalue":{"value":"1330.68121","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3007620$826BE4C6-2302-45DA-898C-175A7E49E6C5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9d54ef531b9accb25046a07acd8489678511ce9e","datavalue":{"value":"10.1007/978-3-642-20712-9_8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3007620$B82F2E29-3310-4AB6-BA44-EFC9BDD58003","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ca96a296f272881cfbbd8db89d752dba883becde","datavalue":{"value":{"entity-type":"item","numeric-id":3007619,"id":"Q3007619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3007620$249258A5-3B10-4905-8BA6-927759D1F674","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"41df48044034ceb6ef08b66017467a62c3d265aa","datavalue":{"value":{"entity-type":"item","numeric-id":2907481,"id":"Q2907481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3007620$3383F267-33B6-491F-917A-FF46862D8835","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b7c5acb12eb16cd36e6bd9603815f2e919f7d5ec","datavalue":{"value":{"time":"+2011-06-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3007620$E9DE5136-F7F0-4A4D-B72E-78936B91655A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6413274520199f2619787a209230c61254cadf56","datavalue":{"value":"https://arxiv.org/abs/1010.1101","type":"string"},"datatype":"url"},"type":"statement","id":"Q3007620$187F8100-353F-4AD2-B5ED-438FDBCD28EF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3007620$57EB1515-1775-4C22-933D-51C467CD6AB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c4603c40f3b09770fdbb70ee2650f252415f25c5","datavalue":{"value":"65T50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3007620$9F68A8B4-922C-4DA0-B46F-4C153773A470","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3007620$5F7B9AD8-4A65-4BA5-B270-A55A2C06E50B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6be78f1bad1f2f19058dbde65eb124c0430a7d27","datavalue":{"value":"68W30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3007620$28BEEB81-EA09-42AD-B693-8774053746FA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b7fcb864129495b1c4a1c50f82f1e9ff03a0d09e","datavalue":{"value":"5908673","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3007620$5B57A7DB-C0D7-435F-8C90-9F124016FAEF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5ba416b3228e58d69cc95841fcf815946973061","datavalue":{"value":"polynomial multiplication","type":"string"},"datatype":"string"},"type":"statement","id":"Q3007620$A5CB6FFB-D63D-4C6D-9D7E-56AC4845EB50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"861e477912a2f75b76d4a0f9628e09b530824106","datavalue":{"value":"discrete Fourier transform","type":"string"},"datatype":"string"},"type":"statement","id":"Q3007620$BE1B7326-4E47-4BBD-8298-71C20A4BDE1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"010c7d2ed2de24e1d8a535188cc19c40627ba1be","datavalue":{"value":"algebraic complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3007620$041A1598-18A6-4676-A02D-E850ADC4F7F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q3007620$9BFE8A72-5EB6-4E01-A29A-B49790FFFC72","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":"Q3007620$8F7502EA-F73F-47CE-B82C-C900E77AAD08","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"000900e4061d3b861695bf36388c7f9a9790e8c5","datavalue":{"value":"W1526245840","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3007620$ED612FFC-146B-4951-A6E9-DB75928A0257","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a93f13262bc300fba769190aafdb0940400641e6","datavalue":{"value":{"entity-type":"item","numeric-id":4888749,"id":"Q4888749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3007620$74B938C1-A7AD-4C8C-95BC-02480566C059","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f88d787a1ab74fbeee6fb0bdca5d2f5534cbcdde","datavalue":{"value":{"entity-type":"item","numeric-id":3583577,"id":"Q3583577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3007620$7A8C4A87-8569-4D44-8D1E-FA1C29B126CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"356f33dddb9638087fb97e96ade9a65b62e404ec","datavalue":{"value":{"entity-type":"item","numeric-id":1186518,"id":"Q1186518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3007620$185CD0FC-DD89-4323-ABEA-D7E77D33252A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b831b167903ef130df39c58f2e8054c1dcecd26c","datavalue":{"value":{"entity-type":"item","numeric-id":5903919,"id":"Q5903919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3007620$3D561527-42FE-41B9-BBB1-1E082D5F6C79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd868ce1dbfc4d6f38bfad66c445685c537ca87b","datavalue":{"value":{"entity-type":"item","numeric-id":5332499,"id":"Q5332499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3007620$F0D71819-78AB-49F4-9A4C-7697010E6E1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"691a9554438eae80ab306e362bf2acc0ee3a2b7b","datavalue":{"value":{"entity-type":"item","numeric-id":5302073,"id":"Q5302073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3007620$7939A3AA-22BA-4D1A-B478-37CD02063568","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ee6e6a2ab1fbaa1f8d6432c50db632c0f09537d","datavalue":{"value":{"entity-type":"item","numeric-id":3549597,"id":"Q3549597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3007620$11639656-70FD-403E-8FCF-6F1E2A73C7DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"afbdbba2d917206d55e437a49b7082ecf88c49f0","datavalue":{"value":{"entity-type":"item","numeric-id":3792774,"id":"Q3792774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3007620$D7019839-B979-4946-B168-32B38D031CE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"733ee0044be1081f1a8731fbde4daaddd72ae894","datavalue":{"value":{"entity-type":"item","numeric-id":1346473,"id":"Q1346473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3007620$3363EB72-E18E-4512-97F5-9C6FBA781309","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9610640ae5f3e1975ae1a3bd22825e6cc16676b","datavalue":{"value":{"entity-type":"item","numeric-id":1240012,"id":"Q1240012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3007620$9D10899A-201F-4FFD-AF5A-06E7BCC43182","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d864ecf0887e3285d5a657ecba76076407dae52","datavalue":{"value":{"entity-type":"item","numeric-id":2548172,"id":"Q2548172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3007620$8F26B213-C32D-4650-94C4-9D944A6183D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45046a8e3169cff85cca2406de3eb6585fbdca71","datavalue":{"value":{"entity-type":"item","numeric-id":4027646,"id":"Q4027646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3007620$4F83AC22-E64E-4A0D-A126-FAAE867430EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"522e89673cb3122fd0bec879f19808cb3513e83f","datavalue":{"value":{"entity-type":"item","numeric-id":4047029,"id":"Q4047029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3007620$580DCDC0-27B3-47E8-A85B-7B0D61B44055","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b8251c9f80050efd23ea87d7a875823cbee71ec","datavalue":{"value":{"entity-type":"item","numeric-id":5254185,"id":"Q5254185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a67b65d8be7347db0d4ca210f05f3cc4535d850","datavalue":{"value":{"amount":"+0.8309159874916077","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":"Q3007620$EFDE8F05-8775-4547-9BA9-0135900BD65B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7158454b0ba788014a7d34600ec6be032071ef9","datavalue":{"value":{"entity-type":"item","numeric-id":3177879,"id":"Q3177879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d96a0cd97b0f7d9045a318ad54a3b8242da04e9","datavalue":{"value":{"amount":"+0.8230108618736267","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":"Q3007620$971A4E88-D59F-4B98-B5B8-47C4627F5271","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3545e94215d488953d25c9f01ea35d1701adeac8","datavalue":{"value":{"entity-type":"item","numeric-id":3325040,"id":"Q3325040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f17acaf99dc6f7c01a7900638fb9e341f3034bb5","datavalue":{"value":{"amount":"+0.822051465511322","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":"Q3007620$210BEAD3-A1FB-4FD4-859B-4BD318B8D66A","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":"1de7c8dc0bce7e68b452698288942b416b7a7dfe","datavalue":{"value":{"amount":"+0.8174574375152588","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":"Q3007620$48B89EBB-A1ED-45B7-A945-642E716079A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dcc0fe8c42c663e5f88a0b3c7bad4cc4413eb443","datavalue":{"value":{"entity-type":"item","numeric-id":2274408,"id":"Q2274408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1de7c8dc0bce7e68b452698288942b416b7a7dfe","datavalue":{"value":{"amount":"+0.8174574375152588","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":"Q3007620$CB67AF1B-E405-4529-8ADA-FAC540DC1A19","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3007620","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3007620"}}}}}