Показано поліноміальну складність оптимізаційних проблем для кінцевої множини треків T: знайти трек найбільшої довжини, вкладений в кожен трек із множини T; знайти найкоротший трек, не вкладений в кожен трек із множини T; знайти найкоротший трек, в який вкладено кожен трек із множини T; знайти трек найбільшої довжини, в який не вкладено кожен трек з множини T.

Індекс рубрикатора НБУВ: В192.19

Рубрики:

Чисельні методи оптимізації та моделювання

Шифр НБУВ: Ж29144 Пошук видання у каталогах НБУВ 
Повний текст  Наукова періодика України 

---

  Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"