{"entities":{"Q2894466":{"pageid":2905191,"ns":120,"title":"Item:Q2894466","lastrevid":58051110,"modified":"2026-04-03T14:54:36Z","type":"item","id":"Q2894466","labels":{"en":{"language":"en","value":"A \\(O(1/\\epsilon ^{2})^{n }\\)-time sieving algorithm for approximate integer programming"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6051298"}},"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":"Q2894466$5AC43F61-E93B-43B4-8B0D-47C9134372B3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ec7abb5daf531a9b82fc2ca6d97e618a9067c310","datavalue":{"value":{"text":"A O(1/\u03b5 2) n -Time Sieving Algorithm for Approximate Integer Programming","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2894466$611DF75B-AEB0-4A94-AC7A-7ED9545F99DD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f0abc1323e708ed03295c6f958f4592da206bebf","datavalue":{"value":"1353.68298","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2894466$999732F9-7645-4B1E-BD29-748130124508","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1419000a98a144ec929ebdf97dcbd29e6d6fc432","datavalue":{"value":"10.1007/978-3-642-29344-3_18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2894466$3E879727-F235-4BE4-AE66-2D60BB42A63C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"27dccafde3d67e5ae70d8c30ebe8176348542da4","datavalue":{"value":{"entity-type":"item","numeric-id":486989,"id":"Q486989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2894466$CAE3957E-0B3C-4B1A-A9C2-26C5602B8E70","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a7c8d30a25bb8314d3cd3d28fcf71204c1a47959","datavalue":{"value":{"entity-type":"item","numeric-id":2894447,"id":"Q2894447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2894466$C0157039-7335-470A-A1AD-31C5CA6F79AE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f01ce0deea26f8c7917713e0a65a223f09cb75c0","datavalue":{"value":{"time":"+2012-06-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2894466$9C13EA1E-A3EE-425E-A25A-44EF47360007","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"31c328f95578b7bf7f34c4bb0a5df2ac52d79713","datavalue":{"value":"https://arxiv.org/abs/1109.2477","type":"string"},"datatype":"url"},"type":"statement","id":"Q2894466$8BA89F32-254D-41F0-B8FE-19D9D07AE361","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2894466$A0B1D51E-D882-46BE-A68B-06F1CE0EF517","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2894466$25E65006-D2F3-40ED-99EF-329F5AA2CB83","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1aa97d29d988071d318a041cffbefed5351009a3","datavalue":{"value":"6051298","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2894466$B40265BF-771D-4A53-823A-4D07DC63B42A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e0a438e9092bcf192a5c493b52b0717e88c2591","datavalue":{"value":"integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2894466$DC50C1EF-7419-4679-BA50-66108353BED0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"175b27407b842225f249da30096facdef917b3b4","datavalue":{"value":"shortest vector problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2894466$5E4DEAA1-0795-4841-A40B-158256CF14B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dbce712c223ceb8edc80e7e740eacce27a45cd71","datavalue":{"value":"closest vector problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2894466$76870267-F934-4929-AA72-D94EA1722B0F","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":"Q2894466$0506C348-3200-4E21-85CC-34A131952E76","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"11b1f8c8c5d59333371c54a07b21537e3bc71d32","datavalue":{"value":"W1637388871","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2894466$C97BEA95-7B95-4103-9CDE-A094A5B767B0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17fadefb764d1146bf62bc3826a108014ec4f47b","datavalue":{"value":{"entity-type":"item","numeric-id":486990,"id":"Q486990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91f2c24a25e261ec23d25d3aaf5f12ca74ce7f4d","datavalue":{"value":{"amount":"+0.9648306369781494","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":"Q2894466$74AD3715-9870-4111-888F-CBD087459DAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d51c033c88a9bfcf03ac24e6af85d3c8d343832","datavalue":{"value":{"entity-type":"item","numeric-id":3165944,"id":"Q3165944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7f2c331ac97797db2ee497f185a4149943fdc6b","datavalue":{"value":{"amount":"+0.7670009136199951","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":"Q2894466$F86D4255-E481-44D0-AB59-9C91D04A5FC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31b233cac5d42ee31e4891bd61ac90d97e5b7e17","datavalue":{"value":{"entity-type":"item","numeric-id":5176018,"id":"Q5176018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54be8a5350bdb9a67dcd203c2bf36f995b8b7d72","datavalue":{"value":{"amount":"+0.7652683854103088","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":"Q2894466$36682672-A248-401C-8FAF-9356D6E747AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6db06af38ddde3025472317aba9fa7b4fcaa04ac","datavalue":{"value":{"entity-type":"item","numeric-id":3780763,"id":"Q3780763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f8aa964566d039ff7c86d376ccdca55ef2d5554","datavalue":{"value":{"amount":"+0.7637625932693481","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":"Q2894466$D29693B9-D696-4D4D-9AB4-9DCC56B1E30D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7728d90a019b71761918b1b95ffdb3bf735f5ba5","datavalue":{"value":{"entity-type":"item","numeric-id":5741633,"id":"Q5741633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e5f55e3118499d55354d24a2f6366567c438f19d","datavalue":{"value":{"amount":"+0.7547122240066528","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":"Q2894466$A818C57E-9FA3-4DC1-B8D2-E35076D99104","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2894466","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2894466"}}}}}