{"entities":{"Q676848":{"pageid":678697,"ns":120,"title":"Item:Q676848","lastrevid":63518976,"modified":"2026-04-11T13:43:05Z","type":"item","id":"Q676848","labels":{"en":{"language":"en","value":"Optimal algorithm for algebraic factoring"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 993813"}},"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":"Q676848$9D15AF0F-D669-4B13-94A0-EC9031647CDD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f6175df4ea9d17a0c0833470ad2ea5bf51114801","datavalue":{"value":{"text":"Optimal algorithm for algebraic factoring","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q676848$0D617E41-434B-4708-B2CA-729040EFC765","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cec182fd9d5237743bfcdf6825e133c564abc9aa","datavalue":{"value":"0874.12008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q676848$27149AA8-63E2-444E-9859-2454E55D7B24","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f3e3d4a7466499c07a564b262dd0bba5023202f1","datavalue":{"value":"10.1007/BF02943139","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q676848$4D87329C-71C7-4FCB-A710-956F70A202F8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"75060d3a8631d772956987ddc7248397d2f3d64b","datavalue":{"value":{"entity-type":"item","numeric-id":385009,"id":"Q385009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676848$DBD9B878-3110-49B8-AF0C-2668DE779E5E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4c3c57bd2a24956e0520aebbb172d094d92623f1","datavalue":{"value":{"entity-type":"item","numeric-id":182337,"id":"Q182337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676848$6B392548-5000-4D73-8659-97F2970CE103","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"763d31870c0dc149ffd665fc4cc3af940f7994ab","datavalue":{"value":{"time":"+1997-07-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q676848$431C8B4F-A5BE-4D50-8B8F-809131FA2A5C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"404bedd06f3fa68b683461407dd7fd4aa9417ebe","datavalue":{"value":"One of the most useful algebraic algorithms is explained, namely the factorization of polynomials in several variables (generally exceeding the degree of transcendence). Beginning with a square-free assumption, the number of variables is lowered in stages by ``lucky'' modular substitution of integers to restrict the possible factorizations and then lifted in stages to confirm the factorizations in the original variables by the Hensel process. Complete algorithms are given, with useful illustrations. References include \\textit{A. K. Lenstra} [SIAM J. Comput. 16, 591-598 (1987; Zbl 0636.12005)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q676848$B3ED2827-FDAD-4A9E-A148-F4E563D0B6E1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"661c831991cdebd51f9465b74d929024bd00f373","datavalue":{"value":"12Y05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q676848$72C90F98-9596-42CF-A624-65ED4FA04CAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"20afa916015e6219375b9937ece6e51d63990b6f","datavalue":{"value":"11Y05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q676848$00E8ED8F-F477-439D-AD6D-0747F83E25CA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2d073f1794b3f1b86081ff1e0c3aab40ec3b7e3e","datavalue":{"value":"993813","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q676848$41C303F6-2F4F-43F2-AE48-C936FC6B9ADF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"72f0ab9fdec218b2b7e057e49885caf41596fbd8","datavalue":{"value":"Hensel lifting","type":"string"},"datatype":"string"},"type":"statement","id":"Q676848$B2A67C4A-B357-4A5F-9C32-D3F714C5E455","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q676848$2198F2FC-D779-49C2-AE37-635E23805292","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3743a2d5ab0c4d7cdc2d62138728fa022bf9f6ff","datavalue":{"value":"factorization of polynomials in several variables","type":"string"},"datatype":"string"},"type":"statement","id":"Q676848$9066D31A-46F4-4CCB-8F63-77134AF88527","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"0d7fdbc1a2b8e7639c3636cd9be0e2a4893e41d9","datavalue":{"value":{"entity-type":"item","numeric-id":588320,"id":"Q588320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676848$D3EEDE97-932F-4A74-BC25-B41A11EC63D1","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":"Q676848$4F4067C8-4FFD-4E35-AF2A-074C6C36EBBC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff5507321f4a39d62ce8104503bda4cb36d54179","datavalue":{"value":{"entity-type":"item","numeric-id":3963106,"id":"Q3963106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676848$A36BE8F2-8D21-40E4-8F75-ADE0163BBD08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d824e39d983ecce5230bc7957d6782d919da910","datavalue":{"value":{"entity-type":"item","numeric-id":4100173,"id":"Q4100173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676848$B62BEA70-3646-46D7-86B0-0B4500078E55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ebe219b97818792838f4ea38ba465654315f927","datavalue":{"value":{"entity-type":"item","numeric-id":4121986,"id":"Q4121986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676848$9B3468CD-FFAF-43FC-879A-71891E50CB67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe86a445769f26b364c414f8438ff7d65e5a5997","datavalue":{"value":{"entity-type":"item","numeric-id":3327715,"id":"Q3327715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676848$BD0747C7-CFA1-485F-8C8F-8EF4285911F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"560fb8ef119ba09032ed218cef2be5042ee94aee","datavalue":{"value":{"entity-type":"item","numeric-id":3775638,"id":"Q3775638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676848$B02953AE-ED7B-4E9D-87BA-AA8D1C3308D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfa588edc61501d2e3161268602c55037716baa5","datavalue":{"value":{"entity-type":"item","numeric-id":3735803,"id":"Q3735803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676848$09FAA1FF-8181-44CB-A857-332886A3BD2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17c90f372050c01e9b64dc7bbbc33b0ca5809c2f","datavalue":{"value":{"entity-type":"item","numeric-id":5393381,"id":"Q5393381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676848$3DD10DC0-58D1-4BC7-BF08-D9366ED90AA4","rank":"normal"}],"P1643":[{"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":"cdadde78bf70b4699f143c275452e3f7d21040fa","datavalue":{"value":{"amount":"+0.833361029624939","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":"Q676848$86B9F0A8-3707-48A3-BB71-B298DB0694A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58abd8e6dadd9a04f2a0f35a00cb2f793a0124db","datavalue":{"value":{"entity-type":"item","numeric-id":3684200,"id":"Q3684200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7a89f4fcbe06a9e3ea25966a56ef58f5a13770b","datavalue":{"value":{"amount":"+0.8320077657699585","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":"Q676848$59611150-C164-4CBC-B64D-CFD045A57731","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8610e688dd8a156599347dd95c0a039612239e2d","datavalue":{"value":{"entity-type":"item","numeric-id":3775638,"id":"Q3775638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ed8a498b1004dc3ceff37d1adafc98db91cc43b","datavalue":{"value":{"amount":"+0.8277828693389893","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":"Q676848$3A3EDF1F-420C-4991-9054-E42C0B24D1F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a222132d8dddb2bf3793e588956833bf878c2005","datavalue":{"value":{"entity-type":"item","numeric-id":4892927,"id":"Q4892927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92ae9ddb456daab3981a7e38832fd9bb7ebd2d8c","datavalue":{"value":{"amount":"+0.8238255381584167","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":"Q676848$AA3A1A25-6E92-4224-AC3B-1E651793C38A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"359ecfc56683bf29b29dd7d92e647604773454f0","datavalue":{"value":{"entity-type":"item","numeric-id":3491689,"id":"Q3491689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b66bcdd2cb7c56dd03065574fdcf1ba6154a47d6","datavalue":{"value":{"amount":"+0.8187429904937744","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":"Q676848$E59C9F39-0B17-49F5-BE58-5252AB8D7D4F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Optimal algorithm for algebraic factoring","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Optimal_algorithm_for_algebraic_factoring"}}}}}