|
Записки научных семинаров ПОМИ, 2012, том 402, страницы 69–82
(Mi znsl5238)
|
|
|
|
Эта публикация цитируется в 5 научных статьях (всего в 5 статьях)
Оценки сложности алгоритма Григорьева для решения тропических линейных систем
А. П. Давыдов Академический Университет РАН, Санкт-Петербург, Россия
Аннотация:
Исследуется алгоритм решения целочисленных тропических линейных систем, предложенный Д. Ю. Григорьевым в 2010 году. В работе впервые получена неполиномиальная нижняя оценка на время работы этого алгоритма, а также улучшена известная верхняя оценка. Библ. – 6 назв.
Ключевые слова:
тропические линейные системы, алгоритм Григорьева.
Поступило: 03.09.2012
Образец цитирования:
А. П. Давыдов, “Оценки сложности алгоритма Григорьева для решения тропических линейных систем”, Комбинаторика и теория графов. IV, Первый Российско-финский симпозиум по дискретной математике (специальный выпуск), Зап. научн. сем. ПОМИ, 402, ПОМИ, СПб., 2012, 69–82; J. Math. Sci. (N. Y.), 192:3 (2013), 295–302
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/znsl5238 https://www.mathnet.ru/rus/znsl/v402/p69
|
Статистика просмотров: |
Страница аннотации: | 239 | PDF полного текста: | 101 | Список литературы: | 38 |
|