{"entities":{"Q398939":{"pageid":400706,"ns":120,"title":"Item:Q398939","lastrevid":61547598,"modified":"2026-04-11T00:04:31Z","type":"item","id":"Q398939","labels":{"en":{"language":"en","value":"PotLLL: a polynomial time version of LLL with deep insertions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6331224"}},"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":"Q398939$71780C0D-47E6-435D-B852-5C878C6B8DD5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"894c9403496cecd9baaec68bc1fc808300eafd6b","datavalue":{"value":{"text":"PotLLL: a polynomial time version of LLL with deep insertions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q398939$6292539B-A7ED-45DF-AAB3-E0075A976B8A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ba7d33c25d2fa3e8664f7590eef397a7cf35251c","datavalue":{"value":"1297.94067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q398939$F7300443-9F1F-41F1-A222-0916D5B3EB5F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d432e1170c7400fcddb5a88f0cba64e5fe5b0ca9","datavalue":{"value":{"entity-type":"item","numeric-id":398937,"id":"Q398937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q398939$48779690-0B0D-430F-B5FD-6BEA3BC0325F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"28a82b57bc78b30c0a61a77198f3e927f323534d","datavalue":{"value":{"entity-type":"item","numeric-id":398938,"id":"Q398938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q398939$5F769612-A9B0-49CD-9B7D-60031FA55760","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"604c6daa647546baa5c49cd904be3e0633f6266b","datavalue":{"value":{"entity-type":"item","numeric-id":391762,"id":"Q391762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q398939$6EA9A8D3-CBF9-4D3A-AD8D-74041826576D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fb34abbf39f11094509111953e4c62a22b1e3897","datavalue":{"value":{"entity-type":"item","numeric-id":115940,"id":"Q115940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q398939$AA2815EA-C34A-4234-B286-6A74E605BBC2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ff52ac5ec9cc3606780c3bf10bd9fa1e4015528","datavalue":{"value":{"time":"+2014-08-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":"Q398939$393F4D4F-D8F2-484E-B46A-9094DB1669E7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"80b1bc432060a42fda6c0b2c51cdee09646e4616","datavalue":{"value":"https://arxiv.org/abs/1212.5100","type":"string"},"datatype":"url"},"type":"statement","id":"Q398939$6E21F785-5212-4DFC-8FAF-B72BF0E20D6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"96e81487bcfc8fd220c9d636937daccfbecb71c4","datavalue":{"value":"https://www.zora.uzh.ch/id/eprint/171977/1/ZORA_NL_171977.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q398939$77A416A7-40DE-4C3C-B2CE-E3EE73D7885B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q398939$9B5F290B-E9B3-4236-AF02-C686C707A459","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q398939$E4C2A3E6-BF58-4A49-A8FA-7262A8B81CF3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ac75b25e53ca98b030522feb5cefd73853bfcbd3","datavalue":{"value":"6331224","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q398939$301ECDF2-6028-43DD-BB4D-A903C45CFE46","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff6e058e9eafa1fd442cc6638329f103ee1e3d10","datavalue":{"value":"lattice reduction","type":"string"},"datatype":"string"},"type":"statement","id":"Q398939$D53434B5-7ACB-488E-8E87-0E175C704E83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"015ffb40feb4fd81f8432ff4a5b23631a305315c","datavalue":{"value":"LLL algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q398939$195DAF7E-B5D4-4153-BA1E-D34DFD1C80B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1fdc27735144ab92965a4a1b357f137af90d87f9","datavalue":{"value":"deep insertion","type":"string"},"datatype":"string"},"type":"statement","id":"Q398939$C3609AF9-182A-406C-B9B8-EE120EE98716","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"0a7fd321428abf3820f3d17c6c94ca970313c6a9","datavalue":{"value":{"entity-type":"item","numeric-id":22205,"id":"Q22205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q398939$AA565CFB-C6BE-4528-A226-361C76E711A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"26f3cb1e38aa1f21a6397c6ad6938222dbe68c85","datavalue":{"value":{"entity-type":"item","numeric-id":22206,"id":"Q22206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q398939$9D9A2D0D-FA2A-492C-8438-FA1256BF9AC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"90095e6d1bd8e4db216cd05793c33bdc9222f890","datavalue":{"value":{"entity-type":"item","numeric-id":22207,"id":"Q22207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q398939$4B57B2D8-5E69-4260-917A-B6FA16199B59","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":"Q398939$ECD6F5F4-B76C-44C7-AE37-9D823F9D6511","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fbb689e1d1e2ae3345fe04117b6fa8143a19d0fa","datavalue":{"value":"W2040347389","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q398939$8C2DE214-19A2-41B5-B07F-7DCB46D3DD99","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2391ebd60404d9e885b1886a5f8811559d1e27f6","datavalue":{"value":{"entity-type":"item","numeric-id":3102173,"id":"Q3102173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q398939$CA8A1BD9-F3C6-4D8F-B535-4D38DA306494","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba9132763fef623675c3a3c20eacd9fcbfc3c850","datavalue":{"value":{"entity-type":"item","numeric-id":398939,"id":"Q398939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q398939$05AB2E09-9A42-4394-930F-7EE3F330986E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"587ce04eb61d15e588174fba1325d3cb6fe6a533","datavalue":{"value":{"entity-type":"item","numeric-id":5458584,"id":"Q5458584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q398939$938578F1-7135-408B-8F1C-B86472740F33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0c38617839e210367860f074f1251df9bc3bb75","datavalue":{"value":{"entity-type":"item","numeric-id":5199206,"id":"Q5199206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q398939$82F1020F-9AFF-4428-9094-F512F515EBB2","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":"Q398939$FBB59EEA-14DC-463C-9A13-8823BEA9686E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec8053fa69dded4a57889cb605f13c20237cc64a","datavalue":{"value":{"entity-type":"item","numeric-id":4789130,"id":"Q4789130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q398939$CE7CE5D5-55C2-42A0-A895-13496C6F9EC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b74c8a55dd608be86bdc1dc81c74008352ea9d8","datavalue":{"value":{"entity-type":"item","numeric-id":4829810,"id":"Q4829810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q398939$509752F2-37BD-4C10-BBF9-8A6445F2A5DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"955c47260da20de172263a714f012fd599219fce","datavalue":{"value":{"entity-type":"item","numeric-id":3613268,"id":"Q3613268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q398939$B82F69BE-0467-423B-AA8E-7DF50D9FEDE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00225a43b5e5bb48eef42d430db63f815da3f8ff","datavalue":{"value":{"entity-type":"item","numeric-id":5385731,"id":"Q5385731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q398939$A54CBD4C-63D9-46F7-AE25-EB8B0242840E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26514b8922c47dcbb3e0d511c43f271cd7594271","datavalue":{"value":{"entity-type":"item","numeric-id":5899254,"id":"Q5899254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q398939$5DDB2F24-E5DA-4E43-9918-27C1441C3F86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8dbfba5386a9300fa0e4804ce40960e92cd42409","datavalue":{"value":{"entity-type":"item","numeric-id":1041163,"id":"Q1041163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q398939$454B1630-7AB3-4166-9396-C08CA8ECA469","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f11fd42cd5bb2fb2061c2949efcd2ef19c550759","datavalue":{"value":{"entity-type":"item","numeric-id":5419110,"id":"Q5419110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q398939$1A912ECD-FBCA-4B27-AA69-72C5C76C0333","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fcc5ea5c3fefbaab580cbdd2303c7662a41019bd","datavalue":{"value":{"entity-type":"item","numeric-id":1340057,"id":"Q1340057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q398939$0287A617-2CBE-41C0-9ED4-629CF430F354","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ded2719ea77c1994e2977586bcca0c480eedd53c","datavalue":{"value":{"entity-type":"item","numeric-id":4325334,"id":"Q4325334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q398939$EC889593-E93A-4035-84B5-82CCBE5BD842","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8db635fa42e0d65adbf91cf3bda985de49d430ee","datavalue":{"value":"10.1007/S10623-014-9918-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q398939$DDCA2954-8A31-480B-AC7E-A577F6308927","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"573aac4c32151818687475d45340e57d3345e25d","datavalue":{"value":{"entity-type":"item","numeric-id":2329392,"id":"Q2329392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30af6c2fb15b6bc599d70817e880fad06c0245e0","datavalue":{"value":{"amount":"+0.8802758455276489","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":"Q398939$3D3CF854-0F61-45D8-BB7F-3DEAA07E1145","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bed6f85fdadf2f6d8529891fa8eb67b28013d85b","datavalue":{"value":{"entity-type":"item","numeric-id":2128584,"id":"Q2128584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9e20b0a0408bf0dbbf2f43e7c03ea76ca3162fa","datavalue":{"value":{"amount":"+0.8183348178863525","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":"Q398939$AD43FAC3-D65F-4384-A150-3F3D6049EA46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91fbcb4d3beb9a32d7922674b9e8aec1020ad56b","datavalue":{"value":{"entity-type":"item","numeric-id":2490117,"id":"Q2490117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38f8eec259d0bdf97d48a709694f58b0b1e9f88c","datavalue":{"value":{"amount":"+0.7984275221824646","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":"Q398939$A175DC90-96D7-4ACB-8697-42F34044B488","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d32217bc249fca04ae7b3fbc533a85dfa3d6c96","datavalue":{"value":{"entity-type":"item","numeric-id":5188540,"id":"Q5188540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d340c88d6b64360e24748a959ce83430656cc83","datavalue":{"value":{"amount":"+0.79066401720047","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":"Q398939$01030188-D2D2-437B-BFBF-965303F14ECC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ddcf8fe4386f259f667f05f102641674a509a5e9","datavalue":{"value":{"entity-type":"item","numeric-id":2636467,"id":"Q2636467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8cc4d533ce6b0fc28cafa1ee6183e107f024ae6","datavalue":{"value":{"amount":"+0.7899770140647888","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":"Q398939$A254A611-43DF-4983-8ABB-E0F0DE625AF5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"PotLLL: a polynomial time version of LLL with deep insertions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/PotLLL:_a_polynomial_time_version_of_LLL_with_deep_insertions"}}}}}