{“状态”:“确定”,“消息类型”:“工作”,“信息版本”:“1.0.0”,“邮件”:{“索引”:{“日期-部件”:[[2023,10,4]],“日期-时间”:“2023-10-04T17:44:43Z”,“时间戳”:1696441483469},“引用-计数”:27,“出版商”:“Springer Science and Business Media LLC”,“问题”:“1-2”,“许可证”:[{“开始”:{-“日期-零件”:[2020,1,2]],“时间”“:”2020-01-02T00:00:00Z“,“timestamp”:1577923200000},“content-version”:“tdm”,“delay-in-days”:0,“URL”:“http://www.springer.com/tdm”},{“start”:{“date-parts”:[[2020,1,2],“date-time”:“2020-01-02T00:00:00Z”,“timetamp”:1517923200000neneneep,“content-version”:“vor”,“delay-in-days”:“0,”URL“http:\\/www.springer.com\/tdm“}],“出资人”:[{“DOI”:“10.13039\/50110001711”,“名称”:“Schweizerischer National fonds zur F\u00f6rderung der Wissenschaftlichen Forschung”,“doi asserted by”:“crossref”,“award”:[“163071”]},{“doi”:“10.13039\/50101100001711”,“name”:“Schweizerischer National fonds zur F\u00f6rderung der Wissenschaftlichen Forschung”,“doi asserted by”:“publisher”,“award”:[“163071”]}],“content domain”:{“domain”:[“link.springer.com”],“crossmark-restriction”:false},“short-container-title”:[“Math.Program.”],”published-print“:{“date-parts”:[[2020,9]]},”DOI“:”10.1007\/s10107-019-01463-3“,”type“:”journal-article“,”created“:{“date-ports”:[20200,1,2],”date-time“:”2020-01-02T06:02:52Z“,”timestamp“:1577944972000}“页面“:”337-358“,”更新策略“:“http://\/dx.doi.org\/10.1007\/springer_crossmark_policy”,“source”:“Crossref”、“is-referenced-by-count”:2,“title”:[“On compact representations of Voronoi cells of lattices”],“prefix”:“10.1007”,卷:“183”,作者:[{“ORCID”:”http://\/ORCID.org\/00000-0001-5580-3677“,”authenticated-ORCID“:false,”给定“:”Christoph“,“family”:“Hunken”schr\u00f6der“,“sequence”:“first”,“affiliation”:[]},{“given”:“Gina”,“family”:“Reuland”,“se序列”:“additional”,“abfiliation“:[]{”ORCID“:”http://\/ORCID.org\/00000-0001-5156-7953“,”authenticated-ORCID“:false,”given“:“Matthias”,“家族”:“Schymura”,“序列”:”additional“,”affiliance“:[]}],“成员”:“297”,“published-online”:{“日期部分”:[[2020,1,2]]},“参考”:[{“key”:“1463_CR1”,“unstructured”:“Aggarwal,D.,Stephens-Davidowitz,N.:取平均值!SVP(和CVP)的一个令人尴尬的简单$$2^N$$时间算法。收录于:第一届算法简单性研讨会(SOSA 2018),信息学OpenAccess系列(OASIcs),第\u00a061卷,第12:1\u201312:19页。Schloss Dagstuhl\u2013Leibniz-Zentrum fuer Informatik(2018)“},{“key”:“1463_CR2”,“doi-asserted-by”:“crossref”,“unstructured”:“Ajtai,M.,Kumar,R.,Sivakumar,D.:最短格向量问题的筛算法。摘自:第三十三届ACM计算理论研讨会论文集,第601\u2013610页。ACM(2001)“,“DOI”:“10.1145\/380752.380857”},{“key”:“1463_CR3”,“unstructured”:“Ajtai,M.,Kumar,R.,Sivakumar,D.:采样短格向量和最近格向量问题。摘自:第17届IEEE计算复杂性年会论文集,第53\u201357页。IEEE(2002)“},{“issue”:“3”,“key”:“1463_CR4”,“doi asserted by”:“publisher”,“first page”:“305”,“doi”:“10.1007\\BF02711514”,“volume”:“16”,“author”:“W Banaszczyk”,“year”:“1996”,“nonstructured”:“Banaszczyk,W.:$$\\mathbf{R}^n$$中凸体和极反格的不等式。二、。$$K$$凸性的应用。离散计算。地理。16(3),305\u2013311(1996)“,“日志标题”:“离散计算”。地理。},{“key”:“1463_CR5”,“doi-asserted-by”:“crossref”,“unstructured”:“Bonifas,N.,Dadush,D.:Voronoi图上的短路径和预处理的最近向量问题。摘自:《第二十六届ACM-SIAM离散算法年会论文集》,第295\u2013314页。SIAM,Philadelphia(2015)“,”DOI“:”10.1137\/1.9781611973730.22“},{”issue“:”3“,”key“:”1463_CR6“,”DOI-asserted-by“:”publisher“,”first page“:“987”,”DOI:“10.1016\/j.aim.2009.09.005”,“volume”:“223”,“author”:“JB Bost”,“year”:“2010”,“unstructured”:“Bost,j.B.,K\u00fcnnemann,K.:Hermitian向量束和算术方案的扩展群。数字的几何学。高级数学。223(3),987\u20131106(2010)“,“期刊标题”:“高级数学。“},{”issue“:“1896”,”key“:“1463_CR7”,”doi-asserted-by“:”publisher“,”first page“:”55“,”doi“:”10.1098\/rspa.1992.0004“,“volume”:“436”,“author”:“JH Conway”,“year”:“1992”,“unstructured”:“Conway,J.H.,Sloane,N.J.A.:低维晶格。VI.Vorono\u012d三维晶格的约简。Proc.R.Soc.Lond.Ser.A 436(1896),55\u201368(1992)“,”期刊标题“:”Proc。R.Soc.伦敦。序列号。A“},{”key“:”1463_CR8“,”volume-title“:”球体填充、格和群。Grundlehren der Mathematischen Wissenschaften[数学科学基本原理]“,”author“:”JH Conway“,”year“:”1999“,”unstructured“:”Conway,J.H.,Sloane,N.J.A.:球形填料,晶格和群。Grundlehren der Mathematischen Wissenschaften【数学科学基本原理】,第290卷,第3版。Springer,New York(1999)“,”edition“:”3“},{”key“:”1463_CR9“,”doi-asserted-by“:”publisher“,”first page“:“49”,”doi“:”10.1016\/j.ejc.2014.05.005“,”volume“:和宗谱。梳。42,49\u201373(2014)“,“期刊标题”:《欧洲期刊》。“},{”issue“:“5\u20138”,”key“:“1463_CR10”,”doi-asserted-by“:”publisher“,”first page“:”425“,”doi“:”10.1016\/0898-1221(88)90232-5“,”volume“:16”,”author“:”P Engel“,”year“:”1988“,”unstructured“:”Engel,P.:现代结晶学中的数学问题。计算数学应用程序16(5\u2013),425\u203436(1988)“,“journal-title”:“计算数学应用程序”},{key“:”1463_CR11“,”unstructured“:”Engel,P.,Michel,L.,Senechal,M.:欧几里德格的新几何不变量。在:R\u00e9seaux euclidiens中,设计sph\u00e 9riques et形成模块。《L\u2019Enseignement Math\u00e9matique专著》,第37卷,第268\u2013272页。Enseignement Math\u00e9matique,Geneva(2001)“},{”issue“:”6“,”key“:”1463_CR12“,”doi-asserted-by“:”publisher“,”first page“:“527”,”doi“:”10.1006\/eujc.1999.0294“,”volume“:《欧洲期刊》Comb.20(6),527\u2013549(1999),“新闻标题”:“Eur.J.Comb。“},{”issue“:”5“,”key“:”1463_CR13“,”doi-asserted-by“:”publisher“,”first-page“:”459“,”doi“:”10.1006\/eujc.1994.1049“,“volume”:“15”,“author”:“RM Erdahl”,“year”:“1994”,“unstructured”:“Erdahl.,R.M.,Ryshkov,S.S.S.S.:On lattice dicing。Eur.J.Comb.15(5),459\u2013481(1994)”,“journal-title”:“Eur.J.Comb.”},{“key”:“1463_CR14”,“volume-title”:“凸和离散几何。Grundlehren der Mathematischen Wissenschaften[数学科学基本原理]“,”author“:”PM Gruber“,”year“:”2007“,”unstructured“:”Gruber,P.M.:凸和离散几何。Grundlehren der Mathematischen Wissenschaften[数学科学基本原理],第336卷。Springer,Berlin(2007)“},{“key”:“1463_CR15”,“unstructured”:“Hanrot,G.,Pujol,X.,Stehl\u00e9,D.:最短和最接近格向量问题的算法。收录:《编码与密码学》,《计算机科学讲义》,第6639卷,第159\u2013190页。施普林格,海德堡(2011)。更正版本位于http://\/perso.ens-lyon.fr\/damien.stehle\/downloads\/SVPCV.pdf“},{”key“:”1463_CR16“,”doi-asserted-by“:”crossref“,”unstructured“:”Hunkenschr\u00f6der,C.,Reuland,G.,Schymura,M.:关于格的Voronoi单元的紧表示。摘自:第20届整数规划与组合优化会议论文集。计算机科学课堂讲稿,第11480卷,第261\u2013274页。Springer,Cham(2019)”,“DOI”:“10.1007\/978-3-030-17953-3_20”},{“issue”:“3”,“key”:“1463_CR17”,“DOI断言”:“publisher”,“首页”:“415”,“DOI”:“10.1287\/moor.12.3.415”,“volume”:“12”,“author”:“R Kannan”,“year”:“1987”,“nonstructured”:“Kannan,R.:Minkowski\u2019s凸体定理和整数规划。Math.Oper.Res.12(3),415\u2013440(1987)“,”期刊标题“:”数学。操作。研究“},{”问题“:”3“,”关键“:”1463_CR18“,”doi-asserted-by“:”出版商“,”首页“:”870“,”doi“:”10.1007\/s00039-008-0669-4“,”卷“:”18“,”作者“:”G Kuperberg“,”年份“:”2008“,”非结构化“:”库珀伯格,G.:从马勒猜想到高斯链接积分。Geom.Funct.Anal.18(3),870\u2013892(2008)“,”journal-title“:”地理功能分析“},{”key“:”1463_CR19“,”doi-asserted-by“:”publisher“,”doi“:”10.1007\/978-3662-05167-2“,”volume-title“:”欧氏空间中的完美格。Grundlehren der Mathematischen Wissenschaften[数学科学基本原理]“,”author“:”J Martinet“,”year“:”2003“,”unstructured“:”Martinet,J.:欧几里德空间中的完美格。Grundlehren der Mathematischen Wissenschaften[数学科学基本原理],第327卷。Springer,Berlin(2003)“},{”issue“:”3“,”key“:”1463_CR20“,”doi-asserted-by“:”publisher“,”first page“:“1405”,“doi”:“10.1137\/140952806”,“volume”:“28”,“author”:“RG McKilliam”,“year”:“2014”,“unstructured”:“McKillam,R.G.,Grant,A.,Clarkson,I.V.L.:在Voronoi\u2019s第一类晶格中寻找最近点。SIAM J.Discrete Math。28(3),1405\u20131422(2014)”,“期刊标题”:“SIAM J.离散数学。“},{”issue“:”3“,”key“:”1463_CR21“,”doi-asserted-by“:”publisher“,”first-page“:”1212“,”doi“:”10.1109\/18.915688“,”volume“:“47”,”author“:”D Micciancio“,”year“:”2001“,”unstructured“:”Miccianciacio,D.:预处理最接近向量问题的难度。IEEE Trans.Inf.Theory 47(3),1212\u20131215(2001)“,”journal-title“:”IEEE Trans.Inf。理论“},{“问题”:“3”,“关键”:“1463_CR22”,“doi-asserted-by”:“出版商”,“首页”:“1364”,“doi”:“10.1137\/100811970”,“卷”:“42”,“作者”:“D Micciancio”,“年份”:“2013”,“非结构化”:“Miccianciacio,D.,Voulgaris,P.:基于Voronoi细胞计算的大多数晶格问题的确定性单指数时间算法。SIAM J.Compute.42(3),1364\u20131391(2013)“,“新闻标题”:“SIAM J.Compute。“},{”key“:”1463_CR23“,”doi-asserted-by“:”publisher“,”doi“:”10.1007\/978-3-642-88330-9“,”volume-title“:”对称双线性形式“,”author“:”J Milnor“,”year“:”1973“,”unstructured“:”Milnor,J.,Husemoller,D.:对称双线性格式。Springer,New York(1973)“}Reuland,G.:Voronoi细胞的紧凑表示。\u00c9cole Polytechnique F\u00e9d\u00e9洛桑罗勒理工学院(2018年1月)。硕士论文“},{”issue“:“3”,”key“:“1463_CR25”,”doi-asserted-by“:”publisher“,”first page“:”281“,”doi“:”10.1017\/S0963548399003764“,”volume“::”8“,”author“:”M Seysen“,”year“:”1999“,”unstructured“:”Seysen,M.:格基的非正交性度量。Combina.Probab.Comput.8(3),281\u2013291(1999)“,“journal-title”:“组合。普罗巴伯。计算。“},{”key“:”1463_CR26“,”unstructured“:”Vallenton,F.:球体覆盖、晶格和瓷砖(低维)。德国慕尼黑工业大学博士论文(2003)“}、{”key“:“1463_CR17”,”doi-asserted-by“:”publisher“,”first page“::“Voronoi,G.:新应用des param \u00e8tres continus \u00e 0 la th\u00e-9orie des formes quadriques。Deuxi\u00e8me\u00e9moire公司。Recherches sur les parall\u00e9llo\u00e 8dres primitifs。J.Reine Angew。数学。134198\u2013287(1908)“,“新闻标题”:“J.Reine Angew。数学。“}],”容器标题“:[”数学编程“],”原始标题“:[],”语言“:”en“,”链接“:[{”URL“:”http:\/\/link.springer.com\/content\/pdf\/10.1007\/s01007-019-01463-3.pdf“,”内容类型“:”应用程序\/pdf“,”内容版本“:”vor“,”预期应用程序“:”文本挖掘“},{”URL“:”http://\/link.springer.com/article\/10.1007\/s10107-019-01463-3\/fulltext.html“,“内容类型”:“文本\/html”,“内容版本”:“vor”,“intended-application”:“text-mining”},{“URL”:“http://\/llink.springer-com/content\/pdf\/10.10007\/s10107-019-01663-3.pdf”,“content-type”:“application\/pdf”,“content-version”:“vor”,“intended-aapplication”“:”相似性检查“}”,“存放”:{“日期部分”:[[2021,1,1]],“日期时间”:“2021-01-01T00:56:01Z”,“时间戳”:1609462561000},“分数”:1,“资源”:{“主要”:}“URL”:“http://\/link.springer.com\/10.1007\/s10107-019-01463-3”},”副标题“:[],”短标题“:[],”发布“日期部分“:[2020,1,2]]},“references-count”:27,“journal-issue”:{“issue”:“1-2”,“published-print“:{”date-parts“:[[2020,9]]}},”alternative-id“:[”1463“],”URL“:”http://\/dx.doi.org\/10.1007\/s10107-019-01463-3“,”relation“:{},“ISSN”:[“0025-5610”,“1436-4646电子“}],”主题“:[],”发布“:{”日期部分“:[[2020,1,2]]},”断言“:[{”值“:”2019年5月28日“,”订单“:1,”名称“:”已接收“,”标签“:”接收“,“组”:{“名称”:“文章历史”,“标签”:“物品历史”}},{“值”:“2019年12月23日”,“订单”:2,“名称”:“已接受”,“label”:“已接受“,”组“:{”名称“:”文章历史“,”label“:”文章历史在线“,”群“:{”name“:”ArticleHistory“,”label“:”文章历史“}}]}}