ISSN: 2310-757X
Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс:
http://elar.urfu.ru/handle/10995/51291| Название: | Multiple occurrences shortest common superstring problem |
| Авторы: | Gorbenko, A. Popov, V. |
| Дата публикации: | 2012 |
| Издатель: | Pleiades Publishing Ltd |
| Библиографическое описание: | Gorbenko A. Multiple occurrences shortest common superstring problem / Anna Gorbenko, Vladimir Popov // Applied Mathematical Sciences. — 2012. — Vol. 6. — № 129-132. — P. 6573-6576. |
| Аннотация: | In this paper, we consider multiple occurrences shortest common superstring problem. In particular, we show that the problem is NPcomplete. |
| Ключевые слова: | MULTIPLE OCCURRENCES SHORTEST COMMON SUPERSTRING PROBLEM NP-COMPLETE SATISFIABILITY PROBLEM |
| URI: | http://elar.urfu.ru/handle/10995/51291 |
| Идентификатор SCOPUS: | 84869766224 |
| Идентификатор PURE: | 1070968 |
| ISSN: | 1312-885X |
| Располагается в коллекциях: | Научные публикации ученых УрФУ, проиндексированные в SCOPUS и WoS CC |
Файлы этого ресурса:
| Файл | Описание | Размер | Формат | |
|---|---|---|---|---|
| 2-s2.0-84869766224.pdf | 71,29 kB | Adobe PDF | Просмотреть/Открыть |
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.