Шахбазян, К.В.; Шукурян, Ю.Г.
(Кибернетика и системный анализ, 2010)
Показано поліноміальну складність оптимізаційних проблем для кінцевої множини треків Т: 1) знайти трек найбільшої довжини, вкладений в кожен трек з множини Т; 2) знайти найкоротший трек, не вкладений в кожен трек з множини ...