寻找第一类 Voronoi 格中的短向量
信息论
2012-01-26 v1 数据结构与算法
math.IT
摘要
我们证明，对于第一类 Voronoi 格，可以通过计算图中的最小割，在多项式时间内计算出具有最短非零欧几里得长度的向量。
引用
@article{arxiv.1201.5154,
title = {Finding short vectors in a lattice of Voronoi's first kind},
author = {Robby McKilliam and Alex Grant},
journal= {arXiv preprint arXiv:1201.5154},
year = {2012}
}
备注
submitted to the 2012 International Symposium on Information Theory (ISIT)