{"entities":{"Q438687":{"pageid":440454,"ns":120,"title":"Item:Q438687","lastrevid":61877496,"modified":"2026-04-11T02:15:58Z","type":"item","id":"Q438687","labels":{"en":{"language":"en","value":"Single-factor lifting and factorization of polynomials over local fields"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6062382"}},"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":"Q438687$B2907E7E-0827-41ED-8CA1-ADEE5D95F37B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8793ee3c25196a8c23aa4e03fdf4c67d2f11efc1","datavalue":{"value":{"text":"Single-factor lifting and factorization of polynomials over local fields","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q438687$B3A5757A-CEB0-41E9-BFF4-9423567CC21A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1dd39e60893bfb9886e225ad178197da6a7a2847","datavalue":{"value":"1262.11106","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q438687$86C03E8F-2FCF-4C61-AFE1-DBE261D08F6C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"379325f5eb8951866fae6f3a8801b6f1aa69636e","datavalue":{"value":{"entity-type":"item","numeric-id":219553,"id":"Q219553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q438687$E275D532-8E21-4715-BA1F-01CD1B4AD897","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9cfac2e69d26f64ad1fe09d32e0d9b6680616d4d","datavalue":{"value":{"entity-type":"item","numeric-id":591450,"id":"Q591450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q438687$1A29519E-BFCD-465D-B2F3-0E4E3BB258EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1b45e6898b1b92c3f919cf698241ccb16d7194aa","datavalue":{"value":{"entity-type":"item","numeric-id":588613,"id":"Q588613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q438687$8D707307-6146-49D4-B009-41836F594D88","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":"Q438687$363AC102-5C67-4B07-A02D-BA1650FCBF84","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6c7ad691786690cf86127845d28cf47311748286","datavalue":{"value":{"time":"+2012-07-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q438687$2E605652-3C5E-40D4-9B86-D75EF9C58465","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3d4ef6fb860c80c37453604fd4d6e5a4af7c192d","datavalue":{"value":"https://arxiv.org/abs/1104.3181","type":"string"},"datatype":"url"},"type":"statement","id":"Q438687$4C31A31F-161D-42D6-AC8B-96AA901FF9EC","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"47ac1f7840090cf79067db990cca701271cab3e1","datavalue":{"value":{"entity-type":"item","numeric-id":403276,"id":"Q403276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q438687$A8B08904-B2FF-49FB-8FCA-E6D670698345","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4d379f1f3728661c9d77f930d729b891dd925754","datavalue":{"value":"11Y40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q438687$EE155048-1ABE-4A03-9226-5BEC59424232","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c81671e5be6090a702f855c20ca0c3c06f2c979d","datavalue":{"value":"11S15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q438687$90900C89-9F38-4FCC-8CFF-86B27AEFEAD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fd716104cf156585f3bce22202c836b7465d3133","datavalue":{"value":"11Y16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q438687$7E20170E-E153-4927-9B23-7E94FF483FB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a470ca3704d22da637e23b90becb1551cee1a253","datavalue":{"value":"11S05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q438687$DB1892D6-ECA6-4F88-BFB6-13E323071A25","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d0a6223b7a70a528411c32702e4dba003b202e25","datavalue":{"value":"6062382","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q438687$D5447629-0792-44B6-9B5C-BA5CB1CFCD1A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f9092552d58c6bf6844007a0532b930faeb88482","datavalue":{"value":"Montes algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q438687$4AE9CB59-4664-4FF5-B2EB-EE89B7E11725","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f1997b082188dbb01d06100ee2d8d5178ede7d1","datavalue":{"value":"Okutsu invariant","type":"string"},"datatype":"string"},"type":"statement","id":"Q438687$9E99E6E9-AC06-4598-A3A2-874449B82537","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19a7ce28e1af7609b2eaf998ed46ff5537ee68cf","datavalue":{"value":"Newton polygon","type":"string"},"datatype":"string"},"type":"statement","id":"Q438687$FCA6D737-D450-450B-BF7B-1815F80D2C44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2b7e51b71905e4dce2b85d86bd11add2afd0ad5","datavalue":{"value":"polynomial factorization","type":"string"},"datatype":"string"},"type":"statement","id":"Q438687$503A8725-A333-4F4A-B207-55F4A24B1C81","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"5199c731888cb3ba10630bedfbd9575640bb4daa","datavalue":{"value":{"entity-type":"item","numeric-id":13434,"id":"Q13434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q438687$EC0CCB07-1BDB-43D9-A852-60338ED2A126","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"4fe03e5b78d9974ebdfc0233dbd377f30d5d075f","datavalue":{"value":{"entity-type":"item","numeric-id":13295,"id":"Q13295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q438687$80AEFA78-DF1B-45DA-AB90-DA898ED5D60F","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":"Q438687$3074F6E2-86CC-4055-8C31-B4F329DC093A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f4a7b118b35ed5b8aaa56c3e9fa5dd102053f7e5","datavalue":{"value":"W2152151784","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q438687$9262E6F3-C3E9-417F-B7CE-DFFE07E688DB","rank":"normal"}],"P223":[{"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":"Q438687$24C90C2C-6A4E-450C-8F23-685D7E1DDEA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b7d03acfe694d55b5bfb81a8721b654f11fafd6","datavalue":{"value":{"entity-type":"item","numeric-id":3139838,"id":"Q3139838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q438687$8C0432A6-9CA3-4FB6-B888-EC960D4B1973","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14fd302fdda1cd4532d82b4c0a3e30923e21ea5c","datavalue":{"value":{"entity-type":"item","numeric-id":1095198,"id":"Q1095198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q438687$E44C8147-E17A-41AE-81C4-7A4BDA85523D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49ea3240e5237dd1faca4dc1232c6ceed76cefab","datavalue":{"value":{"entity-type":"item","numeric-id":1396437,"id":"Q1396437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q438687$23E32B15-EA27-492F-B74E-2B3459904D31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48aa964a74a5404101a87ac5c13451929ab63545","datavalue":{"value":{"entity-type":"item","numeric-id":4931648,"id":"Q4931648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q438687$1AECA34A-1800-4282-A3FD-A4AAF19BC9B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5726d0617ac3fc4386c1b83f15b11133063782b7","datavalue":{"value":{"entity-type":"item","numeric-id":3066606,"id":"Q3066606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q438687$CF611050-8D4B-4E25-85CD-96251CAFBF50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d529071e9a85446a0687a8192d1be2b242dc2c2","datavalue":{"value":{"entity-type":"item","numeric-id":449717,"id":"Q449717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q438687$F9DBE006-9798-4178-9804-FF1AEB023A74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9f98436af737d35f4ad641912dbc4f47232f32e","datavalue":{"value":{"entity-type":"item","numeric-id":5388828,"id":"Q5388828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q438687$D31F18DC-DFFD-4D6E-9470-2BD9A95C3F74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29b8481c2def93eb6af895b5d8286e74e06c5940","datavalue":{"value":{"entity-type":"item","numeric-id":1055824,"id":"Q1055824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q438687$B480CE8F-CBA7-48D6-B3EA-1B816EC3B052","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58260871625eeb00d514f30266b727b9d5ab74e5","datavalue":{"value":{"entity-type":"item","numeric-id":5950986,"id":"Q5950986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q438687$63076A47-E65E-4BD5-9DEE-5F78CE46D748","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0cfe1062ab059123a46e4cc0518c6d1c634914e3","datavalue":{"value":{"entity-type":"item","numeric-id":4931656,"id":"Q4931656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q438687$9E59550E-1C46-4B81-BE85-C365FCD23BF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d864ecf0887e3285d5a657ecba76076407dae52","datavalue":{"value":{"entity-type":"item","numeric-id":2548172,"id":"Q2548172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q438687$F5597D9C-9808-4C70-8CB3-F743D117D5E5","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":"Q438687$BE2CAA24-12EA-468B-A0D7-82552B28C71C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"585bd6241adb80dadf276fc7c42d0ed054a520ed","datavalue":{"value":"10.1016/J.JSC.2012.03.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q438687$10DD1A3E-68B4-4B3A-95C4-B3D9A548C814","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6abc61b8aee4df4851785fde40f7ccd0293f7296","datavalue":{"value":{"entity-type":"item","numeric-id":1885505,"id":"Q1885505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ff1399d515938f0f1d5970a2c38373d1474ba4c","datavalue":{"value":{"amount":"+0.92805517","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":"Q438687$0DAFE018-1928-461D-9CA0-455A1E0C2BEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f168462ee23c4d852b51014488fb36fc8a0967a7","datavalue":{"value":{"entity-type":"item","numeric-id":5950986,"id":"Q5950986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae329e1f228c8500d6bce8bfa18e2073e70f8de7","datavalue":{"value":{"amount":"+0.91691697","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":"Q438687$A7076DF3-16D0-40F8-B57C-5A11D032E738","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32061abfad44e1cc1631e82a7090762b0f1d5196","datavalue":{"value":{"entity-type":"item","numeric-id":3775643,"id":"Q3775643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56ca48a8f82ff56458341e3d1f76b2db07ffe518","datavalue":{"value":{"amount":"+0.9144169","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":"Q438687$FD2D2005-160E-42B4-A806-D29DB386A0F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c41904f325b135b7e1ad57b7c40515a6807c863","datavalue":{"value":{"entity-type":"item","numeric-id":4011252,"id":"Q4011252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b03add8216f73a5b2a3148d27a096d0e674e02d","datavalue":{"value":{"amount":"+0.91349065","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":"Q438687$C653154B-3E62-4B94-975F-30B67B7CA97D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ec4a8991b9e4c283e7b77eab67b4a29384f62d3","datavalue":{"value":{"entity-type":"item","numeric-id":4931656,"id":"Q4931656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb76e228b0c50da15a434fb573adce5d2eed5423","datavalue":{"value":{"amount":"+0.91220963","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":"Q438687$66EA5F90-4C7C-4A87-BE3F-E3D3659DB52F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a15cee91f3669b971b331683216eeab5b44ec307","datavalue":{"value":{"entity-type":"item","numeric-id":3362375,"id":"Q3362375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5fc070c93de0a8d25aa436bd815bff248d5aedd6","datavalue":{"value":{"amount":"+0.90860397","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":"Q438687$57828B31-1EAE-4670-A8A3-460D8500EF89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea228199131563a1eaee2ab7243e55278d17fde2","datavalue":{"value":{"entity-type":"item","numeric-id":1032662,"id":"Q1032662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6a1d2d2490fb2179802cdafadc1bcd243455ec0","datavalue":{"value":{"amount":"+0.9059679","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":"Q438687$6DFAFF2D-2A22-4815-92D5-5C6BE0E7407B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31c79717a104add854932b80a722cc4dadb0a796","datavalue":{"value":{"entity-type":"item","numeric-id":1127311,"id":"Q1127311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ae7a0b27ebb4f82c2cf0508ec09aa98ddb25a04","datavalue":{"value":{"amount":"+0.8997785","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":"Q438687$3087FB6D-CD85-4E5F-99E4-A914465C9463","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c376644cd41b72d1db83cf0cb243a75977635856","datavalue":{"value":{"entity-type":"item","numeric-id":3679295,"id":"Q3679295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"571e53c2d4cec8a629f3b71732e617ad9e647edb","datavalue":{"value":{"amount":"+0.8982408","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":"Q438687$3FAF2D95-51E4-4B33-B04A-DFE028601988","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48a6fb804286ec3e599776e12f8662b3926e3311","datavalue":{"value":{"entity-type":"item","numeric-id":3326837,"id":"Q3326837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"571e53c2d4cec8a629f3b71732e617ad9e647edb","datavalue":{"value":{"amount":"+0.8982408","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":"Q438687$F8CAB0DD-EED1-4DDF-8246-754D63A3F865","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d9e4215e1942d0bb445cf76a53566935cb38662d","datavalue":{"value":"Let \\(K\\) be a local field and let \\(f(x)\\) be a separable monic polynomial with coefficients in the ring of integers \\({\\mathcal O}\\) of \\(K\\). The Montes algorithm, described in [\\textit{J. Montes}, Newto polygons of higher order and arithmetical applications (Spanish). Doctoral Thesis, Barcelona (1999)], gives a method for computing the factorization of \\(f(x)\\) into monic irreducible polynomials over \\({\\mathcal O}\\), to any specified precision. In addition, the Montes algorithm computes certain data associated to the various factors \\(F(x)\\) of \\(f(x)\\). This auxiliary data facilitates further computations involving \\(F(x)\\). In this paper the authors describe an algorithm which improves the precision of any specified factor produced by the Montes algorithm. This ``single factor algorithm'' converges quadratically, whereas the Montes algorithm converges linearly. The Montes algorithm is still needed to identify the factors of \\(f(x)\\) and compute the auxiliary data of these factors before the single factor algorithm can be applied.NEWLINENEWLINEBy combining the single factor algorithm with the Montes algorithm the authors obtain an algorithm for factoring polynomials over a local field which is theoretically more efficient than existing algorithms. The authors have implemented this factorization algorithm using the computer algebra package MAGMA. By applying this implementation to various families of examples the authors demonstrate convincingly that their algorithm is more efficient in practice than existing polynomial factorization implementations [\\textit{J. Gu\u00e0rdia, J. Montes} and \\textit{E. Nart}, Trans. Am. Math. Soc. 364, No. 1, 361--416 (2012; Zbl 1252.11091)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q438687$BBFF8A6C-1D0C-403C-BBE5-F1C1F4380F96","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Single-factor lifting and factorization of polynomials over local fields","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Single-factor_lifting_and_factorization_of_polynomials_over_local_fields"}}}}}