|
ИСТИНА |
Войти в систему Регистрация |
Интеллектуальная Система Тематического Исследования НАукометрических данных |
||
Dual Linear Programming Problem and One-Dimensional Gromov Minimal Fillings of Finite Metric Spacesстатья
Информация о цитировании статьи получена из
Scopus
Дата последнего поиска статьи во внешних источниках: 20 апреля 2022 г.
- Авторы: Ivanov A.O., Tuzhilin A.A.
- Сборник: Trends in Mathematics
- Год издания: 2021
- Издательство: Springer International Publishing AG
- Местоположение издательства: Cham, Switzerland
- Первая страница: 165
- Последняя страница: 182
- DOI: 10.1007/978-3-030-37326-9_11
- Аннотация: The present paper is devoted to studying of minimal parametric fillings of finite metric spaces (a version of optimal connection problem) by methods of Linear Programming. The estimate on the multiplicity of multi-tours appearing in the formula of weight of minimal fillings is improved, an alternative proof of this formula is obtained, and also explicit formulas for finite spaces consisting of $5$ and $6$ points are derived.
- Добавил в систему: Иванов Александр Олегович