Об оптимизационных проблемах включения треков / Шахбазян К. В., Шукурян Ю. Г. (2010)
Ukrainian

інтернет-адреса сторінки: http://jnas.nbuv.gov.ua/article/UJRN-0000468280
  Кибернетика и системный анализ      А - 2019  /     Випуск (2010, Т. 46, № 6)

Шахбазян К. В., Шукурян Ю. Г.
Об оптимизационных проблемах включения треков

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

Бібліографічний опис:
Шахбазян К. В., Шукурян Ю. Г. Об оптимизационных проблемах включения треков. Кибернетика и системный анализ. 2010. Т. 46, № 6. С. 17-26. URL: http://jnas.nbuv.gov.ua/article/UJRN-0000468280

English  Cybernetics and Systems Analysis   /     Issue (2010, 46 (6))

translit Transliteration

Shakhbazjan K. V., Shukurjan Ju. G.
Ob optimizatsionnykh problemakh vkljuchenija trekov

Cite:
Shakhbazjan, K. V., Shukurjan, Ju. G. (2010). Ob optimizatsionnykh problemakh vkljuchenija trekov. Cybernetics and Systems Analysis, 46 (6), 17-26 http://jnas.nbuv.gov.ua/article/UJRN-0000468280 [In Russian].

 

Інститут інформаційних технологій НБУВ

+38 (044) 525-36-24
libnas@nbuv.gov.ua
Голосіївський просп., 3, к. 209
м. Київ, 03039, Україна