Наукова електронна бібліотека
періодичних видань НАН України
періодичних видань НАН України
Об оптимизационных проблемах включения треков
Репозиторій DSpace/Manakin
JavaScript is disabled for your browser. Some features of this site may not work without it.
| dc.contributor.author | Шахбазян, К.В. | |
| dc.contributor.author | Шукурян, Ю.Г. | |
| dc.date.accessioned | 2013-06-17T06:11:42Z | |
| dc.date.available | 2013-06-17T06:11:42Z | |
| dc.date.issued | 2010 | |
| dc.identifier.citation | Об оптимизационных проблемах включения треков / К.В. Шахбазян, Ю.Г. Шукурян // Кибернетика и системный анализ. — 2010. — № 6. — С. 17–26. — Бібліогр.: 22 назв. — рос. | uk_UA |
| dc.identifier.issn | 0023-1274 | |
| dc.identifier.uri | http://dspace.nbuv.gov.ua/handle/123456789/45643 | |
| dc.description.abstract | Показано поліноміальну складність оптимізаційних проблем для кінцевої множини треків Т: 1) знайти трек найбільшої довжини, вкладений в кожен трек з множини Т; 2) знайти найкоротший трек, не вкладений в кожен трек з множини Т; 3) знайти найкоротший трек, в який вкладено кожен трек з множини Т; 4) знайти трек найбільшої довжини, в який не вкладено кожен трек з множини T. | uk_UA |
| dc.description.abstract | Four optimization problems for a finit set of traces are considered: (i) find the longest trace that is included in each trace from a given finite set T of traces, (ii) find the shortest trace that is not included in every trace from a given finite set T of traces, (iii) find the shortest trace that includes every trace from a given finite set T of traces, (iv) find the longest trace that does not include each trace from a given finite set T of traces. | uk_UA |
| dc.language.iso | ru | uk_UA |
| dc.publisher | Інститут кібернетики ім. В.М. Глушкова НАН України | uk_UA |
| dc.relation.ispartof | Кибернетика и системный анализ | |
| dc.subject | Кибернетика | uk_UA |
| dc.title | Об оптимизационных проблемах включения треков | uk_UA |
| dc.title.alternative | Про оптимізаційні проблеми включення треків | uk_UA |
| dc.title.alternative | On trace inclusion optimization problems | uk_UA |
| dc.type | Article | uk_UA |
| dc.status | published earlier | uk_UA |
| dc.identifier.udc | 519.6 |
