当前位置: X-MOL 学术Moscow Univ. Comput. Math. Cybern. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
FPT-Algorithm for Computing the Width of a Simplex Given by a Convex Hull
Moscow University Computational Mathematics and Cybernetics Pub Date : 2019-05-02 , DOI: 10.3103/s0278641919010084
S. I. Veselov , D. V. Gribanov , D. S. Malyshev

The problem of computing the width of simplices generated by the convex hull of their integer vertices is considered. An FPT algorithm, in which the parameter is the maximum absolute value of the rank minors of the matrix consisting from the simplex vertices, is presented.

中文翻译:

用于计算由凸包给出的单形宽度的FPT算法

考虑了计算由整数顶点的凸包生成的单纯形的宽度的问题。提出了一种FPT算法,其中参数是由单纯形顶点组成的矩阵的秩次幂的最大绝对值。
更新日期:2019-05-02
down
wechat
bug