Мақаланы 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
Қосымша файлдар
