Отправить статью по E-mail FPT-Algorithm for Computing the Width of a Simplex Given by a Convex Hull
- Авторы: Veselov S.I.1, Gribanov D.V.1, Malyshev D.S.2
-
Учреждения:
- Institute of Information Technologies, Mathematics, and Mechanics
- Faculty of Informatics, Mathematics and Computer Science
- Выпуск: Том 43, № 1 (2019)
- Страницы: 1-11
- Раздел: Article
- URL: https://journals.rcsi.science/0278-6419/article/view/176271
- DOI: https://doi.org/10.3103/S0278641919010084
- ID: 176271
Цитировать
Открытый доступ
Доступ предоставлен
Только для подписчиков
Аннотация
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.
Ключевые слова
Об авторах
S. Veselov
Institute of Information Technologies, Mathematics, and Mechanics
Автор, ответственный за переписку.
Email: sergey.veselov@itmm.unn.ru
Россия, Nizhny Novgorod, 603950
D. Gribanov
Institute of Information Technologies, Mathematics, and Mechanics
Автор, ответственный за переписку.
Email: dimitry.gribanov@gmail.com
Россия, Nizhny Novgorod, 603950
D. Malyshev
Faculty of Informatics, Mathematics and Computer Science
Автор, ответственный за переписку.
Email: dsmalyshev@rambler.ru
Россия, Nizhny Novgorod, 603155
Дополнительные файлы
