{"entities":{"Q1396437":{"pageid":1407177,"ns":120,"title":"Item:Q1396437","lastrevid":67344786,"modified":"2026-04-12T17:00:10Z","type":"item","id":"Q1396437","labels":{"en":{"language":"en","value":"A fast algorithm for polynomial factorization over \\(\\mathbb Q_p\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1943332"}},"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":"Q1396437$36B7AAF8-19C7-48E9-B292-DC6A60EE6AA3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c7e2e1cc705391cde02dcdf0331fc2ed6161b225","datavalue":{"value":{"text":"A fast algorithm for polynomial factorization over \\(\\mathbb Q_p\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1396437$B0662C73-0BBD-4952-B11B-439D80435968","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"66590be6edacf3eef06adc051d720224a1df01f4","datavalue":{"value":"1032.11053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1396437$DA8EF20F-EA93-4938-832A-A62CC5042ED6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3e8ca735896d8fd1610d4d740dab3fd7cadda6d4","datavalue":{"value":{"entity-type":"item","numeric-id":1380459,"id":"Q1380459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1396437$2372B88A-18D0-409B-980D-291EFAA0DD41","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"2af5fe3b27a04082f1eae9cf17090e68be06cc07","datavalue":{"value":{"entity-type":"item","numeric-id":194678,"id":"Q194678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1396437$B3EA2CED-8B62-4AC8-9E28-591E496040D2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7b4101504a6d0e37a5946d6cb9fc5f2100ad9f87","datavalue":{"value":{"time":"+2003-06-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1396437$1316A795-B684-4BF5-9787-47B5111843E5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0509571187b554449e6a3fc3c7b477e78150bed3","datavalue":{"value":"http://www.numdam.org/item?id=JTNB_2002__14_1_151_0","type":"string"},"datatype":"url"},"type":"statement","id":"Q1396437$4A67EE70-1B37-40E7-BA6C-6DD30BCB9184","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"33b1171244e6089736261f14026904cad233bee4","datavalue":{"value":"https://eudml.org/doc/93834","type":"string"},"datatype":"url"},"type":"statement","id":"Q1396437$FCFC8C07-E730-4EC5-BCB0-FACCE5179AFA","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"88ac130a8d6385f636e4532b6fb7c4d6dd62c455","datavalue":{"value":"The authors consider the problem of factoring monic, square-free polynomials with \\(p\\)-adic coefficients. Based on the Round Four algorithm of H. Zassenhaus and on a criterion stating that a monic, square-free polynomial in \\({\\mathbb Z}_p[X]\\) is reducible over \\({\\mathbb Q}_p[x]\\) if and only if a certain condition involving a resultant in \\({\\mathbb Z}_p[X]\\) is satisfied, the authors present a method to factorize such polynomials into irreducible factors. They present numerical experiments to show that their method is considerably faster than the classical Round Four maximal order algorithm.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1396437$4E0437F9-04E9-48F4-9FB7-A5C2F83C4FD1","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"2fbaabd45ced54cadc0390bc9cd343b83bec0729","datavalue":{"value":{"entity-type":"item","numeric-id":307804,"id":"Q307804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1396437$6D2681B8-3679-4D16-93CA-F52FB7FD078C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a470ca3704d22da637e23b90becb1551cee1a253","datavalue":{"value":"11S05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1396437$826384F0-6C89-4BC2-9C75-1879807ECF32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fd716104cf156585f3bce22202c836b7465d3133","datavalue":{"value":"11Y16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1396437$60C2081A-C9FC-4A6F-A4DC-6B4A540047AF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bb589ec138f424b4ea360d6878d7238fb6371ac3","datavalue":{"value":"1943332","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1396437$E95F35C3-6DA1-4687-8DEF-6EEE0871BDFE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c30180602a90644dba942d7650702d77c27bb3db","datavalue":{"value":"\\(p\\)-adic integers","type":"string"},"datatype":"string"},"type":"statement","id":"Q1396437$F3691387-F151-4758-BE67-FCF07CCC7FBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2b7e51b71905e4dce2b85d86bd11add2afd0ad5","datavalue":{"value":"polynomial factorization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1396437$5D930BE2-02C5-40DE-9BDE-7FB5D8F7B181","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":"Q1396437$306B62B1-CF0B-417A-8FEF-CF3D8F983A43","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3f8aa44580564c5c577b713ff53ad6936bbbc423","datavalue":{"value":"W2317126969","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1396437$7D0B9700-2EBC-47E8-B6CB-B0879C74DDE4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"28bd7993236b83fe24b4af411df34e886390a5be","datavalue":{"value":{"entity-type":"item","numeric-id":749584,"id":"Q749584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1396437$C4AEE43B-891A-4340-AB3A-C4796626AF65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b76abcbfc1846fbb47443d9e34700314e7d7e78e","datavalue":{"value":{"entity-type":"item","numeric-id":1340675,"id":"Q1340675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1396437$30217AFD-CD12-4011-AD8C-F87012BCE888","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfe5596f119a7a2d660691832df76b2e1baaad8e","datavalue":{"value":{"entity-type":"item","numeric-id":3997223,"id":"Q3997223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1396437$35492CB4-6E0A-46AC-BC5C-02FA407979CB","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":"Q1396437$25E2326C-D96E-40AA-AB40-01312AE12661","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe7e2cc82e6104d3c3e3299aede5753358de67d1","datavalue":{"value":{"entity-type":"item","numeric-id":5723265,"id":"Q5723265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1396437$692560C0-09B5-4FC1-A0B4-297CB277209A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"08dbaa690b63842f460e26ce6f10b9c5d3782bcd","datavalue":{"value":"10.5802/JTNB.351","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1396437$8FB00E9F-8ED8-4E6D-94AA-E8F462390625","rank":"normal"}],"P1643":[{"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":"4e3e6e876f6491c69d9a03b1552bf92faf2e5fb0","datavalue":{"value":{"amount":"+0.8584504723548889","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":"Q1396437$B163272A-B378-4820-B178-E1E79C384B8C","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":"4e3e6e876f6491c69d9a03b1552bf92faf2e5fb0","datavalue":{"value":{"amount":"+0.8584504723548889","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":"Q1396437$AB9FED3C-3AEC-4B69-8713-C17F5AEA29FF","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":"11fe2feef460e5341ee7e5bda0cc343868e4a2e2","datavalue":{"value":{"amount":"+0.8170132637023926","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":"Q1396437$5040EFFD-B22A-479E-A2C3-5AE2CA90389A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a450857f32ebb9fa79930b96acef28dfc4639e9","datavalue":{"value":{"entity-type":"item","numeric-id":3735804,"id":"Q3735804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05365bfeb5d2490177e6eae9c47e9ee57dfac5ce","datavalue":{"value":{"amount":"+0.8111693859100342","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":"Q1396437$5A0376DE-7A68-4396-84AB-65B5B10B5ACE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84ca116b9d31203c5338c9022bce0ce5dd91fc09","datavalue":{"value":{"entity-type":"item","numeric-id":1340675,"id":"Q1340675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0000c837bce60af2c7ea54df9c5866a9d23f202d","datavalue":{"value":{"amount":"+0.8015491962432861","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":"Q1396437$A4715954-14D7-49A4-A480-34AF96829DC2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A fast algorithm for polynomial factorization over \\(\\mathbb Q p\\)","badges":[]}}}}}