{"entities":{"Q2872006":{"pageid":2882726,"ns":120,"title":"Item:Q2872006","lastrevid":42392184,"modified":"2025-06-14T14:04:44Z","type":"item","id":"Q2872006","labels":{"en":{"language":"en","value":"Slide reduction, successive minima and several~applications"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6245016"}},"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":"Q2872006$B65854D9-CFDB-4D4E-859D-D0BE25206E93","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"84dab30db81f3c43b552d125b14650aee1ed2a82","datavalue":{"value":"1283.11098","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2872006$75BEB05F-C60F-4CE9-853C-96A72FB24D76","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bec6c42efaa86a96bef6f2cb4a0551d51a4f43e8","datavalue":{"value":"10.1017/S0004972713000257","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2872006$B3C34F54-5038-4EFA-A6B0-3F520D2A1F60","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b246d82ce0c0645ae76b287d2ea0f827b94e4d32","datavalue":{"value":{"entity-type":"item","numeric-id":399148,"id":"Q399148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2872006$005EFC9C-FA67-4E87-ABFD-7CD3DDFCAE2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3bc946ccb5e7967927751d9605d32778cdf409ea","datavalue":{"value":{"entity-type":"item","numeric-id":6347409,"id":"Q6347409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2872006$6E14FB31-D82C-425B-AAAB-7644B3E21390","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6b34985c280ac92a95e78ca54439c7119e4907e7","datavalue":{"value":{"entity-type":"item","numeric-id":2716953,"id":"Q2716953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2872006$4FD61889-B686-4944-9429-2F9CB467643A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"819179e1ce3d26ef126a75c0ecf5c026c92211c9","datavalue":{"value":{"time":"+2014-01-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2872006$254F705C-0BC1-4FAE-948E-9DE6B90CEFF9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"732c2501ca31f5ceeef797f80b885d9dde0d046f","datavalue":{"value":"11H06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2872006$91C4A9F1-612D-4D84-B435-041A78085F00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a9a3cc9d8dbe21daf76270a263ac1d6ebdfc38d1","datavalue":{"value":"11P21","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2872006$E6FBB642-B5DA-4849-A64B-11823ADB4C4D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ecd4084840196d55ca6600b346bed2c98260b165","datavalue":{"value":"6245016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2872006$03ED17D2-908F-44A2-AA44-D5F090723966","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fec68b28a019f7b9bb3439d1f72b187dc62dd72a","datavalue":{"value":"slide reduction","type":"string"},"datatype":"string"},"type":"statement","id":"Q2872006$F68B80C3-AFB4-4E02-A935-56F1400FE96A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34f12378b7ed4616c78afc0e5676cb442ccb5017","datavalue":{"value":"successive minima","type":"string"},"datatype":"string"},"type":"statement","id":"Q2872006$C9A4169A-B3DD-4906-A361-55DE4A3FF216","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de47eed9452371ed050402a4163d452a85fd50c9","datavalue":{"value":"SIVP","type":"string"},"datatype":"string"},"type":"statement","id":"Q2872006$006C4D30-7BF1-4C22-884B-FB2E6B8A4227","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1b0cbd851d5dabce33d333e0a4dd62a1777a41a4","datavalue":{"value":"SMP","type":"string"},"datatype":"string"},"type":"statement","id":"Q2872006$776785CB-2CE2-477B-938D-C00E7594886F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b905be514c8904715f2eadfdc5485841d1a38dbc","datavalue":{"value":"CVP","type":"string"},"datatype":"string"},"type":"statement","id":"Q2872006$55668049-F345-43A0-A077-7EE054DF9FE4","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":"Q2872006$32FFC3C0-2419-4E09-8CD1-919D38E4418D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9f33f37a9ca6215f7c9cc039d496811473cc19e","datavalue":{"value":{"entity-type":"item","numeric-id":1425322,"id":"Q1425322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2872006$E1F234A5-7ABB-493B-8CF3-B254552AD88A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97039e828a6aa3385644df1624d16c85009d8d17","datavalue":{"value":{"entity-type":"item","numeric-id":3680846,"id":"Q3680846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2872006$CFF0437C-B627-481C-9B4B-EE44B34E945A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50cfad429314e1605f6ade5a2c59b3e9f12f443e","datavalue":{"value":{"entity-type":"item","numeric-id":1076512,"id":"Q1076512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2872006$83A20E1B-3DF8-4348-8EE7-B5FF64F7E00E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f45f4d7b0642c8b7f1f60bce044ccc7868c99975","datavalue":{"value":{"entity-type":"item","numeric-id":1101500,"id":"Q1101500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2872006$92FED0F8-91E2-46B9-9B63-AA67C37FEE52","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":"Q2872006$2ADDD68F-642A-4172-B982-5E41A4E1BB9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1007b0ba6ba089ae2744bf9a944eaf5e6a6610ce","datavalue":{"value":{"entity-type":"item","numeric-id":5454252,"id":"Q5454252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2872006$6B477A3D-60D7-48EE-A8E9-55F4ED719303","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":"Q2872006$1769BCB8-3F5B-49F9-93FA-A308E8901784","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ba8394390a6d59952f33324c5c063f119bd5d68","datavalue":{"value":{"entity-type":"item","numeric-id":757465,"id":"Q757465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2872006$F794B031-985B-419C-803F-6DA25EA6AE6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34b74e05f8eeb34a69e1761409f15ac9e04c8087","datavalue":{"value":{"entity-type":"item","numeric-id":3780763,"id":"Q3780763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2872006$8EDDA1F2-4819-484E-B857-DFC40CD21B3C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cf8f40287b2949aa6531a9294d83b47675851a87","datavalue":{"value":"https://doi.org/10.1017/s0004972713000257","type":"string"},"datatype":"url"},"type":"statement","id":"Q2872006$D42A14FE-36FC-454E-B4FF-989B59532B2C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"99e7e490f9b753576e10cf3a9bb9a78e81be8a64","datavalue":{"value":"W2067670471","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2872006$15E7BDD9-6C71-4A14-AC0A-CBF4B3AB3F30","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da2272435ae1f96f5f4f935c4bbbcc9b1a431012","datavalue":{"value":{"entity-type":"item","numeric-id":2061912,"id":"Q2061912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec76096edd9d821a11b573706734ab4e4667c38a","datavalue":{"value":{"amount":"+0.8636266","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":"Q2872006$CCDC74C1-183A-4CB2-9571-F7C38D84C5AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8577b11647949b4dfbe083c65b05f2edf965866","datavalue":{"value":{"entity-type":"item","numeric-id":2687993,"id":"Q2687993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41312b17ddecb26665d7746e6699eec17b426587","datavalue":{"value":{"amount":"+0.8632289","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":"Q2872006$185CCC16-8A7B-4E90-B093-E7FB34C1199F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8600fc218e289499613c15b3d6c80d8f2cc0e304","datavalue":{"value":{"entity-type":"item","numeric-id":2096526,"id":"Q2096526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6f05cfa94bcb358165f221856964705d01c1ec8","datavalue":{"value":{"amount":"+0.8505243","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":"Q2872006$13E4981F-F74D-4826-B0D8-5DA2A4D9AC05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3a4af680aae14657432e27ea8138a74e3a82027","datavalue":{"value":{"entity-type":"item","numeric-id":4995234,"id":"Q4995234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39505b0bc591a9efb0dd82175ab2da52d63b2e93","datavalue":{"value":{"amount":"+0.830559","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":"Q2872006$4C8FBF00-BCD2-48E7-8FB7-47F225FD9F98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69b803ae76d7aaf4888822deffc002bc40546944","datavalue":{"value":{"entity-type":"item","numeric-id":4995458,"id":"Q4995458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52e0281d5b749e99af4a58cd3184b0e8fcbad1d6","datavalue":{"value":{"amount":"+0.81725097","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":"Q2872006$403DFF37-AAB6-42AE-A0C2-F7D6AC71DE62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b336fc2bc043185567bff6a8bb3fbc77ab3c13a8","datavalue":{"value":{"entity-type":"item","numeric-id":4388929,"id":"Q4388929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2bdb817cf934c59923db6bed28fc4aab3c1c326b","datavalue":{"value":{"amount":"+0.81593746","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":"Q2872006$91F80680-DD6F-47DC-AD43-294DB80814F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"097765ba4d9bbedd0fb7f6f7285b064e28b2b96b","datavalue":{"value":{"entity-type":"item","numeric-id":292517,"id":"Q292517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ac52f4ba2eef0e26980c43382f490d50fbd30bb","datavalue":{"value":{"amount":"+0.8159058","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":"Q2872006$B718CA0F-18B4-4E3D-8C4F-3FC13C9244BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8cddd7b9a0dc3ee3fdcd415f0ff3a496681f74b8","datavalue":{"value":{"entity-type":"item","numeric-id":5791275,"id":"Q5791275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b9707d17e9e7515b3b28b98293f5f7cfa26f82d","datavalue":{"value":{"amount":"+0.8098605","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":"Q2872006$8EAB392F-BD5B-42B1-B4BE-A93595CFB929","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb72a0f4248779b899f1d3bef49272cb75d5d620","datavalue":{"value":{"entity-type":"item","numeric-id":375676,"id":"Q375676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd96ca913c817f6dee380296bc79f92fff1635e4","datavalue":{"value":{"amount":"+0.80911225","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":"Q2872006$E98A4516-73B9-4FFB-BFE5-3E5DEC8D222F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"340896e16352be850946fd5930a82535764c2cf4","datavalue":{"value":{"entity-type":"item","numeric-id":3758575,"id":"Q3758575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a30f568532722d49d2597e0e0c18ca1a7f40a476","datavalue":{"value":{"amount":"+0.8071821","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":"Q2872006$491A1379-A507-42F8-BAF9-97EC430179A7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7dee16426d015f66932bc986dc6af7a688b1601b","datavalue":{"value":{"text":"Slide reduction, successive minima and several~applications","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2872006$40842530-77EB-46B0-B705-2E1E671F7F43","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2ab3d4242abb81c1e6175f393c71c1f7281a06e9","datavalue":{"value":"\\textit{N. Gama} and \\textit{P. Q. Nguyen} [Proceedings of the 40th annual ACM symposium on theory of computing, STOC 2008. Victoria, Canada, May 17--20, 2008. New York, NY: Association for Computing Machinery (ACM). 207--216 (2008; Zbl 1230.11153)] have presented slide reduction which is currently the best SVP approximation algorithm in theory. In this paper the authors prove the upper and lower bounds for the ratios \\(\\|b_i^{\\ast}\\|/\\lambda_i(L)\\) and \\(\\|b_i\\|/\\lambda_i(L)\\), where \\(b_1, \\dots , b_n\\) is a slide reduced basis and \\(\\lambda_1(L), \\dots, \\lambda_n(L)\\) denote the successive minima of lattice \\(L\\). The authors define generalised slide reduction and use slide reduction to approximate i-SIVP, SMP, and CVP. In addition the paper contains the critical slide reduced basis for blocksize 2.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2872006$A5EE7E1B-5B85-429A-8B4D-6BE170A37EFA","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"fb9c645ea64f8998a99b740929cbd34b796e048a","datavalue":{"value":{"entity-type":"item","numeric-id":243391,"id":"Q243391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2872006$BE09DD22-44F9-4159-ACEF-6DB3EE18F885","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2872006","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2872006"}}}}}