{"entities":{"Q831966":{"pageid":833814,"ns":120,"title":"Item:Q831966","lastrevid":57180216,"modified":"2026-03-27T09:39:52Z","type":"item","id":"Q831966","labels":{"en":{"language":"en","value":"On the complexity and parallel implementation of Hensel's lemma and Weierstrass preparation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7497950"}},"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":"Q831966$220F8C9B-8932-4760-A307-2893E39D3C52","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9a7be751ed3cc03614875dbf73913d41f648c075","datavalue":{"value":{"text":"On the complexity and parallel implementation of Hensel's lemma and Weierstrass preparation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q831966$B48777BA-22CA-4169-BC6E-9BBB19BCDD47","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3dd25a45d86130344b603e6f290d7f5fb832c2e7","datavalue":{"value":"1506.13001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q831966$E1DA20C1-2A43-4565-B9E4-D259BE811272","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fdb291720a58c185a1ac1d9b66555d82ea2fd1b1","datavalue":{"value":"10.1007/978-3-030-85165-1_6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q831966$8886A92C-57E5-4376-8D9F-E88BC9FC7363","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7360e503be0c4a2ecd09eba6040e46b9713d60e8","datavalue":{"value":{"entity-type":"item","numeric-id":831959,"id":"Q831959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831966$90049161-2068-4011-BD31-61749C49508C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5c20788f5d22efc79731ef3231477fc9804d6281","datavalue":{"value":{"entity-type":"item","numeric-id":413406,"id":"Q413406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831966$9BF041CC-D562-424E-8874-E0462D99C007","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ee216241628d7ab3ed1211164658dc9e68b98545","datavalue":{"value":{"time":"+2022-03-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":"Q831966$6EA815D9-DF8B-4850-A2FA-8D5FB5C1FB03","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4971c28864b6952e3fa0b342e7f10c737feba9d9","datavalue":{"value":"https://arxiv.org/abs/2105.10798","type":"string"},"datatype":"url"},"type":"statement","id":"Q831966$B45A7524-C448-4F79-B87A-5257EF75776E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5c96a86a981e3889716a121b3455cb634699b658","datavalue":{"value":"Assume that \\(f\\) is a uni-variate polynomial in terms of the variable \\(Y\\) with multivariate power series coefficients in terms of \\(X_1,\\ldots ,X_n\\). The aim of the Hensel factorization lemma is to provide a method to factor \\(f\\). In the particular case when \\(n=1\\), the well-known Newton-Puiseux method computes the roots of \\(f\\). It is worth noting that Hensel-Sasaki construction is also an alternative method to the Newton-Puiseux method. In this paper, the authors present a parallel algorithm and its implementation for Hensel factorization method based on repeated applications of Weierstrass preparation theorem. Moreover, they give a complexity analysis for this algorithm, leading to the load-balancing of a parallel implementation to concurrently update all factors. Experimental results show the efficacy of proposed method.  For the entire collection see [Zbl 1482.68009].","type":"string"},"datatype":"string"},"type":"statement","id":"Q831966$C56FE826-619B-4628-A1A5-45AA83CFCB6F","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"a3cb3302bfe70372bd6624bf5334e81c39ef3cc2","datavalue":{"value":{"entity-type":"item","numeric-id":382758,"id":"Q382758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831966$79C8DD0C-D47C-445D-ABBE-72F868C509F9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f7f43158b42f0a7240ceb9aa177f89dce451dc7","datavalue":{"value":"13-04","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q831966$88EE030B-3F31-428B-9F8D-399C79167F38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"50ee67d9d4438349bdf7aacbe2911ee07a4388dc","datavalue":{"value":"13F25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q831966$23594487-7FC5-4B3D-9030-CDE2244C22AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6be78f1bad1f2f19058dbde65eb124c0430a7d27","datavalue":{"value":"68W30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q831966$AEE97A92-D6E6-4FE8-BAF6-EE1DC829D83B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"70f35418cf9f2c1240004625c298a9be37c60174","datavalue":{"value":"7497950","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q831966$BFF0D08A-FA2E-4A03-8A7C-6C39CE459245","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f3590eb8b47f26c41d61639b5166afe44752133e","datavalue":{"value":"formal power series","type":"string"},"datatype":"string"},"type":"statement","id":"Q831966$C5730D5B-F6AC-464D-B0BB-380FD4C3E3C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4d9aa2138f8ae259ea8b34960b795f8e2238b31a","datavalue":{"value":"Weierstrass preparation","type":"string"},"datatype":"string"},"type":"statement","id":"Q831966$551D633B-64EB-4987-810F-78CC25E5E84B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4361ebf68395e73f1b5b6005e9eaac9df10472eb","datavalue":{"value":"Hensel's lemma","type":"string"},"datatype":"string"},"type":"statement","id":"Q831966$224C664A-814F-468F-8656-B5FA667B263B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"427d33d9becb9dbf51672d2cb6ca99f7d2b16610","datavalue":{"value":"Hensel factorization","type":"string"},"datatype":"string"},"type":"statement","id":"Q831966$9B386A17-266E-4FB6-BFF5-D7F9C9EC417D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"db5e0888fa9957c443e210eb3c88f717e276ae13","datavalue":{"value":"parallel processing","type":"string"},"datatype":"string"},"type":"statement","id":"Q831966$13EFF8EF-B616-4A2F-8D73-3D42919A9311","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6c253092da61cfd6ca89ed92eb7fea0ec9408d94","datavalue":{"value":"parallel pipeline","type":"string"},"datatype":"string"},"type":"statement","id":"Q831966$0B1CB165-80FF-48BE-A9E8-BA9D2B433728","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"707e3c264bb7563d3adc999748792915816caa7c","datavalue":{"value":{"entity-type":"item","numeric-id":13123,"id":"Q13123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831966$7D69D24D-7834-48FA-B02B-F720E89E1736","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"3c56707fe6faa34f738a30e32eec94c9bd4684ed","datavalue":{"value":{"entity-type":"item","numeric-id":55425,"id":"Q55425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831966$2A2A1BF7-4CDA-47C6-B329-7C3D2C3AF50F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"e33638c86f3c05d458e62c0a83dcc72f2a0d42ef","datavalue":{"value":{"entity-type":"item","numeric-id":13189,"id":"Q13189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831966$923DB0B2-532F-4122-90C8-DAAEB8539454","rank":"normal"},{"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":"Q831966$5B638B40-D5C5-48E2-BEC9-B0DCF05CB854","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"485f54a0549a89232924cb0abb443c2fad36af9f","datavalue":{"value":{"entity-type":"item","numeric-id":13300,"id":"Q13300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831966$34DFA5A2-CD8C-4C1A-8CCD-C99C1EE01CFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"2b5c9b35d8e9d156fad0e174bf1ededba57ccca7","datavalue":{"value":{"entity-type":"item","numeric-id":13572,"id":"Q13572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831966$B6D64AE0-343C-464F-90B6-228480E76287","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":"Q831966$22B93F73-3ECE-41CF-AE72-F0EA288DA74C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"01cd490fcf786b856a89082c22e584dfff06cc92","datavalue":{"value":"W3197461373","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q831966$520699D3-AE5B-49D1-A684-2C7625EDAF40","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"592f98ff7098f38dd66335e863e6e25d3470c0a3","datavalue":{"value":{"entity-type":"item","numeric-id":2284954,"id":"Q2284954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831966$D1E4AA4C-5DD9-4D68-AE48-BD63B8A55E18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89f79f054e50d63fc05bfe5cb8de6592de4a8a42","datavalue":{"value":{"entity-type":"item","numeric-id":5145950,"id":"Q5145950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831966$AD32F88E-A401-4FB6-B6FC-EF43C492D9CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"860361800b176b76f03f46bbd5a4eeb0f763305e","datavalue":{"value":{"entity-type":"item","numeric-id":2441447,"id":"Q2441447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831966$3AE8496A-6FB8-46FA-BF0B-0F7965E3006F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"471ac6e266de30f77f02fd1e509fdb5a3b3097d9","datavalue":{"value":{"entity-type":"item","numeric-id":2110210,"id":"Q2110210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831966$6C15BD14-D3DF-4749-B3EE-429B0A92C803","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0d5bdde890ed035845d6ca308b5984491969586","datavalue":{"value":{"entity-type":"item","numeric-id":5393320,"id":"Q5393320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831966$B09E1CCC-7194-4DD3-9DAD-DC3806109AD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29772fe6f027b32e626756efad925fb2af2ffd69","datavalue":{"value":{"entity-type":"item","numeric-id":1094132,"id":"Q1094132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831966$ABB55540-706D-4396-809F-58A65B3FDDB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4cec90477ed13791793590847a5b7c3cf1bedc0e","datavalue":{"value":{"entity-type":"item","numeric-id":2724091,"id":"Q2724091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831966$CB2B67DC-3E28-439F-A779-278FA350214A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0543f1e8c81032cff0b481c190929fef1b006bd","datavalue":{"value":{"entity-type":"item","numeric-id":4406533,"id":"Q4406533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831966$356D3DCB-3ED3-4623-A1C4-A86EB56C3BFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e11d9cab6203392ddde23a000b9e1cd931fba70","datavalue":{"value":{"entity-type":"item","numeric-id":1866999,"id":"Q1866999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831966$7A822D12-A66B-425B-B335-00C829E40373","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d22487e59e2e74e80b99dbb829c3c49a7de59a3f","datavalue":{"value":{"entity-type":"item","numeric-id":3452421,"id":"Q3452421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831966$CB234852-073E-48DC-A333-7AD646902EA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6efbaa6bed490beca9991f903780820fb3abd37","datavalue":{"value":{"entity-type":"item","numeric-id":4147592,"id":"Q4147592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831966$03377767-C02D-411B-9897-7CCEF51D8145","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd0fbbd101d610236d480e62e4dc8b832f22e937","datavalue":{"value":{"entity-type":"item","numeric-id":645724,"id":"Q645724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831966$C819809D-E7C9-4410-83BE-F5F06FB3BAEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1f783cc8d1ab05c8c3e49eb135a9b2b663d0cbe","datavalue":{"value":{"entity-type":"item","numeric-id":3644102,"id":"Q3644102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831966$7B537940-0B50-4A5C-BADA-1B071A8E4065","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d34dbb0333d22f042f7205ada8382a781695e1f","datavalue":{"value":{"entity-type":"item","numeric-id":5119960,"id":"Q5119960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831966$F99A73F7-5D5C-4908-8C63-B18EE8934720","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2a7f73a065cb0634670f05322a94c0b5446f597","datavalue":{"value":{"entity-type":"item","numeric-id":1301578,"id":"Q1301578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831966$674FF032-F76A-43A5-A486-4947047035FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"866277cc7eead63f33ab8d9950b0df607677f568","datavalue":{"value":{"entity-type":"item","numeric-id":2830021,"id":"Q2830021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831966$410C6C24-01D8-4374-9F7D-A6C4E4E174C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"335e4ec2e1c2c616c1a0b6320a1f6a565be9a774","datavalue":{"value":{"entity-type":"item","numeric-id":4779980,"id":"Q4779980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831966$BE19AEEA-DDB7-42B4-A9EB-852AE25831B1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c97f9e0dd3e711b8de2aafece379ea18c2edf52","datavalue":{"value":{"entity-type":"item","numeric-id":1662273,"id":"Q1662273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58d41ee4ae2a4c7b46f020a65c309a93ebfbb736","datavalue":{"value":{"amount":"+0.7335551977157593","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":"Q831966$D3F65E9B-A7A9-4F52-AEDB-03D2CF2E55EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e844576bcca5f0eef69cab98c3333ddaa206a12","datavalue":{"value":{"entity-type":"item","numeric-id":4232481,"id":"Q4232481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61235d669678d53c177b392ae8d39bc09a747662","datavalue":{"value":{"amount":"+0.7285482287406921","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":"Q831966$33E70E9F-11A8-4868-A78B-7259C2CF1BE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2970d5c069f6aa28ff6e3775f2fa75f5bdc8f9ae","datavalue":{"value":{"entity-type":"item","numeric-id":5175287,"id":"Q5175287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b37ebc4ed807e63f21789328102da4b8351a294","datavalue":{"value":{"amount":"+0.7265177369117737","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":"Q831966$46094205-10B0-4B76-A28E-C2673787B5DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3cc3a700f238ff251c833dbcdb95858d4d80da97","datavalue":{"value":{"entity-type":"item","numeric-id":2110212,"id":"Q2110212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aed95dc63b86243520f388166e438ead795b8d0c","datavalue":{"value":{"amount":"+0.7219920754432678","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":"Q831966$810C345B-96E3-4089-8CC6-AD4263EDDD5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90ef579a1a8a0b71b01fbc552fadb8bab2e24b1e","datavalue":{"value":{"entity-type":"item","numeric-id":4234239,"id":"Q4234239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74f0bdd1c8296b57c4e316fe1394f2b3f076f06f","datavalue":{"value":{"amount":"+0.6978515982627869","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":"Q831966$9E5EB13A-CC74-41D1-A661-90056F892149","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:831966","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:831966"}}}}}