{"entities":{"Q2284969":{"pageid":2295712,"ns":120,"title":"Item:Q2284969","lastrevid":71762001,"modified":"2026-04-14T00:22:31Z","type":"item","id":"Q2284969","labels":{"en":{"language":"en","value":"The complexity of sparse Hensel lifting and sparse polynomial factorization"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7151948"}},"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":"Q2284969$E50CD55D-F69F-4A14-92C5-6FF193264AEE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"66f78c6af89b34b8d5596688cb0f9ea57222cc11","datavalue":{"value":{"text":"The complexity of sparse Hensel lifting and sparse polynomial factorization","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2284969$549ECDD4-7714-40BF-8A27-95EF120FF741","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8cbd324d2e40f1982e2e3e784ae9d5080e15e17c","datavalue":{"value":"1446.13020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2284969$2106948F-E61D-410E-B72C-4DF3C1154809","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ac8b6fe45cf1e5f176cf4d3b9d571bace569f14b","datavalue":{"value":{"entity-type":"item","numeric-id":1662272,"id":"Q1662272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2284969$F871EE09-C4F0-468E-9D87-9A53F697B78B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a84d121c1cb2cc2c22e23268ecc46de0645422d","datavalue":{"value":{"entity-type":"item","numeric-id":1186701,"id":"Q1186701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2284969$AE1C1986-3B61-4BF9-9B92-0DB3CE440278","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":"Q2284969$074E0C84-ED3F-4175-B9A2-26FC41216003","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"363a1a86dbfe88ce92b504829a3c7cd78eef14b6","datavalue":{"value":{"time":"+2020-01-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2284969$28A35862-6C1F-4F9C-86FE-099106716B79","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"134db59e1dd21b74810139030592980e5f363e0f","datavalue":{"value":"13P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2284969$488A1915-0FDD-40E2-AB94-41245F2F4EE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f7f43158b42f0a7240ceb9aa177f89dce451dc7","datavalue":{"value":"13-04","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2284969$28DA193A-546D-4555-AA81-3F72C16BC27A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6be78f1bad1f2f19058dbde65eb124c0430a7d27","datavalue":{"value":"68W30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2284969$675FFBFA-44DE-40EB-A88B-7D160795D85A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"74a337bd594ccba471a4c976be956c58c17f0d82","datavalue":{"value":"7151948","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2284969$31E5B725-39D2-494E-8065-17DF02BEF63E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2b7e51b71905e4dce2b85d86bd11add2afd0ad5","datavalue":{"value":"polynomial factorization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2284969$B61F82F1-A812-4C05-BB47-DE5118BBA0DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"74af08bc77d92cd0bf85b8fa44eb89049ba2739a","datavalue":{"value":"sparse polynomial interpolation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2284969$E5913A15-0F0E-41D7-A46F-682E16A6A24F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91f0e8d32cfed33ef7ce4e454cdaf9e7878a9fd2","datavalue":{"value":"multivariate Hensel lifting","type":"string"},"datatype":"string"},"type":"statement","id":"Q2284969$F107A86D-D282-4351-8FFE-CA7220120145","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ca44f5918650435a6482bdfbdd3ce2fa62ea792","datavalue":{"value":"polynomial Diophantine equations","type":"string"},"datatype":"string"},"type":"statement","id":"Q2284969$809CA556-EE82-483E-BC3F-DBB0A40AF505","rank":"normal"}],"P1463":[{"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":"Q2284969$FD993BC8-ED89-47AD-9F48-7D2C1117F1D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"b9219673d00bdf649d179e1159db0f22b99f8b4e","datavalue":{"value":{"entity-type":"item","numeric-id":23212,"id":"Q23212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2284969$B138FC83-D6D9-4D94-B3AD-38D9EC5326E2","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":"Q2284969$756B18D5-A34E-4821-ABBC-D08B031A0056","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6f7e7c85a2c621379f9930520b362a3c490acf54","datavalue":{"value":"https://doi.org/10.1016/j.jsc.2019.05.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q2284969$3A46DB75-B595-4073-8AE1-724D7D43A4A3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"af8805dbbb74fbe7ccde672f5ece0257ba2554d7","datavalue":{"value":"W2944680259","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2284969$BDE66215-DD4C-4605-B8D1-62B2AE17ED4E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"690d2e2fa3c40e1612ad82748583fec22cea8345","datavalue":{"value":{"entity-type":"item","numeric-id":5558293,"id":"Q5558293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2284969$E226DAA7-3B4C-4A84-9C32-E5BAA3D472EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd70e15b35f8a08de7af7e5f78880a55220bcb51","datavalue":{"value":{"entity-type":"item","numeric-id":2862994,"id":"Q2862994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2284969$FB4B960C-8184-4E68-BC01-4A243B5DA11F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8ba154389a204d2fe13cce852c6d6422d7912c2","datavalue":{"value":{"entity-type":"item","numeric-id":4023676,"id":"Q4023676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2284969$D64708D0-1500-4491-BE69-22ABDE9CFF69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b616e3b060288c3b1b9ed1677fa8025b6627132d","datavalue":{"value":{"entity-type":"item","numeric-id":3263792,"id":"Q3263792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2284969$79A23273-BA8A-4475-9C2B-02AED5951530","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b524facdebb5d40fb32bc91c92ee80e5992b93c3","datavalue":{"value":{"entity-type":"item","numeric-id":3743382,"id":"Q3743382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2284969$3D0ECA97-8C5E-44A5-8289-36677D525F15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7cc1079b69e5a69f90b1b57e9b267609cbb2a9b","datavalue":{"value":{"entity-type":"item","numeric-id":2799569,"id":"Q2799569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2284969$3E7728F7-3917-4C55-BAD2-45FFF9BC77E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b508865f9753196f7ec1a2b98f8900f00b282ea","datavalue":{"value":{"entity-type":"item","numeric-id":5111015,"id":"Q5111015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2284969$0FE9B90C-DCC8-4499-B8C7-D5D0619C7194","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0a1c9616c63cf27643aaf85f7ce4e2bdec0f381","datavalue":{"value":{"entity-type":"item","numeric-id":2830017,"id":"Q2830017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2284969$D19D16C0-0EC6-4DF1-9529-ECDC1BEF2F16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df9728ec40f1da5e3a9438f59f9cafa90fc139bf","datavalue":{"value":{"entity-type":"item","numeric-id":1798333,"id":"Q1798333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2284969$BCD0B817-A1EA-411F-BBA1-24E75EE084FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45693627939fec63d2836fa11bb5f307d8dbed5a","datavalue":{"value":{"entity-type":"item","numeric-id":3899517,"id":"Q3899517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2284969$CE2235E7-8463-406D-8417-E77AC8B91F9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55292685ad17575c747f5c939d84c27e57259512","datavalue":{"value":{"entity-type":"item","numeric-id":4168687,"id":"Q4168687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2284969$E2574C5C-2347-4DB9-B373-9C0702D32CF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2deffd13047018b85b1a3b2a93b6888e2a143ab8","datavalue":{"value":{"entity-type":"item","numeric-id":4068830,"id":"Q4068830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2284969$FA410F23-8DA9-49B9-B733-2B66B290EEC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d73e5fdcd2644fcf8851cd00097d32d1e30f5f00","datavalue":{"value":{"entity-type":"item","numeric-id":3851616,"id":"Q3851616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2284969$0C2CE8F4-2CDB-466A-B916-3F32934BB533","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ec15f9792ceee8adf4118c9feae957ddecdf326","datavalue":{"value":{"entity-type":"item","numeric-id":3940841,"id":"Q3940841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2284969$4E3361E4-AE39-4D43-B856-96CB91C9FC0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a25a1fa95e7799812e4dba2e2a4326ed74549c9","datavalue":{"value":{"entity-type":"item","numeric-id":915342,"id":"Q915342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2284969$896C2833-6D95-465E-8973-A9FB4AA6FC30","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"3d415e3fb17ec782612847baf525d7b7669ee16f","datavalue":{"value":"Q127906030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2284969$D6FC7A15-CC01-4FC1-8B68-EB2C86AD0B95","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6e5775698faa44af2cd1f447e5ae17d9f66e6011","datavalue":{"value":"10.1016/J.JSC.2019.05.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2284969$4A026A78-E21C-4DD4-ADDA-45F2D460ED1A","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":"73c1d65e7df1d02172df7e21ae299b303c248acf","datavalue":{"value":{"amount":"+0.944277286529541","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":"Q2284969$0A95C63F-1DB7-48AB-946A-E7DA59663B54","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":"a21969258c891b434a06a47c85566ef7e729ecd3","datavalue":{"value":{"amount":"+0.8739039301872253","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":"Q2284969$E5CBA06B-C094-423A-B2AC-C6C4165A572C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef9f49adaaafd8a5486f73d9f474750c19dbf73f","datavalue":{"value":{"entity-type":"item","numeric-id":1798333,"id":"Q1798333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5533284ea7484108fcb470bff8c7bf0d76056f4e","datavalue":{"value":{"amount":"+0.8624884486198425","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":"Q2284969$51725826-4A73-4199-8ABE-A31D4B163065","rank":"normal"},{"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":"158877a14bc407556ef0bf8c30b791701bba57aa","datavalue":{"value":{"amount":"+0.857503354549408","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":"Q2284969$D6391640-D8BA-4BF9-837B-9DED73A79A00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2bd2bb5056edfc55362cae7f31492c61a9b14fa","datavalue":{"value":{"entity-type":"item","numeric-id":3743382,"id":"Q3743382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5affa34f86690a43f8af90ad3f5bb9568523487","datavalue":{"value":{"amount":"+0.856523871421814","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":"Q2284969$D907FE6E-5007-4F3B-805A-BC94863BAB44","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The complexity of sparse Hensel lifting and sparse polynomial factorization","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_complexity_of_sparse_Hensel_lifting_and_sparse_polynomial_factorization"}}}}}