ISSN: 2310-757X
Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс:
http://elar.urfu.ru/handle/10995/27259| Название: | On multiple occurrences shortest common superstring problem |
| Авторы: | Gorbenko, A. Popov, V. |
| Дата публикации: | 2013 |
| Библиографическое описание: | Gorbenko A. On multiple occurrences shortest common superstring problem / A. Gorbenko, V. Popov // Applied Mathematical Sciences. — 2013. — Vol. 7. — № 13-16. — P. 641-644. |
| Аннотация: | In this paper, we consider multiple occurrences shortest common superstring problem. In particular, we consider an approach to solve the problem. This approach is based on an explicit reduction from the problem to the satisfiability problem. |
| Ключевые слова: | MULTIPLE OCCURRENCES SHORTEST COMMON SUPERSTRING PROBLEM NP-COMPLETE SATISFIABILITY PROBLEM |
| URI: | http://elar.urfu.ru/handle/10995/27259 |
| Идентификатор SCOPUS: | 84873285989 |
| Идентификатор PURE: | 905679 |
| ISSN: | 1312-885X |
| Располагается в коллекциях: | Научные публикации ученых УрФУ, проиндексированные в SCOPUS и WoS CC |
Файлы этого ресурса:
| Файл | Описание | Размер | Формат | |
|---|---|---|---|---|
| scopus-2013-0070.pdf | 71,36 kB | Adobe PDF | Просмотреть/Открыть |
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.