Аннотация:
Исследуется алгоритм решения целочисленных тропических линейных систем, предложенный Д. Ю. Григорьевым в 2010 году. В работе впервые получена неполиномиальная нижняя оценка на время работы этого алгоритма, а также улучшена известная верхняя оценка. Библ. – 6 назв.
Ключевые слова:тропические линейные системы, алгоритм Григорьева.
Полный текст:
PDF файл (214 kB)