{"entities":{"Q40374":{"pageid":40430,"ns":120,"title":"Item:Q40374","lastrevid":105426275,"modified":"2026-10-09T10:05:03Z","type":"item","id":"Q40374","labels":{"en":{"language":"en","value":"LLL Factorization"}},"descriptions":{"en":{"language":"en","value":"AFP entry LLL_Factorization"}},"aliases":{},"claims":{"P13":[{"mainsnak":{"snaktype":"value","property":"P13","hash":"c1493983999acd74423988a4c1b27558efb37407","datavalue":{"value":"28660","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q40374$254F0E29-CDF7-4A67-B4B9-81D0C4A7263B","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"908c3454b3659c4b140ccce33c5aee31081edc8d","datavalue":{"value":{"entity-type":"item","numeric-id":5976450,"id":"Q5976450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q40374$8978526B-9AB1-424A-B1FD-10F0E1BA3BF2","rank":"normal"}],"P29":[{"mainsnak":{"snaktype":"value","property":"P29","hash":"0f20db91ab78d653b7ccf68e56a3c4c4aabf79a0","datavalue":{"value":"https://www.isa-afp.org/entries/LLL_Factorization.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q40374$F6736E18-50CE-4E4F-9A9C-FA5017EDC281","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fd3cd3c8cd085ac2048034c2279872658062342d","datavalue":{"value":"11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q40374$84E1C6E1-E634-4EBF-A3A1-45D132FC1BE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"acf10290b955a69659a681d98822944f91bbad9e","datavalue":{"value":"68","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q40374$DA389D93-A4C3-471D-B709-D993E3F2D5CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"09f5e0c6033338f59ef27e37d6877da0f26d9646","datavalue":{"value":"68.0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q40374$06D485BB-6734-4816-8CEC-B22E3F7A7B9F","rank":"normal"}],"P1458":[{"mainsnak":{"snaktype":"value","property":"P1458","hash":"a2a767ccd0e9bdc5b1b4a2069a6679f9340a857a","datavalue":{"value":{"entity-type":"item","numeric-id":14275,"id":"Q14275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q40374$353049F8-6D0A-452B-8311-2E0B08145351","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1458","hash":"bb05cb23794774f62a8e4aa4de610af231973a1d","datavalue":{"value":{"entity-type":"item","numeric-id":40327,"id":"Q40327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q40374$8234404F-9371-49B6-93BA-B67CDF8EB763","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1458","hash":"ed15eb8701a335444fde1bcc3327d1067ce64751","datavalue":{"value":{"entity-type":"item","numeric-id":24376,"id":"Q24376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q40374$D07BF303-9EF1-44EA-AD35-F3B8172EFF9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1458","hash":"7d1a8519018039436924ad678b461ed447b5bd71","datavalue":{"value":{"entity-type":"item","numeric-id":40310,"id":"Q40310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q40374$7E9D73BB-4B7E-4C77-9C12-5A0433720395","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1458","hash":"83a7c52533a2a0c00f328cde038f2bdb12749a41","datavalue":{"value":{"entity-type":"item","numeric-id":40375,"id":"Q40375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q40374$77D64A22-A371-4032-953C-624702A9B5C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1458","hash":"cc41d9364226bfa8139f8dbc43b1b77967245f13","datavalue":{"value":{"entity-type":"item","numeric-id":17631,"id":"Q17631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q40374$234491E3-AFB4-4510-8E06-6D16712B772C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1458","hash":"ecda3e6d8e971c0b93d4cf3afb41990e853f830f","datavalue":{"value":{"entity-type":"item","numeric-id":13212,"id":"Q13212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q40374$5FDB48EC-BB33-4830-91CA-F6923053E178","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1458","hash":"244ebbac6461f60bed6d50e50ce8194b0e233968","datavalue":{"value":{"entity-type":"item","numeric-id":40296,"id":"Q40296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q40374$544698A2-38E0-4613-BE64-B5165D7F9100","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1458","hash":"1a02d239e8e5fb50db504a225f64b24632e538b0","datavalue":{"value":{"entity-type":"item","numeric-id":52554,"id":"Q52554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q40374$820DABCE-C860-4F2D-B4EB-C12CE4B028AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1458","hash":"ea5413756061bf33eb1bd266ba2a93f8c7b394c6","datavalue":{"value":{"entity-type":"item","numeric-id":5973088,"id":"Q5973088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q40374$C9306C10-0FEA-4F66-84CE-D91FDFDA43FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1458","hash":"eba8b47e1a803cab7d21f0226e3c8085963466de","datavalue":{"value":{"entity-type":"item","numeric-id":5975135,"id":"Q5975135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q40374$8E4CE59B-04BA-4E1A-8F15-5CDEEEE2873E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1458","hash":"a3f9d192df50f24767772f5b218635cb7747b820","datavalue":{"value":{"entity-type":"item","numeric-id":21717,"id":"Q21717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q40374$1EE38FA2-8760-4558-B2C5-6E72259BBA8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1458","hash":"331995fe532c23e24d72d01a1bd6245fafcd9671","datavalue":{"value":{"entity-type":"item","numeric-id":19106,"id":"Q19106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q40374$7A673C89-454B-49C0-9990-8987E33800BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1458","hash":"868d665ea0607bf8bd28ea3e3872eb2ea87bd3d3","datavalue":{"value":{"entity-type":"item","numeric-id":40371,"id":"Q40371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q40374$CF3B77BB-9A78-42D7-8304-F9BCC1174B1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1458","hash":"61d0c0612cc30c9c51b93ddaf1f78ee1ae75f9fe","datavalue":{"value":{"entity-type":"item","numeric-id":18676,"id":"Q18676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q40374$AB4F070F-0FCB-4153-8BD5-1A65B0666ABB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1458","hash":"9eb436930ab1f6d235b354c651322b547341064b","datavalue":{"value":{"entity-type":"item","numeric-id":13309,"id":"Q13309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q40374$9DD8F25A-1EC9-4060-B16E-435F8B3FFEBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1458","hash":"03281999c3208b8f3a62eaceadadf1ce834fe219","datavalue":{"value":{"entity-type":"item","numeric-id":12929,"id":"Q12929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q40374$8CB620E3-9896-426E-ABF4-144D8B329534","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1458","hash":"c7cf914fa2ed02c8c123a4c265842a9ab4be0800","datavalue":{"value":{"entity-type":"item","numeric-id":25403,"id":"Q25403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q40374$3E0E3A04-5D35-4D03-AFA2-E7EBD5B4CAFA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0515825eb25a492b0aee38475de5604ea8a7cec5","datavalue":{"value":"https://isa-afp.org/entries/LLL_Factorization.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q40374$90CDFC9A-071E-447B-87C3-6DF435DEB4E7","rank":"normal"}],"P43":[{"mainsnak":{"snaktype":"value","property":"P43","hash":"3ac7196df7cfbb13ec1a00e4eadbe8c75213209e","datavalue":{"value":"Jose Divas\u00f3n","type":"string"},"datatype":"string"},"type":"statement","id":"Q40374$8538E4E5-193E-4108-83C8-3998C8457E45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P43","hash":"68caf737a72c94bcb2627452f3944631c5b3bfaa","datavalue":{"value":"Sebastiaan J. C. Joosten","type":"string"},"datatype":"string"},"type":"statement","id":"Q40374$0C575F6F-DF17-4F56-A730-DFB9533276FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P43","hash":"3e961f1f2b2e533bd88ffdbcd178bd2ef2813f73","datavalue":{"value":"Ren\u00e9 Thiemann","type":"string"},"datatype":"string"},"type":"statement","id":"Q40374$AD376813-E4B6-43F3-B2E4-DC41DDD46967","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P43","hash":"4e646f16cde9cfa1c19d0771a8f74ba7e8c772f6","datavalue":{"value":"Akihisa Yamada","type":"string"},"datatype":"string"},"type":"statement","id":"Q40374$9451F041-9E1D-4287-A5E7-A059B771ABEF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"43d8e2f0b64eea27a39671878bbb74e93d76efeb","datavalue":{"value":"Short vectors in lattices and factors of integer polynomials are related. Each factor of an integer polynomial belongs to a certain lattice. When factoring polynomials, the condition that we are looking for an irreducible polynomial means that we must look for a small element in a lattice, which can be done by a basis reduction algorithm. In this development we formalize this connection and thereby one main application of the LLL basis reduction algorithm: an algorithm to factor square-free integer polynomials which runs in polynomial time. The work is based on our previous Berlekamp\u2013Zassenhaus development, where the exponential reconstruction phase has been replaced by the polynomial-time basis reduction algorithm. Thanks to this formalization we found a serious flaw in a textbook.","type":"string"},"datatype":"string"},"type":"statement","id":"Q40374$66C79593-9658-4167-8699-AA5A2AC83395","rank":"normal"}],"P223":[{"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":"Q40374$0BBB27AF-B7A3-4777-8741-369DAF91A508","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0543f1e8c81032cff0b481c190929fef1b006bd","datavalue":{"value":{"entity-type":"item","numeric-id":4406533,"id":"Q4406533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q40374$F529E683-1032-484A-B6FE-08AA4C81D90D","rank":"normal"}],"P585":[{"mainsnak":{"snaktype":"value","property":"P585","hash":"6b0c8751e5c0af23677c31da7dad8b06ad87cc15","datavalue":{"value":{"entity-type":"item","numeric-id":7361415,"id":"Q7361415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q40374$E6495282-C9E7-4246-BB61-45A7942758CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P585","hash":"e0aa50f079ce55914d2017210f388754913ab11f","datavalue":{"value":{"entity-type":"item","numeric-id":7361200,"id":"Q7361200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q40374$FD989301-54C3-43E8-A7EA-F4601B8A740A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a56c33c49680ed15bf9438494fe87a6286c086fc","datavalue":{"value":{"time":"+2018-02-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q40374$1C42271C-A8DC-4F3E-B9B4-33E1488FE018","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ddf8ee6eca8ea3c4c3fdb31f3a4bc6d397d91cd8","datavalue":{"value":{"text":"A verified factorization algorithm for integer polynomials with polynomial complexity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q40374$1073AB52-B906-4D6E-A029-8242DB18A6DB","rank":"normal"}],"P37":[{"mainsnak":{"snaktype":"value","property":"P37","hash":"9a21a8eebe97539644aa32b24dda137c12e751dc","datavalue":{"value":{"entity-type":"item","numeric-id":40327,"id":"Q40327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q40374$CC0F66C2-538C-4DB9-9D18-7E49CF83C064","rank":"normal"}],"P2651":[{"mainsnak":{"snaktype":"value","property":"P2651","hash":"65292b3c42fa1bd5c21e4c91fe94fdc3f630f232","datavalue":{"value":{"entity-type":"item","numeric-id":7360821,"id":"Q7360821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q40374$F714A55B-EE57-49C9-8FA9-C5FB32C82BE3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"LLL Factorization","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/LLL_Factorization"}}}}}