{"entities":{"Q1346473":{"pageid":1357212,"ns":120,"title":"Item:Q1346473","lastrevid":67485684,"modified":"2026-04-12T18:20:21Z","type":"item","id":"Q1346473","labels":{"en":{"language":"en","value":"Simple multivariate polynomial multiplication"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 740422"}},"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":"Q1346473$BBA867E1-9706-47F9-ABD5-87AB8F0651CD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4e1d89c5db5c13238d86a97bf88972e8eed9fb62","datavalue":{"value":{"text":"Simple multivariate polynomial multiplication","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1346473$270F45D4-870C-4F56-B5F5-7C642808648A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"06ddb2b535929cd597e2c9a079fecc59414e660a","datavalue":{"value":"0831.12004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1346473$4B9A8EBE-2A96-445C-868C-4B16166C1577","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ea72303f92787da89554ee5fa15621068821a762","datavalue":{"value":{"entity-type":"item","numeric-id":99061,"id":"Q99061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1346473$A2586416-F1D4-4D8D-923C-74DA19B06DAC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"23dc59a6b3d9d0c580f123265765a2f52dc6a1ba","datavalue":{"value":{"time":"+1995-04-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1346473$1165DDC1-8EBA-4BEB-962D-0302EF40F378","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"87f56646b36a5df48dd4f9174d380b74176aa7a8","datavalue":{"value":"Let \\(u= u(x_1, \\dots, x_m)\\) and \\(v= v(x_1, \\dots, x_m)\\) be \\(m\\)-variate polynomials over a field \\(F\\) and let \\(N= c^m\\), where \\(c\\) is chosen so that \\(c\\geq 2\\deg_{x_i} (u)+ 1,2 \\deg_{x_i} (v)+ 1\\) \\((1\\leq i\\leq m)\\). It is known that the product \\(uv\\) can be computed in time \\(O(N \\log N\\log \\log N)\\). In this note it is shown that it can be computed in time \\(O(N \\log N)\\), the bound already known to hold when \\(F\\) supports FFT at \\(2^{\\lceil \\log_2 N\\rceil}\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1346473$DE7C58E0-8B14-4EB8-A596-E71DEEEC0D73","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"661c831991cdebd51f9465b74d929024bd00f373","datavalue":{"value":"12Y05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1346473$9B83416F-772F-4351-8E2B-087757B9A42F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1346473$FA2EF1FE-A917-4D94-9FCE-C76F3FF29795","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"787c43b24ec8acdb60de2d6b26f746163f925b49","datavalue":{"value":"740422","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1346473$918E8543-F816-417E-AF66-25FF773F73C4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6de6cb8342e839961f34703eef51a0f7e6e142ab","datavalue":{"value":"multivariate polynomials","type":"string"},"datatype":"string"},"type":"statement","id":"Q1346473$43C731D8-6646-41AF-8B67-4D3A7409578E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c3e8f6007fec85d442fb112bda32a31899c9fa96","datavalue":{"value":"product","type":"string"},"datatype":"string"},"type":"statement","id":"Q1346473$9A417495-A79D-4708-B5D3-90EB73B8582F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"748dce42a571924bd5dc5be9f8a70b8adc09d292","datavalue":{"value":{"entity-type":"item","numeric-id":163211,"id":"Q163211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1346473$34C1D429-862A-451C-A35A-D51328A69C41","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"09db7698aec2607379d7d7b27977c3e254717e12","datavalue":{"value":{"entity-type":"item","numeric-id":580471,"id":"Q580471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1346473$4B20B966-C6C2-478C-A7E1-8F9FC12065B5","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":"Q1346473$18487B04-F2E8-489C-B08C-EEA6A3E5959E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1f177998b617125f619ed898d8eb430af5d7a00e","datavalue":{"value":"https://doi.org/10.1006/jsco.1994.1042","type":"string"},"datatype":"url"},"type":"statement","id":"Q1346473$D01CF402-AE78-490E-853D-11F18FB83FBD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b35b719e3351e6467f28f85fbd0921da4efbcd84","datavalue":{"value":"W2028444458","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1346473$651B5FA6-FA05-4369-B3EC-91867204C4DD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a717559d7d16cb8fa290950a2e2b077dc4cd4ebd","datavalue":{"value":"10.1006/JSCO.1994.1042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1346473$87A73269-517F-4022-BF05-18DBBF920AE2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32bb14135e7e41771481cb5af0e3d73aa0433fbe","datavalue":{"value":{"entity-type":"item","numeric-id":5244537,"id":"Q5244537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"855748c0846073eec0bea696a975b3cccdd162e9","datavalue":{"value":{"amount":"+0.808971107006073","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":"Q1346473$3FB081A8-4B66-400D-9AD5-28E889DF616A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e5260bf798fb84f5f9efff0b1c5fdd8a01a3d405","datavalue":{"value":{"entity-type":"item","numeric-id":1240012,"id":"Q1240012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5057318c9be95135fd92fb1c44d5faf4daaa8275","datavalue":{"value":{"amount":"+0.8065979480743408","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":"Q1346473$1501EB65-FF8D-4CD5-B68C-9D9DAF849BE4","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":"a153b1ea5027f51466c7b49effbd7c2addf03ab2","datavalue":{"value":{"amount":"+0.8029609322547913","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":"Q1346473$08D1B594-A1D2-424C-91FF-D779CC6A7B4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5046546756041ef159f13c49a73c4b42f021a985","datavalue":{"value":{"entity-type":"item","numeric-id":5066949,"id":"Q5066949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d514e53aa0a34e2761c109be8178323a884d036","datavalue":{"value":{"amount":"+0.8011804819107056","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":"Q1346473$1C9154F5-EB38-4674-A64B-5E6A5745FF14","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":"a1276c5e17a472b44c4fb2bb5e870dea385a938e","datavalue":{"value":{"amount":"+0.7919427156448364","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":"Q1346473$22349D30-707D-4EE5-B657-F74F1EA4C1F8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Simple multivariate polynomial multiplication","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Simple_multivariate_polynomial_multiplication"}}}}}