{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,4,18]],"date-time":"2024-04-18T15:50:57Z","timestamp":1713455457440},"reference-count":11,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2008,11,22]],"date-time":"2008-11-22T00:00:00Z","timestamp":1227312000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Discrete Comput Geom"],"published-print":{"date-parts":[[2009,1]]},"DOI":"10.1007\/s00454-008-9123-5","type":"journal-article","created":{"date-parts":[[2008,11,21]],"date-time":"2008-11-21T14:00:28Z","timestamp":1227276028000},"page":"162-176","source":"Crossref","is-referenced-by-count":9,"title":["A Note on the Distribution of the Distance from\u00a0a\u00a0Lattice"],"prefix":"10.1007","volume":"41","author":[{"given":"Ishay","family":"Haviv","sequence":"first","affiliation":[]},{"given":"Vadim","family":"Lyubashevsky","sequence":"additional","affiliation":[]},{"given":"Oded","family":"Regev","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2008,11,22]]},"reference":[{"key":"9123_CR1","series-title":"Wiley\u2013Interscience Series in Discrete Mathematics and Optimization","doi-asserted-by":"crossref","DOI":"10.1002\/0471722154","volume-title":"The Probabilistic Method","author":"N. Alon","year":"2000","unstructured":"Alon,\u00a0N., Spencer,\u00a0J.H.: The Probabilistic Method, 2nd edn. Wiley\u2013Interscience Series in Discrete Mathematics and Optimization. Wiley\u2013Interscience, New York (2000)","edition":"2"},{"key":"9123_CR2","doi-asserted-by":"crossref","first-page":"293","DOI":"10.4153\/CJM-1956-033-4","volume":"8","author":"E.S. Barnes","year":"1956","unstructured":"Barnes,\u00a0E.S.: The covering of space by spheres. Can. J. Math. 8, 293\u2013304 (1956)","journal-title":"Can. J. Math."},{"issue":"1","key":"9123_CR3","doi-asserted-by":"crossref","first-page":"30","DOI":"10.1137\/0604005","volume":"4","author":"E.S. Barnes","year":"1983","unstructured":"Barnes,\u00a0E.S., Sloane,\u00a0N.J.A.: The optimal lattice quantizer in three dimensions. SIAM J. Algebr. Discrete Methods 4(1), 30\u201341 (1983)","journal-title":"SIAM J. Algebr. Discrete Methods"},{"key":"9123_CR4","doi-asserted-by":"crossref","first-page":"127","DOI":"10.1016\/0020-0190(87)90232-8","volume":"25","author":"R. Boppana","year":"1987","unstructured":"Boppana,\u00a0R., H\u00e5stad,\u00a0J., Zachos,\u00a0S.: Does co-NP have short interactive proofs? Inf. Process. Lett. 25, 127\u2013132 (1987)","journal-title":"Inf. Process. Lett."},{"key":"9123_CR5","volume-title":"Sphere Packings, Lattices and Groups","author":"J.H. Conway","year":"1998","unstructured":"Conway,\u00a0J.H., Sloane,\u00a0N.J.: Sphere Packings, Lattices and Groups, 3rd edn. Springer, Berlin (1998)","edition":"3"},{"key":"9123_CR6","series-title":"SIAM CBMS-NSF Regional Conference Series in Applied Mathematics","doi-asserted-by":"crossref","DOI":"10.1137\/1.9781611970586","volume-title":"Distribution Theory for Tests Based on the Sample Distribution Function","author":"J. Durbin","year":"1973","unstructured":"Durbin,\u00a0J.: Distribution Theory for Tests Based on the Sample Distribution Function. SIAM CBMS-NSF Regional Conference Series in Applied Mathematics. SIAM, Philadelphia (1973)"},{"key":"9123_CR7","series-title":"DIMACS Ser. Discrete Math. Theoret. Comput. Sci.","first-page":"1","volume-title":"Coding and Quantization","author":"G.D. Forney Jr.","year":"1993","unstructured":"Forney,\u00a0G.D., Jr.: On the duality of coding and quantizing. In: Coding and Quantization, Piscataway, NJ, 1992. DIMACS Ser. Discrete Math. Theoret. Comput. Sci., vol.\u00a014, pp.\u00a0 1\u201314. Am. Math. Soc., Providence (1993)"},{"issue":"2","key":"9123_CR8","doi-asserted-by":"crossref","first-page":"90","DOI":"10.1007\/s00037-005-0193-y","volume":"14","author":"V. Guruswami","year":"2005","unstructured":"Guruswami,\u00a0V., Micciancio,\u00a0D., Regev,\u00a0O.: The complexity of the covering radius problem on lattices and codes. Comput. Complex. 14(2), 90\u2013121 (2005). Preliminary version in CCC\u201904","journal-title":"Comput. Complex."},{"key":"9123_CR9","doi-asserted-by":"crossref","unstructured":"Haviv,\u00a0I., Regev,\u00a0O.: Hardness of the covering radius problem on lattices. In: Proc. of 21th IEEE Annual Conference on Computational Complexity (CCC) (2006)","DOI":"10.1109\/CCC.2006.23"},{"key":"9123_CR10","volume-title":"Computational Complexity","author":"C.H. Papadimitriou","year":"1994","unstructured":"Papadimitriou,\u00a0C.H.: Computational Complexity. Addison\u2013Wesley, Reading (1994)"},{"key":"9123_CR11","unstructured":"Vallentin,\u00a0F.: Sphere covering, lattices, and tilings (in low dimensions). Ph.D. thesis, Munich University of Technology (2003)"}],"container-title":["Discrete & Computational Geometry"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00454-008-9123-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00454-008-9123-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00454-008-9123-5","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,28]],"date-time":"2019-05-28T19:47:36Z","timestamp":1559072856000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00454-008-9123-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,11,22]]},"references-count":11,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2009,1]]}},"alternative-id":["9123"],"URL":"https:\/\/doi.org\/10.1007\/s00454-008-9123-5","relation":{},"ISSN":["0179-5376","1432-0444"],"issn-type":[{"value":"0179-5376","type":"print"},{"value":"1432-0444","type":"electronic"}],"subject":[],"published":{"date-parts":[[2008,11,22]]}}}