ISSN: 2310-757X
Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс:
http://elar.urfu.ru/handle/10995/26847| Название: | The shortest common superstring problem |
| Авторы: | Gorbenko, A. Popov, V. |
| Дата публикации: | 2013 |
| Библиографическое описание: | Gorbenko A. The shortest common superstring problem / A. Gorbenko, V. Popov // Applied Mathematical Sciences. — 2013. — Vol. 7. — № 45-48. — P. 2353-2356. |
| Аннотация: | We consider the problem of the shortest common superstring. We describe an approach to solve the problem. This approach is based on an explicit reduction from the problem to the satisfiability problem. © 2013 Anna Gorbenko and Vladimir Popov. |
| Ключевые слова: | NP-COMPLETE SATISFIABILITY SHORTEST COMMON SUPERSTRING |
| URI: | http://elar.urfu.ru/handle/10995/26847 |
| Идентификатор SCOPUS: | 84876352706 |
| Идентификатор PURE: | 916789 |
| ISSN: | 1312-885X |
| Располагается в коллекциях: | Научные публикации ученых УрФУ, проиндексированные в SCOPUS и WoS CC |
Файлы этого ресурса:
| Файл | Описание | Размер | Формат | |
|---|---|---|---|---|
| scopus-2013-0082.pdf | 66,55 kB | Adobe PDF | Просмотреть/Открыть |
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.