{"entities":{"Q2229745":{"pageid":2240488,"ns":120,"title":"Item:Q2229745","lastrevid":71620782,"modified":"2026-04-13T23:27:24Z","type":"item","id":"Q2229745","labels":{"en":{"language":"en","value":"Efficiently factoring polynomials modulo \\(p^4\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7312501"}},"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":"Q2229745$FAD7DA9A-FFEB-41BA-AD54-C66EE796A9A0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e2453a043b2c1fcf40987ab30387a553e85c1294","datavalue":{"value":{"text":"Efficiently factoring polynomials modulo \\(p^4\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2229745$ADE146B6-C11D-46CA-AFE3-B9B9EB6D3C32","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6ff888954420e1cf2255971de2ae7e260b77dfcd","datavalue":{"value":"1465.13022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2229745$FC3F659B-49C5-4D63-8BE4-DA59EB341465","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3e3cb9cd30d9efa0ebb9025e0b54b09fe83cd3d4","datavalue":{"value":{"entity-type":"item","numeric-id":2150457,"id":"Q2150457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2229745$4190E6CB-E358-4DFC-A356-B5A5B3E933A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3456bbae237219483b7a471acb3a6aec7552a303","datavalue":{"value":{"entity-type":"item","numeric-id":1630380,"id":"Q1630380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2229745$AE805ABE-0AB0-4799-9195-C61C2EF565AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e05aed74b4f1b7f3491af4806bb3fc5e5d4c63ac","datavalue":{"value":{"entity-type":"item","numeric-id":630325,"id":"Q630325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2229745$1CFD8D4F-7F89-4828-B6B8-F09B6277ADD3","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":"Q2229745$E70E0C27-8578-43AF-9903-B8C8598B99BA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"62c65c68b7bf9ecbb68d021649cd5dea931c0173","datavalue":{"value":{"time":"+2021-02-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2229745$C9F934A9-9018-4A24-B855-C330F5B1C9CE","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"144e79a4227688f01b02469ab0ab65324f4d6011","datavalue":{"value":"Polynomial factoring over \\(\\mathbb{Z}_n\\), the ring of residue classes modulo \\(n\\), is a computationally hard problem when \\(n\\) is a composite number. Many researchers tried to factoring \\(f\\) modulo \\(n\\) in some special cases i.e., \\(n=p^k\\), where \\(p\\) is a prime and integer \\(k\\ge2\\). \\textit{A. S\u0103l\u0103gean} [Finite Fields Appl. 11, No. 1, 56--70 (2005; Zbl 1075.11078)] and \\textit{C. Sircana} [in: Proceedings of the 42nd international symposium on symbolic and algebraic computation, ISSAC 2017, Kaiserslautern, Germany, July 25--28, 2017. New York, NY: Association for Computing Machinery (ACM). 405--412 (2017; Zbl 1458.13028)] gave the factoring algorithm for \\(k=2\\) and \\(k=3\\) respectively. In this paper, the authors present the first randomized polynomial time algorithm to factor a given univariate polynomial \\(f\\) modulo \\(p^k\\), where \\(p\\) is a prime and \\(k\\le 4\\). They reduce the problem of factoring \\(f\\in\\mathbb{Z}[x]\\) modulo \\(p^k\\) to the problem of finding roots of the univariate polynomial \\(E(y)\\in(\\mathbb{Z}[x])[y]\\) modulo a bi-generated ideal \\(\\langle p^k, \\phi(x)^{ak}\\rangle\\), where \\(\\phi(x)\\in\\mathbb{Z}[x]\\) is an irreducible polynomial modulo \\(p\\) such that \\(f\\equiv \\phi^e\\mod {p}\\) with \\(1\\le a\\le e\\) and \\(E(y):=f\\cdot(\\phi^{a(k-1)}+\\phi^{a(k-2)}(py)+\\cdots+\\phi^{a}(py)^{k-2}+(py)^{k-1})\\). The authors refine Hensel lifting for \\(k\\le 4\\) by giving possible lifts of a factor of \\(f\\) modulo \\(p\\). Finally, they point out the issues in applying their technique to factor \\(f\\) modulo \\(p^5\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2229745$2CD75BF1-93F9-4034-A402-8AB2AC105547","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"77be828663ed0aed26df098287c2fb6226cc1f9b","datavalue":{"value":{"entity-type":"item","numeric-id":2048388,"id":"Q2048388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2229745$AB4DCE94-E324-47DF-81F8-1C29D1705DC8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"134db59e1dd21b74810139030592980e5f363e0f","datavalue":{"value":"13P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2229745$DA46457C-3EF6-47EA-8157-9D7F534BCD2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e51adb5fded8427aba510fd00c59eaf339cb8e95","datavalue":{"value":"94B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2229745$340FE32C-5807-4827-9F30-099EFE489FF3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"00c2f0b35098850db2c43095004d966a01e9edf5","datavalue":{"value":"7312501","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2229745$AE78813A-B8B4-4C17-8A12-D6851AAB7BAD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd085e55d85e72f57c3e4144c48df2e76e5c89eb","datavalue":{"value":"efficient","type":"string"},"datatype":"string"},"type":"statement","id":"Q2229745$5AF8DA9C-3C19-47FB-B2F6-0FD38BCD8D79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1b161c995241bdc972b7fd2c03aaf463cc8d8b2f","datavalue":{"value":"randomized","type":"string"},"datatype":"string"},"type":"statement","id":"Q2229745$3DA28DEE-7A49-4B0C-8A78-DB8FD7A0E364","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5905a10d668a74111ed97fdc58213f68080b9194","datavalue":{"value":"factor","type":"string"},"datatype":"string"},"type":"statement","id":"Q2229745$AA4FE030-435F-4C74-94CF-482F3A209A01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4d9ff47def923685c788b882543b17cf770291fa","datavalue":{"value":"local ring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2229745$46674265-D759-484D-B1C5-DB80C02DB470","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a57724e735e63900d247f082bf357c84db7c461","datavalue":{"value":"prime-power","type":"string"},"datatype":"string"},"type":"statement","id":"Q2229745$70EF3A79-C9BC-4D7B-BB3C-FE12954D54BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"459e3241fa718693099cb9dfbec43e90308fc5e6","datavalue":{"value":"Hensel lift","type":"string"},"datatype":"string"},"type":"statement","id":"Q2229745$C4F8E512-4494-4C97-AE44-316A9AB6D995","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":"Q2229745$4E6AA209-B5C9-4D90-B869-33A47EE779ED","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5badc112753a5c2f98af0285c79fe740096de4cf","datavalue":{"value":"https://doi.org/10.1016/j.jsc.2020.10.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q2229745$932CFD19-A678-459E-9D32-1B99556B1103","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fe20a7ba84bac46cf6463bfcbf56a36c53d3a34b","datavalue":{"value":"W3094171211","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2229745$1C3E2EA8-0165-4C42-8F63-777E4F315928","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f259479a384f8ecfe337d79512b22e03f359c6b3","datavalue":{"value":{"entity-type":"item","numeric-id":5550483,"id":"Q5550483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2229745$22BAFDB2-977A-465F-83D1-1C1CDEDF85D3","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":"Q2229745$903B1569-8D20-4767-A5DB-0D821A1833D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71d76f96dc35a01e600f993c6ab6ddc0f995bbbe","datavalue":{"value":{"entity-type":"item","numeric-id":2739443,"id":"Q2739443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2229745$6861C718-9EFD-4D09-B7AA-3BD56A5CF83D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed3507bc1e5efaa9ea0c9803698b80aa75c615b8","datavalue":{"value":{"entity-type":"item","numeric-id":3955477,"id":"Q3955477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2229745$0261D7B1-643B-445D-B1E8-381582864C97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ffad8c13e29f7ff9cf49acd6d5dfb1cb80cce5a","datavalue":{"value":{"entity-type":"item","numeric-id":2958915,"id":"Q2958915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2229745$B20DDC0B-6C3F-402D-A177-E2C7A65BE03F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72aee02d13f437bc27b8edb5f000e2c5dc550d96","datavalue":{"value":{"entity-type":"item","numeric-id":3775643,"id":"Q3775643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2229745$747F7C64-F334-4A87-BD83-B0C76C78B648","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc037e233417d66d3809f59894e6f8e8b29d2d86","datavalue":{"value":{"entity-type":"item","numeric-id":1190956,"id":"Q1190956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2229745$3EB2E192-4D61-4A7A-81E2-F68334A75B42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d81f1c5e95f4de95f95f8846e048ee044d83deaa","datavalue":{"value":{"entity-type":"item","numeric-id":1597950,"id":"Q1597950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2229745$DFDE970A-EC8F-4D9C-90F8-4C89F93B2478","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e299a52eb2b920010786013d6eaebf327b031725","datavalue":{"value":{"entity-type":"item","numeric-id":5120485,"id":"Q5120485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2229745$57AFA751-D6E0-4F7B-B1D2-DF08BB92FF2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"358948b431ee856a79a3971b24d7c0047664748a","datavalue":{"value":{"entity-type":"item","numeric-id":5853798,"id":"Q5853798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2229745$FEED92B1-6BB9-4DE4-A43C-37833BC587D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8bab0dbc66e49241fbc0e4f0db18cda42d693a10","datavalue":{"value":{"entity-type":"item","numeric-id":438687,"id":"Q438687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2229745$7DFF7913-E5AE-45C2-B8F4-BCF5C2221434","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c535592188d1a1d148f3275e1ade593a7acb38ad","datavalue":{"value":{"entity-type":"item","numeric-id":3225172,"id":"Q3225172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2229745$E1325D45-FC0C-479E-803F-C1ECB4E6FAF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf1a6784b2890935fe040a10bbb3bc8498038646","datavalue":{"value":{"entity-type":"item","numeric-id":3679295,"id":"Q3679295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2229745$21FDAFC3-488D-4923-B884-E987710621C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2496d76f7d7fec9d96f39f6e3a59ed93c78d8e95","datavalue":{"value":{"entity-type":"item","numeric-id":1165896,"id":"Q1165896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2229745$6C6F244C-D638-47D7-88F6-227B12175098","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":"Q2229745$835911FE-C6AE-4599-B0B2-5F2DCD02C499","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a0e1917d4741e4b74c64fc8198e1fe5a8eff4c3","datavalue":{"value":{"entity-type":"item","numeric-id":2723534,"id":"Q2723534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2229745$26A9B819-73B0-4CE6-BF7C-A4A94B072C7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0214b16890e0d2ab0678d8b9b439a7851c6cd11","datavalue":{"value":{"entity-type":"item","numeric-id":2567153,"id":"Q2567153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2229745$C1BA7E3A-8D64-49C8-A605-E69239A5523B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8beeaa3361e02e03de765ba35fb129b8463c3b13","datavalue":{"value":{"entity-type":"item","numeric-id":5248551,"id":"Q5248551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2229745$FECFD9AB-EDDE-492D-BB4E-4F45442273F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbba77fdd72c2698ffa32a8fb039c3b3b336b1d5","datavalue":{"value":{"entity-type":"item","numeric-id":5119968,"id":"Q5119968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2229745$930A5808-2925-4D25-AFC4-03D270919F7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b2dc16d7464e50bc05c068bb76e53af0015248e","datavalue":{"value":{"entity-type":"item","numeric-id":1273766,"id":"Q1273766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2229745$CA520970-0870-4D06-8EB1-F1364A7FDF23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d847066036254452782dd2fb074dc0d6d96c79d","datavalue":{"value":{"entity-type":"item","numeric-id":5928877,"id":"Q5928877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2229745$670CF16F-FA2A-4EB2-B499-E577ACBD3B48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d32d82223ca2b19279ffc7ed889f6e76935fee9","datavalue":{"value":{"entity-type":"item","numeric-id":2537316,"id":"Q2537316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2229745$0FD72AA4-7EFD-453B-B027-C9E071825C72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bed645721f63f298af5f6716731c6de7239cdf4c","datavalue":{"value":{"entity-type":"item","numeric-id":4434206,"id":"Q4434206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2229745$2B519F11-4A43-4F00-826D-EA039F95831F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"40f0173f09c3da35667f3af057fcb9c80addbec6","datavalue":{"value":"10.1016/J.JSC.2020.10.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2229745$1EA4FB00-C23B-4B59-953E-972261E1B8FB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67af5fa9f689bf2ca06e0d6cffc62ead137690ca","datavalue":{"value":{"entity-type":"item","numeric-id":5120485,"id":"Q5120485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5c0bd12f945a4ffdfb9a8355a59863843a1a2f0","datavalue":{"value":{"amount":"+0.85415864","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2229745$871D7D67-F6C8-4B8F-ADD2-E85BD94C6F3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e071c8ff1db3503ea7933cc9983ce1b707522b46","datavalue":{"value":{"entity-type":"item","numeric-id":4227317,"id":"Q4227317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a80e572c97cb77fd0720391ce6287fc27f4a6413","datavalue":{"value":{"amount":"+0.7546983","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2229745$1F88C57B-44A8-4C82-90E2-8690BB23C398","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6953514430162722363585ce72af545fb4734d9a","datavalue":{"value":{"entity-type":"item","numeric-id":1178194,"id":"Q1178194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0ca88490f90b2f332c465cfdcbd2162e5baf9f3","datavalue":{"value":{"amount":"+0.7522125","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2229745$591331AC-22FD-491B-A827-E55B71A5A86A","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":"b4a91b5994c9709501773130b2e02f0b51cbeb29","datavalue":{"value":{"amount":"+0.74736345","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2229745$073CB737-CD67-4356-BBED-52CFAAFD94E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9cbd7592ad8e29021d30289af2edb2d8019bf3a","datavalue":{"value":{"entity-type":"item","numeric-id":4238960,"id":"Q4238960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"131041c9184374a1ba7ed50c8a299b754f1396f1","datavalue":{"value":{"amount":"+0.7425408","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2229745$4164A4B1-5F3C-414C-A0D3-31799FFC91A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b888d29bb152aa4b8fbbdd60529cf61fa9f2780","datavalue":{"value":{"entity-type":"item","numeric-id":2739443,"id":"Q2739443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"947947ae6c08a2efd4b94aacb0136173c9b97cbf","datavalue":{"value":{"amount":"+0.7421224","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2229745$28EAA30A-71AA-4DF9-B1E8-D0016911A171","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"adee2d3e42bebe72e803cb88dc4ddedffe94a3e7","datavalue":{"value":{"entity-type":"item","numeric-id":911294,"id":"Q911294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c756fabbd3e6d2b4782153b3d7210021d810903","datavalue":{"value":{"amount":"+0.73858","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2229745$BD5A5370-5C0A-4499-A6F2-0E79014F8E8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f11f165ca5d426b1ace5ee026d12f6cc5d44a380","datavalue":{"value":{"entity-type":"item","numeric-id":1273766,"id":"Q1273766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64b0f79317921c6e26d9aeb4c303d1d9600e184a","datavalue":{"value":{"amount":"+0.73213744","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2229745$D9EF3F9B-1EDD-451B-A5C1-6B3620C24BF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc639febf8abc8f486610a4c6c7007fe116197d4","datavalue":{"value":{"entity-type":"item","numeric-id":3225172,"id":"Q3225172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65ed95bee29e084dc447ca1e30287f968d617096","datavalue":{"value":{"amount":"+0.72753465","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2229745$23415547-62F2-4CB9-9876-2AE75CDAC811","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Efficiently factoring polynomials modulo \\(p^4\\)","badges":[]}}}}}