{"entities":{"Q5929733":{"pageid":8106535,"ns":120,"title":"Item:Q5929733","lastrevid":97595792,"modified":"2026-06-05T15:03:58Z","type":"item","id":"Q5929733","labels":{"en":{"language":"en","value":"Fast modular algorithms for squarefree factorization and Hermite integration"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1586439"}},"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":"Q5929733$47BC7124-0811-4F08-BE01-58C0AD0E54AB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7a1e666af585c0162f4ba449cbc735504f24b858","datavalue":{"value":{"text":"Fast modular algorithms for squarefree factorization and Hermite integration","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5929733$E414B7F6-99E9-4FCE-A9F7-9A30A30B18F3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f03ca2d1d3bf12c8297a952ad4cd76c1fb92064a","datavalue":{"value":"0987.11078","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5929733$59969C86-B4F0-43A7-8238-14F24D935EC5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1a1c2d5d91431745248f4a03a6b7e1570cd51c5a","datavalue":{"value":"10.1007/PL00004222","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5929733$79415942-1714-466F-B075-AAC64A0B4164","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"79dc6df78f8136a8fe993f4c5486e46ae3aaff57","datavalue":{"value":{"entity-type":"item","numeric-id":171460,"id":"Q171460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5929733$12E67103-E8E8-4109-8908-894C24D8A24D","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":"Q5929733$4F2F510A-C286-4481-BBF3-2F9CB72F5B60","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1bdd63e74125a64b52265510548f082cbef9c284","datavalue":{"value":{"time":"+2002-06-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5929733$48629C07-8FC0-446E-BB5E-F599B1207E95","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"50459009a310f68247ad3ec899f3a2b521a25c84","datavalue":{"value":"The author gives modular algorithms for the squarefree factorization of primitive polynomials in \\({\\mathbb Z}[x]\\) and for the computation of the rational part of the integral of a rational function over \\({\\mathbb Q}\\). The motivation for this paper is the method of Hermite for the integration of rational functions [Nouv. Ann. (2) 11, 145-148 (1872; JFM 04.0125.04)], which requires squarefree factorization. The algorithms involve many techniques as partial fraction decompositions, subresultants, rational number reconstruction, inequalities on norms of polynomials, functions on prime numbers. We notice that the costs of the algorithms are computed and the implementation of the algorithm of modular Hermite reduction is presented. There is a relevant discussion concerning examples.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5929733$A944CE57-7F10-435B-AF19-B7EB82D1EE67","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"04c533efca696d0bb0c618a34610642ccedf9180","datavalue":{"value":{"entity-type":"item","numeric-id":231495,"id":"Q231495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5929733$3309866D-3A7F-4AE4-8AC1-C0E0BE861BD9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fd716104cf156585f3bce22202c836b7465d3133","datavalue":{"value":"11Y16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5929733$41C18B71-349C-4186-B094-5741F2CC7D98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6be78f1bad1f2f19058dbde65eb124c0430a7d27","datavalue":{"value":"68W30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5929733$3BCE4662-5C3F-4CDD-AA64-36D73589018E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a926907c0ae9050a4973d5b95afd2c8aa7950fb0","datavalue":{"value":"1586439","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5929733$4E52C3B2-2681-4C40-9178-6C3EEEE490C0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"395a609885e02bf7fe919a077c5b7bf920a7a090","datavalue":{"value":"squarefree factorization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5929733$53133F18-7080-45A6-9AA4-6B0EFDD2089A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a794d1b02ed12a78ebd9d737d95432f6b7481b11","datavalue":{"value":"Hermite integration","type":"string"},"datatype":"string"},"type":"statement","id":"Q5929733$14C376ED-1DCA-48B7-9A8E-7153089B1938","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e063fc620eaf49915e237865020ab8f8ff2086c8","datavalue":{"value":"JFM 04.0125.04","type":"string"},"datatype":"string"},"type":"statement","id":"Q5929733$AA12F802-84F9-471B-81C8-C480B95DB5B2","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"80e13f713e4a9d791edc305e16d4730bf0eb3d4f","datavalue":{"value":{"entity-type":"item","numeric-id":13393,"id":"Q13393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5929733$1DB5E22E-50F5-4375-AB9A-7EF4D226E371","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":"Q5929733$5F6FCF0D-BAEE-4606-B5B8-CDF1157004F8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b58c8bfafccd6a230e2f448fc04d9bd88dbeca79","datavalue":{"value":{"entity-type":"item","numeric-id":4230575,"id":"Q4230575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe1de956da480e6f210562daa1f92ee3f0888de3","datavalue":{"value":{"amount":"+0.8039097785949707","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":"Q5929733$99CB507E-CD89-4B8F-9BDE-C051539D15D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1cb8c1d6ecab0aa67a1c51e00f879c03822f49aa","datavalue":{"value":{"entity-type":"item","numeric-id":1389623,"id":"Q1389623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3a75193d241adb5731dd574468b913f355cc743","datavalue":{"value":{"amount":"+0.8002404570579529","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":"Q5929733$B54BF328-328A-4F82-B668-FC98D0F7FFDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e034530adb94b34d91471aba82fd976ef27f041e","datavalue":{"value":{"entity-type":"item","numeric-id":1338743,"id":"Q1338743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0dfe6aa3680d805e2c4c3578b3fcb3ce1e10cf27","datavalue":{"value":{"amount":"+0.7781391739845276","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":"Q5929733$4E6E79FA-FBD6-4AF8-9088-667B8DF09BCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e30b1747ecf534bf2a2e4b26b11f6126c1819a4","datavalue":{"value":{"entity-type":"item","numeric-id":1351936,"id":"Q1351936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61d98ca59ed6c879a872d86020550ed7b999487a","datavalue":{"value":{"amount":"+0.7780123949050903","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":"Q5929733$6DAA8349-E4F5-4A6C-880D-7A3AD6EE4F1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a222132d8dddb2bf3793e588956833bf878c2005","datavalue":{"value":{"entity-type":"item","numeric-id":4892927,"id":"Q4892927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"268b1a55f059e99f7a48e044efd59432d0861d75","datavalue":{"value":{"amount":"+0.7475215792655945","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":"Q5929733$A7AADEA5-D700-4627-9E50-336F55559EC3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Fast modular algorithms for squarefree factorization and Hermite integration","badges":[]}}}}}