{"entities":{"Q1583887":{"pageid":1594627,"ns":120,"title":"Item:Q1583887","lastrevid":72250782,"modified":"2026-04-14T03:38:18Z","type":"item","id":"Q1583887","labels":{"en":{"language":"en","value":"On short multiplications and divisions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1523458"}},"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":"Q1583887$6D8AF32A-2EE2-4483-B65B-3CADD4A5E81A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"49fb1cf250353a61bd789d4a83c801e0a1d85dad","datavalue":{"value":{"text":"On short multiplications and divisions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1583887$7251BE57-7E03-4E19-8E70-A347E12942CA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b7b2d6a25a5f2874d526e71c98ec3af455c2fe48","datavalue":{"value":"0968.68200","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1583887$A9F54128-9011-49ED-821E-45EEAC29C402","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9267e243568541d99e6cf546a00173b334df12f5","datavalue":{"value":{"entity-type":"item","numeric-id":180444,"id":"Q180444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1583887$89D08A87-C0CA-4928-AA2F-9E5BB5B77505","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e71b1a810c94176f33b214acd409208085d409e4","datavalue":{"value":{"entity-type":"item","numeric-id":162945,"id":"Q162945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1583887$F4625E18-895A-41D5-BA30-CE8B55BDF152","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"88b3c329e48aa35406e35fc7c5218b06361eef1f","datavalue":{"value":{"time":"+2001-09-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1583887$FFB4A31E-A52C-4D6A-947C-9740498B9664","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"df2999ffd457311799b1f6faec149a68b626b63a","datavalue":{"value":"A short multiplication of two univariate polynomials is the computation of the low degree terms in the full product. The author gives a new algorithm to perform short multiplication improving the complexity of previous algorithms by a constant factor. The ideas of the algorithm for short multiplication are used to find short division, which is the quotient of two univariate polynomials. Applications to do matrix and power series arithmetic are also included in the paper.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1583887$AD9E3F8D-9530-4412-A987-D819AA78C79E","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"2fbaabd45ced54cadc0390bc9cd343b83bec0729","datavalue":{"value":{"entity-type":"item","numeric-id":307804,"id":"Q307804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1583887$AD242445-EBE2-4DD0-B43F-A87C34644EEB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6be78f1bad1f2f19058dbde65eb124c0430a7d27","datavalue":{"value":"68W30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1583887$2F41E36E-1E67-4B2D-9C18-E4AE71B659D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1583887$B68B7B16-0C4E-443D-B458-54B2F5D581DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"661c831991cdebd51f9465b74d929024bd00f373","datavalue":{"value":"12Y05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1583887$56D5320F-EF8F-4B78-BF78-09719F2FCBAA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"99e652f3096fb8be523673c22572ecf6d708385e","datavalue":{"value":"1523458","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1583887$414FE232-60C6-45DE-B31F-B7C8C2DB4CAF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"10cb834e7a73184fb63f851df856fce5e4798475","datavalue":{"value":"polynomial arithmetic","type":"string"},"datatype":"string"},"type":"statement","id":"Q1583887$FC9C246D-780E-4CB9-B226-08CA2BBF7DDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e144e52c03be5e390d66700afec57847446bbbaf","datavalue":{"value":"power series arithmetic","type":"string"},"datatype":"string"},"type":"statement","id":"Q1583887$7B980A0D-F75C-4025-97E9-6DA7D89A8556","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":"Q1583887$8B44DA5B-DF66-4B1A-9910-AE4E605D3ECF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fb23228acd9451a99cbe6291dfa42cb151c14c09","datavalue":{"value":"https://doi.org/10.1007/s002000000037","type":"string"},"datatype":"url"},"type":"statement","id":"Q1583887$E611E29A-32CE-4F3E-B1D6-C8627F780852","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e4a028fe0fc62ae4061e49bf039157960dfa753f","datavalue":{"value":"W2092959822","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1583887$A946AC2B-E88B-4331-B07A-6FD533B4B642","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"3b64063f8c456c8ee8d37766253f3b1f8ed457c6","datavalue":{"value":"Q114231192","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1583887$6C5F224C-408A-402A-9E44-FAA31AB4195A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"632d286f0821bd09cade0a2f354384688d299f51","datavalue":{"value":"10.1007/S002000000037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1583887$988EFF0E-F5A3-41C5-BAE5-4B0EE3ED95CD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"660e21486416b98cc784a34ea7d4dbf70936a81c","datavalue":{"value":{"entity-type":"item","numeric-id":3754684,"id":"Q3754684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4443e2a2f498081019588526140a7e733563093b","datavalue":{"value":{"amount":"+0.8703544","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":"Q1583887$8EB6E454-FCE0-44B4-AED4-A94CE8D98CBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ceedc0b69197d3716ae54ba668f482cd7af81ea","datavalue":{"value":{"entity-type":"item","numeric-id":291027,"id":"Q291027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4443e2a2f498081019588526140a7e733563093b","datavalue":{"value":{"amount":"+0.8703544","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":"Q1583887$81AF1C1E-EE49-428F-ACA5-A850C5F644FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6b4156fb5acb59bee8cb3a09639d6e5ba5c68ee","datavalue":{"value":{"entity-type":"item","numeric-id":3364750,"id":"Q3364750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"057c105b31fff19b646ad2c78663bdd90ca05d06","datavalue":{"value":{"amount":"+0.86708784","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":"Q1583887$714677D6-3A68-4F1F-B19D-BDABB9E49AA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cac1a0c7864f927d78c8b5ba10985f9342638a5f","datavalue":{"value":{"entity-type":"item","numeric-id":2846724,"id":"Q2846724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"382613f69a2487d6a21348641ee20c260fb7426b","datavalue":{"value":{"amount":"+0.8655046","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":"Q1583887$F9F2240E-7E93-4A44-8D9A-10EAD54A28B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"371654f4549ec0acc0f44e4d68d6b42e18f749eb","datavalue":{"value":{"entity-type":"item","numeric-id":5082486,"id":"Q5082486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be91cdf21becb7115fc8ecce173f6c003dbc85dc","datavalue":{"value":{"amount":"+0.86550444","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":"Q1583887$71FC75BB-4F07-4789-B3F0-FE810C649F88","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On short multiplications and divisions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_short_multiplications_and_divisions"}}}}}