{"entities":{"Q757465":{"pageid":759314,"ns":120,"title":"Item:Q757465","lastrevid":49473853,"modified":"2026-01-07T05:30:22Z","type":"item","id":"Q757465","labels":{"en":{"language":"en","value":"Korkin-Zolotarev bases and successive minima of a lattice and its reciprocal lattice"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4191790"}},"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":"Q757465$A46C6290-8EA6-4095-B603-7A8821B52E3C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6ecccb7632ea1598ae4f5174245ad0898b23eb4a","datavalue":{"value":{"text":"Korkin-Zolotarev bases and successive minima of a lattice and its reciprocal lattice","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q757465$EFB281B0-99C5-4017-96FC-963BB9BC623F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d67723959a3f310301a41ed3bd8852ac05ecf955","datavalue":{"value":"0723.11029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q757465$B4E89B3F-0AAE-415D-A98E-5D1FDEA9F95F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7e6033cf22d48a6bceb6452d879e2d4d11235ad4","datavalue":{"value":"10.1007/BF02128669","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q757465$AC55D142-545F-481F-AF4C-497885BE8116","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a87e84d22579e69c48ca0a6d828473db4dde3dd6","datavalue":{"value":{"entity-type":"item","numeric-id":168579,"id":"Q168579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757465$F468B947-B724-4CCD-B1A5-098E1E630CC8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q757465$BA110AB9-18DD-41CD-815B-47CC3C59D2F8","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"79e0851ed6e655f3b344bc5071efedf404b2ed60","datavalue":{"value":"The authors derive estimates relating the following quantities of a lattice L in Euclidean space: (i) the (Euclidean) lengths of the basis vectors of a lattice basis which is reduced in the sense of Korkine- Zolotareff, (ii) the successive minima of L and its dual lattice \\(L^*\\), (iii) the covering radius \\(\\mu\\) (L) of L, (iv) Hermite's constants.    They also develop methods which allow to compute in polynomial time lower bounds for the first successive minimum and the distance of a given vector from the closest lattice point. They give a short account on the computational complexity of finding shortest (closest) vectors in a lattice. Finally, they generalize several of their estimates to arbitrary symmetric convex distance functions.","type":"string"},"datatype":"string"},"type":"statement","id":"Q757465$5BA574B1-EC54-4858-BEF6-600F5A70960D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9f3a770aca53115fb3ca1a8111091a579be311da","datavalue":{"value":"11H55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q757465$CA278D06-D8B2-4EA8-B2A7-0E27773B8E12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"732c2501ca31f5ceeef797f80b885d9dde0d046f","datavalue":{"value":"11H06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q757465$70168F2A-0AEF-4FDE-AB8A-60856A2AAB97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q757465$E93B0B75-9F7C-4B22-AD3A-FCC3790AC13D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"afee3ea1d2c4e062a79086470208b2d631b88154","datavalue":{"value":"11H50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q757465$39BD0856-4A2D-480F-ABF2-D0555DDCF68E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"be045d03de0d3836e5b5758b33a71159c14f23c4","datavalue":{"value":"4191790","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q757465$A5B9B52D-A9C5-4557-A6CC-7AED5578EECE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ba0e114cee4d5145d2de61b4541d87a4b6b288e7","datavalue":{"value":"Korkin-Zolotareff reduction","type":"string"},"datatype":"string"},"type":"statement","id":"Q757465$458ED7C4-65DA-4D1B-82C6-CD58239845D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f6be13cb695968c916d7350730eb53802ba046d","datavalue":{"value":"lattice","type":"string"},"datatype":"string"},"type":"statement","id":"Q757465$781F4B3C-0288-4AFB-A9BE-4FE63D1E3CC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed03ba02c68d8f9991bb4ab45578b55f95315c81","datavalue":{"value":"lattice basis","type":"string"},"datatype":"string"},"type":"statement","id":"Q757465$49FB3481-A392-4292-A622-AFE15599F5AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a5abd1e8fcbdf98c8570b24cde443b06e6f0038","datavalue":{"value":"successive minimum","type":"string"},"datatype":"string"},"type":"statement","id":"Q757465$89FE6294-110F-47E4-97B6-A37B14D549DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q757465$776D8040-12A6-4188-A726-0B7F18457425","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e6283423bae8ab43988467847749f70d404423f0","datavalue":{"value":{"entity-type":"item","numeric-id":176453,"id":"Q176453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757465$3999EB2E-B2F6-415C-93E4-FAD563BB1953","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e59e3014c42347e04009f2d7e82f52c134765490","datavalue":{"value":{"entity-type":"item","numeric-id":165880,"id":"Q165880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757465$B18A7BFC-E323-415E-B13A-7FF2DC324D4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6c42738f9deefec75387e9d359812a8128eb9442","datavalue":{"value":{"entity-type":"item","numeric-id":1126892,"id":"Q1126892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757465$1E2D55F8-D25E-450D-B92D-8438DC42BA3B","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"6c08bae4cf987bb0e9253606286123767054989c","datavalue":{"value":{"entity-type":"item","numeric-id":331136,"id":"Q331136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757465$C899898D-54B0-4DD2-8691-7FFA438D5E04","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":"Q757465$E5C2F651-A3B4-4EB5-A157-6340B42C295B","rank":"normal"}],"P223":[{"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":"Q757465$5A3D4E0B-D801-4901-A7D8-8CC21D8DBC22","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":"Q757465$F89F582C-3943-4DE0-BB21-F6883C843556","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":"Q757465$484619AC-5324-4F2F-9C48-8A7E31BBA3D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7b369429581047e1dabd46e6eafe270ef5ac985","datavalue":{"value":{"entity-type":"item","numeric-id":3037135,"id":"Q3037135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757465$22163C34-5F55-408E-8F24-68A93960740E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92a3e9debcab806c14aff8e499e51be47c884542","datavalue":{"value":{"entity-type":"item","numeric-id":3745276,"id":"Q3745276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757465$6BB63AC9-A5F8-4F3F-AFF0-BE6FBF9065DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93e7e29c5b8df5b03203b97a5df2eb62931081f7","datavalue":{"value":{"entity-type":"item","numeric-id":5770049,"id":"Q5770049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757465$4E7D19D5-1CE9-488E-9FCB-13D93DA374A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72fb10b96d0c9dde018a8f39cdd99d1ea6a27657","datavalue":{"value":{"entity-type":"item","numeric-id":5800844,"id":"Q5800844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757465$E1468956-BB20-4C9E-92B3-A133AACB294F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7594a9390c183f784f111458174f9e0b75934023","datavalue":{"value":{"entity-type":"item","numeric-id":3318849,"id":"Q3318849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757465$8985D54D-F136-4FB4-9E45-6EEDF888FED2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e391041a85d1e9612197d6b6c0b07d23ac311188","datavalue":{"value":{"entity-type":"item","numeric-id":5568974,"id":"Q5568974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757465$9FB047D5-D60C-4E2A-8737-19D5119C66BA","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":"Q757465$23981E2C-F627-43E6-9854-EA225A597171","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b75111f0dbd2664931ffbd97d64a3d64185f4218","datavalue":{"value":{"entity-type":"item","numeric-id":767930,"id":"Q767930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757465$927D1693-8126-4370-94A8-F0888E11C3CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"219b838e7ad3390c2c7345a12be64da21e1a67d3","datavalue":{"value":{"entity-type":"item","numeric-id":5577272,"id":"Q5577272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757465$3B1F0696-C105-4097-A7D6-F9BA638A4B0B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e156f1e8493587eafd5771427376d2cfc4f727a7","datavalue":{"value":"https://doi.org/10.1007/bf02128669","type":"string"},"datatype":"url"},"type":"statement","id":"Q757465$8139B5CE-BB23-43CC-948B-EEE623075D55","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a155fa3c23a6c39266434f06c8a8bbc7468a2134","datavalue":{"value":"W1973270757","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q757465$689D37FC-85D1-4E3D-B3A3-59A2B3CF2894","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"862e81901c36b4fa8a519f4b6fcdb4c81256438f","datavalue":{"value":{"entity-type":"item","numeric-id":4022031,"id":"Q4022031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72c79b9612335501c8746546b405b988d4180af1","datavalue":{"value":{"amount":"+0.8474540710449219","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":"Q757465$A57116A4-F77D-4016-8F83-1C54AA00F67F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d786b0e513b05167c65f08d35b0d96e1495f1ca","datavalue":{"value":{"entity-type":"item","numeric-id":4325334,"id":"Q4325334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f7798cfc663f769275e75f4294d8565b1a95050","datavalue":{"value":{"amount":"+0.8461436033248901","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":"Q757465$9233C8CE-10A2-4B00-824F-636DF5DC4242","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9788d6d1ef68bf0c663d3f80b9cc74a22b5966d","datavalue":{"value":{"entity-type":"item","numeric-id":1101500,"id":"Q1101500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31b5d54ee076be103956da45ddc9dfc4feaec5b3","datavalue":{"value":{"amount":"+0.845374345779419","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":"Q757465$DB5B4607-AF03-48FD-8D5F-44E858C43B31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4742d2a22ea78ca227e82d1e675315ade3a67c4","datavalue":{"value":{"entity-type":"item","numeric-id":3739233,"id":"Q3739233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03cf8af7f8febcf9714340acb00d2d82914ffb42","datavalue":{"value":{"amount":"+0.8436779379844666","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":"Q757465$CD52CBA0-357A-4E9E-9567-047552834981","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df5cf6b760d52569dd7f23760e0cde3c74f7dd48","datavalue":{"value":{"entity-type":"item","numeric-id":2754148,"id":"Q2754148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5762a02550d3a79bc74cd965f17997e73f1e5f9f","datavalue":{"value":{"amount":"+0.8410341143608093","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":"Q757465$36E585DF-A84B-4147-B9CE-EFE900D1AFA0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:757465","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:757465"}}}}}