{"entities":{"Q2433155":{"pageid":2443898,"ns":120,"title":"Item:Q2433155","lastrevid":74343690,"modified":"2026-04-14T19:38:35Z","type":"item","id":"Q2433155","labels":{"en":{"language":"en","value":"Newton-Hensel interpolation lifting"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5068087"}},"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":"Q2433155$B517506C-41A1-4828-9382-3D1EFA9C512E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ec746d2d9ebe41f977e0c8b0477526fdfd043bc5","datavalue":{"value":{"text":"Newton-Hensel interpolation lifting","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2433155$214F2F5C-D660-42AC-B633-0205BD5EACB2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1e44e53c787867ab3fe0e25a1e7c6443fe5671eb","datavalue":{"value":"1146.11059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2433155$3FA8AFBB-CA8D-48DC-A512-24EED2368F0B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"433ef5afde58e713e0c45e65a025972b93f95bf2","datavalue":{"value":{"entity-type":"item","numeric-id":250768,"id":"Q250768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2433155$2E5A77D1-071D-45FA-92E6-EB78F8923E5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bd26c39618788734542673e27b39dde786700396","datavalue":{"value":{"entity-type":"item","numeric-id":414625,"id":"Q414625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2433155$43A2D283-E5FA-4CAD-BCB7-FF944DDFB0F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"07d83140ed994af63185ce1a90fe550c8eb45e2d","datavalue":{"value":{"entity-type":"item","numeric-id":880064,"id":"Q880064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2433155$56517F18-1AF8-4221-BCF7-E634EA32EE88","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1de0dee9456ae54727642f6ba64e62fe6eaa93c2","datavalue":{"value":{"entity-type":"item","numeric-id":203859,"id":"Q203859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2433155$A091ECAD-15BF-4278-A8CE-F85EFEE957BC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"50b7fd0a0c44a7cc6c2f9a66104698377fd376f1","datavalue":{"value":{"time":"+2006-10-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2433155$16697347-526D-4463-99EA-31789D84FD1D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4f83d80131c1a3c1c69b0ce5834588f952f4d16e","datavalue":{"value":"https://arxiv.org/abs/math/0509026","type":"string"},"datatype":"url"},"type":"statement","id":"Q2433155$3ED4D938-7BF8-41D0-8615-C86407A0C8DA","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"10fc17335a5b52db18fe7026d0efd270fa498ebf","datavalue":{"value":"Lifting theorems and algorithms are of great importance in computer algebra. The best known solution methods for a considerable class of problems, e.g., factorization of polynomials, depend on lifting. The basic idea consists in determining a problem modulo a prime, and then successively improving the solution so that it holds for ever higher powers of this prime, ultimately leading to a solution in the integers. This paper makes an important contribution. It introduces so-called Newton-Hensel lifting, which is a simultaneous lifting of coefficients and terms of the solution polynomials. The methods depends on a certain determinant condition generalizing the well-known Jacobi condition for Hensel lifting. The authors provide possible sets of good starting points for the interpolation. These starting sets are independent of the particular coefficients of the polynomials, so they work for every polynomial of a fixed set of terms. Finally, the results are applied to sparse polynomial interpolation over the integers.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2433155$80B0AE23-8980-4BB4-B8BD-22DB8F1CC9D5","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"621f492ad04a125cc010082ae16d60efae86d5ff","datavalue":{"value":{"entity-type":"item","numeric-id":394457,"id":"Q394457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2433155$A07223AC-37ED-450F-B84D-E2C70EC6E756","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a470ca3704d22da637e23b90becb1551cee1a253","datavalue":{"value":"11S05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2433155$94C36041-5F64-4862-9A9B-124A9F049464","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6be78f1bad1f2f19058dbde65eb124c0430a7d27","datavalue":{"value":"68W30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2433155$1F546700-C6CA-4829-946B-B44ED39CBFEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"661c831991cdebd51f9465b74d929024bd00f373","datavalue":{"value":"12Y05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2433155$1502F2A1-58C2-40FE-B6F1-C3C2473AF68F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2732e9ca5e2287cf21440100453203d53ec4ea25","datavalue":{"value":"5068087","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2433155$4063E9F6-C4B4-4202-BFF2-C1620852DE50","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b9743282ce62f9cf989fd8491de67acf3df0c253","datavalue":{"value":"Newton-Hensel lifting","type":"string"},"datatype":"string"},"type":"statement","id":"Q2433155$8FDBD8B5-7E79-42A3-8A88-24871186B9C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d9bc6474ad8409ef4528af84655741b6b5be3d7c","datavalue":{"value":"interpolation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2433155$7644A1D1-DE66-40E3-82F6-1C53E8A0E1F4","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":"Q2433155$E60DD3F7-A3CB-4F37-8DE9-8D386E521900","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3abe5db8ff40b17927e37f34891b561e916b7cc8","datavalue":{"value":"W1986847142","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2433155$68DD6780-B6B3-415B-8892-563FB576A60A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dae9bb21977fb7bf74bc427a6e57707067a08521","datavalue":{"value":"10.1007/S10208-005-0172-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2433155$0D5A3F09-558F-4F15-A20E-65AC9AA39B41","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a269eccf45105499f548a681d61c2b7d7113ee3e","datavalue":{"value":{"entity-type":"item","numeric-id":2830017,"id":"Q2830017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e62ea042d9858d65ffbeedd61aff02227637a273","datavalue":{"value":{"amount":"+0.7787644863128662","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":"Q2433155$925D9FCD-0835-4301-88D1-DCF8A2D1008A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8673698cfb2c11b03444acb0af8ded5c29f47fd8","datavalue":{"value":{"entity-type":"item","numeric-id":4797291,"id":"Q4797291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb2e19b9e0978e2f544f02088a04da008db713e5","datavalue":{"value":{"amount":"+0.7780056595802307","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":"Q2433155$E6C4DDD9-A6BA-4803-86AD-CB4D8B5DCB61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc562165c977d43baabae06ac8fd6148e0e5036f","datavalue":{"value":{"entity-type":"item","numeric-id":3431906,"id":"Q3431906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb2e19b9e0978e2f544f02088a04da008db713e5","datavalue":{"value":{"amount":"+0.7780056595802307","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":"Q2433155$91712CBE-3230-405D-A304-4D9FAC7A7F1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"360dba5c8cf4f1c1ef1d5de90839fe9a2d8d5e62","datavalue":{"value":{"entity-type":"item","numeric-id":2284969,"id":"Q2284969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8946fe8967cfbd10ef827fa2521b2d7792442fac","datavalue":{"value":{"amount":"+0.7688835263252258","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":"Q2433155$0D6D564E-3EF0-499D-AF5E-4FB07743540D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d0cc15fbcde1a15c2171147298566220f2eba0cc","datavalue":{"value":{"entity-type":"item","numeric-id":4801317,"id":"Q4801317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"704d65ac13e9ac4409eb401693ddb132a3e97fb8","datavalue":{"value":{"amount":"+0.7661293148994446","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":"Q2433155$7DDC0980-4C5C-4A6F-B86C-98E20C0BA410","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Newton-Hensel interpolation lifting","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Newton-Hensel_interpolation_lifting"}}}}}