{"entities":{"Q2875162":{"pageid":2885882,"ns":120,"title":"Item:Q2875162","lastrevid":42422329,"modified":"2025-06-26T08:36:14Z","type":"item","id":"Q2875162","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 6330074"}},"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":"Q2875162$1070A88A-7931-4BC4-A55E-86B959D7D217","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d5e8f3d78ac466d752597b610baccf351d77a4ac","datavalue":{"value":"1293.68172","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2875162$0E5501B2-FF4E-4439-B6EB-B5DB9ED48F88","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"50e08c4b08a7c3ee116d9189c2a22ae2b1aa5520","datavalue":{"value":"10.1145/1806689.1806739","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2875162$F2AD3306-1DC9-4142-B48D-8CDB8AB4C4AB","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":"Q2875162$5411377F-3E4D-45A0-98F2-7D4BC7BCAAFE","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":"Q2875162$5DB0C859-3FAA-44A7-B40F-959A780C80E0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"857e6d765dc12abc2ea24a145570b777b4cfba51","datavalue":{"value":{"entity-type":"item","numeric-id":2875127,"id":"Q2875127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2875162$427D9B8D-E72F-4A04-BF5E-ABA77CD4F758","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f80e145b44ef7aa11a9e241ede63c58486ab29d7","datavalue":{"value":{"time":"+2014-08-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2875162$14D13CB6-ACD2-409B-B1FB-EBE8D5BD659D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2875162$3842B32F-7480-4717-8A3E-903931A3D171","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2875162$C8D1D946-9D55-479C-A5DA-C66EFC629B5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2875162$82397729-E3EC-4DE4-9B75-93A301F73FEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2875162$DB06029C-E762-43C5-8A57-EBF516A06D77","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"13eb037fcf46f20b9b6bcbc1f34cb23ecd0461e6","datavalue":{"value":"6330074","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2875162$316712C3-D162-4F27-8BCE-AF99A7474B6E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b905be514c8904715f2eadfdc5485841d1a38dbc","datavalue":{"value":"CVP","type":"string"},"datatype":"string"},"type":"statement","id":"Q2875162$D1D26EB1-72E8-4EEB-A9AC-216817D2868A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de47eed9452371ed050402a4163d452a85fd50c9","datavalue":{"value":"SIVP","type":"string"},"datatype":"string"},"type":"statement","id":"Q2875162$C122EFF7-E559-468A-BFA5-3CAFC8312ADF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f5c54e5b3c6123f0729b0050ac94d9fe96bb0aab","datavalue":{"value":"SVP","type":"string"},"datatype":"string"},"type":"statement","id":"Q2875162$8D9DD738-5D0B-4CDB-8516-065E0FA6F772","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3bb388183cabf5784fed5a2476c4433d2009e342","datavalue":{"value":"Voronoi cell","type":"string"},"datatype":"string"},"type":"statement","id":"Q2875162$F017E9CC-64CB-44C4-A849-BEC0AC3DB15B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f7ac336058db62f97f28bffec1e674aa59d04df2","datavalue":{"value":"lattice algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2875162$DF417EA5-8F83-4A8C-A858-F6D23B1E368A","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"7d9c42b8bb346a807d1e0d92c392ed6fffaacbd1","datavalue":{"value":"Q57567984","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2875162$859FB5C3-843F-49CB-BEF6-3464DB31CD50","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":"Q2875162$7614640A-7BF5-4D6F-87D3-7A8B2A7F3276","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a4c1a3cc4c3f5f9372cea7fafac878a4f2fd7945","datavalue":{"value":"https://doi.org/10.1145/1806689.1806739","type":"string"},"datatype":"url"},"type":"statement","id":"Q2875162$EA104E36-C4AD-4DE0-BACF-9CF08C002ED4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"87e3982f48d5647162247d14207a2afd3203b287","datavalue":{"value":"W2000956176","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2875162$D19E936B-D032-476D-B1FB-FE5871DE2B2E","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"6b3c80a602ad09ea366632e0192836e7f78453ee","datavalue":{"value":"conf/stoc/MicciancioV10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2875162$04842BE3-E406-47B1-8C68-07C18FF0D558","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b868793604af1a6e8d7bf84d3549c549454406c4","datavalue":{"value":{"entity-type":"item","numeric-id":2848225,"id":"Q2848225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f5bad60f5d71e07f84653e70422d32de406082f","datavalue":{"value":{"amount":"+1.0","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2875162$40547D4C-E186-4730-94B9-63EA52052A30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"977c6d732e5771afcb7596e49ecb88d60aaba2c9","datavalue":{"value":{"entity-type":"item","numeric-id":3055167,"id":"Q3055167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"147c865151a2b441495eee44f388ebaf84a9f9db","datavalue":{"value":{"amount":"+0.91114914","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2875162$B403C4FF-8D82-4DE8-8F7D-526179022031","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51e5f8a0de59c6f3b7069a03578b2c06be00666f","datavalue":{"value":{"entity-type":"item","numeric-id":2027268,"id":"Q2027268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"529086d716f3c0332e3b283a85590535eb01647f","datavalue":{"value":{"amount":"+0.8800328","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2875162$10A2F68D-0AA7-4B05-82F6-B9BBCF4605BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1b25e8fdeb539fde321fb55effd616bc9a8c380","datavalue":{"value":{"entity-type":"item","numeric-id":3796755,"id":"Q3796755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bbd09bb6bb8a9b1d87fd8d8dca8b0244eac8ba1e","datavalue":{"value":{"amount":"+0.85639554","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2875162$082AEB3B-FFB4-438F-A627-FFB67E741D32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6757105504abb44337b5da9ec54e2617afdb82f2","datavalue":{"value":{"entity-type":"item","numeric-id":1817002,"id":"Q1817002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f60f892342e77f04f80ca4361332d2be80369eb6","datavalue":{"value":{"amount":"+0.8537296","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2875162$A5317E0D-D040-496E-9CDE-5FA7362136D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"626f6bfa9e2f899349fb0d02cc3ed22d685fa6e4","datavalue":{"value":{"entity-type":"item","numeric-id":607494,"id":"Q607494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fcb64e5e8d73693ae7929a8a9b25bd74700a1a33","datavalue":{"value":{"amount":"+0.8523353","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2875162$8D1E831B-B003-4B69-AD85-82D9E4E4D12E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0660250fb50e5054a90010177c6e1f6ea76aea56","datavalue":{"value":{"entity-type":"item","numeric-id":4879998,"id":"Q4879998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd1999ac73b5f199c2d953391e23c12a528afd4b","datavalue":{"value":{"amount":"+0.8469557","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2875162$DF1E8CEB-F10E-4D31-80DD-3D0856EBE9B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9262d302fe410078181c14572f21431e0ad7822","datavalue":{"value":{"entity-type":"item","numeric-id":804320,"id":"Q804320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc993cd30eb1bc5b5c76dfba3178e1160564cf48","datavalue":{"value":{"amount":"+0.8466736","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2875162$A07F752C-A8AC-48AA-B1F4-3C62E514CD2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eae0d953bc2f6459a8a757099409c7d19a7bfacd","datavalue":{"value":{"entity-type":"item","numeric-id":5687650,"id":"Q5687650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4a1bea05c294592ab9c8c8c8112dfc9ac87a4d1","datavalue":{"value":{"amount":"+0.8427793","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2875162$AD8C1FF3-10B6-4DCF-B9E7-99B5DA43E0DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd2ae73bf43f92d7debc082b2648ebdad503bfd6","datavalue":{"value":{"entity-type":"item","numeric-id":5874515,"id":"Q5874515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3dcdd2c06a876f2acd353014acb87b8a95b06c15","datavalue":{"value":{"amount":"+0.84027237","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2875162$363124A0-3570-491A-9177-AA5684515AC2","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":"Q2875162$4B28CDC9-49B0-41F6-9903-9FDEB78D8B67","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2875162","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2875162"}}}}}