{"entities":{"Q2848225":{"pageid":2858945,"ns":120,"title":"Item:Q2848225","lastrevid":55980766,"modified":"2026-02-21T17:45:49Z","type":"item","id":"Q2848225","labels":{"en":{"language":"en","value":"A deterministic single exponential time algorithm for most lattice problems based on Voronoi cell computations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6211607"}},"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":"Q2848225$118E971E-05D6-4F9E-A006-E0836CE91FEE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"aa33021febed16d7358e27b5c0e09315f93e34ca","datavalue":{"value":"1275.68079","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2848225$C043FD9E-3544-4CDD-89DA-59ED17AD613F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5dd6456dbb11976766972f66f1795b2413dd6cf4","datavalue":{"value":"10.1137/100811970","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2848225$EB90F6AE-E286-4A91-9981-994F3149EEB8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1e09504f5af03937ba3bdae7ee664e73c54fb3be","datavalue":{"value":{"entity-type":"item","numeric-id":814417,"id":"Q814417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2848225$407BD1B0-9C40-4BD4-927B-09075C321641","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"adff4c88d467c864eaff8c3d2d8aed7a82517fd5","datavalue":{"value":{"entity-type":"item","numeric-id":2848224,"id":"Q2848224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2848225$0076A448-3C1B-4AA3-A9A1-5DAE10950B65","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2848225$A7318B88-D918-45BF-864B-55F06F03FC90","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"68e9606d4f4e53be9a37b58bd23167a8b2b94aea","datavalue":{"value":{"time":"+2013-09-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2848225$743ED874-351F-4AD3-99DB-C5F91D5E17BC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2848225$660C9866-3761-446D-BACF-7355B5C6A305","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"732c2501ca31f5ceeef797f80b885d9dde0d046f","datavalue":{"value":"11H06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2848225$4E2127FE-1D08-41F3-94B1-C7A18B8CE41A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2ee26282d9d90c56ea0b52d4ffd5441419151d2f","datavalue":{"value":"6211607","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2848225$BAA87C4A-46FC-4179-8756-80507CC4EBEA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f7ac336058db62f97f28bffec1e674aa59d04df2","datavalue":{"value":"lattice algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2848225$D18764EE-77AB-4079-9ABD-CD5F161CEFE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"175b27407b842225f249da30096facdef917b3b4","datavalue":{"value":"shortest vector problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2848225$EA3957C9-5F5D-4BE4-A8EF-C7C9B4282DCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dbce712c223ceb8edc80e7e740eacce27a45cd71","datavalue":{"value":"closest vector problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2848225$511C67C4-767F-4E7F-B024-84ABA845E59F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3bb388183cabf5784fed5a2476c4433d2009e342","datavalue":{"value":"Voronoi cell","type":"string"},"datatype":"string"},"type":"statement","id":"Q2848225$93CE0677-948D-42EB-926A-1520B447BEFD","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":"Q2848225$8B598D20-20A2-4586-A914-FF46BE70B3E7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"59675d9d58c915db403df96058aec126acb7027b","datavalue":{"value":"https://doi.org/10.1137/100811970","type":"string"},"datatype":"url"},"type":"statement","id":"Q2848225$FB436E23-7DFB-4DA9-804E-1DBE336888FA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"08d83454d067646f48ac98d982a643d11e143253","datavalue":{"value":"W2133465710","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2848225$33B24181-0A44-4188-B09F-A1232B361FD8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"570adcf43888ca421abc6b0b7c77c60c83109fb5","datavalue":{"value":{"text":"A deterministic single exponential time algorithm for most lattice problems based on Voronoi cell computations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2848225$A27F7152-B65B-44DE-A5C4-E0BFAB574C78","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1fe0de9e26f75f95ede5a4b02c7d053f7b1248c0","datavalue":{"value":{"entity-type":"item","numeric-id":2875162,"id":"Q2875162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1fe0f6306087cd47f19c88e49915d4fb2ff10e70","datavalue":{"value":{"amount":"+0.988891303539276","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":"Q2848225$5E739A9A-F56F-477A-958D-D5884F4AE49A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c025fc45ce496bfbfbd80384a3d9b2f36ebde67","datavalue":{"value":{"entity-type":"item","numeric-id":5362978,"id":"Q5362978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84052e0978ad4fb2ca7f33d6d860b9e71786ca05","datavalue":{"value":{"amount":"+0.8485440611839294","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":"Q2848225$92F24131-BE9E-424E-A1AC-C692036C6345","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7a00d2696860ea735960f1274401f99edd3767e","datavalue":{"value":{"entity-type":"item","numeric-id":5417723,"id":"Q5417723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76c70be239c34acd41b3d59ea96bdea7d15aa26b","datavalue":{"value":{"amount":"+0.846145749092102","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":"Q2848225$B38C300E-FB01-41D2-A904-AA3F5DF7D781","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4512e26aa0f7ac17f8ebfea5122739f9045cf47","datavalue":{"value":{"entity-type":"item","numeric-id":1014636,"id":"Q1014636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f0add460909490339674890335d527ed7d40ef4","datavalue":{"value":{"amount":"+0.8461296558380127","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":"Q2848225$23A74445-E2D4-404B-930B-46482897E1C2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2848225","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2848225"}}}}}