Краткие сообщения

Эффективное вычисление всех допусков в разреженной задаче о максиминном пути

К. В. Каймаков^a, Д. С. Малышев<sup>bc

a</sup> Coleman Tech LLC
^b Национальный исследовательский университет "Высшая школа экономики"
^c Московский физико-технический институт (национальный исследовательский университет)

MSC: Primary 90C27, 90C31, 90C47; Secondary 90C35

Поступила в редакцию: 15.08.2024

DOI: 10.4213/rm10199

 Англоязычная версия: Russian Mathematical Surveys, 2024, 79:5, 928–930

Реферативные базы данных:

• 
• 
• 
•