Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс:
http://elar.urfu.ru/handle/10995/26791
Название: | The shortest common ordered supersequence problem |
Авторы: | Gorbenko, A. |
Дата публикации: | 2013 |
Библиографическое описание: | Gorbenko A. The shortest common ordered supersequence problem / A. Gorbenko // Applied Mathematical Sciences. — 2013. — Vol. 7. — № 97-100. — P. 4813-4819. |
Аннотация: | In this paper, we consider the problem of the shortest common ordered supersequence. In particular, we consider an explicit reduction from the problem to the satisfiability problem. © 2013 Anna Gorbenko. |
Ключевые слова: | NP-COMPLETE ORDERED SUPERSEQUENCE SATISFIABILITY |
URI: | http://elar.urfu.ru/handle/10995/26791 |
Идентификатор SCOPUS: | 84886296140 |
Идентификатор PURE: | 855690 |
ISSN: | 1312-885X |
DOI: | 10.12988/ams.2013.36321 |
Располагается в коллекциях: | Научные публикации ученых УрФУ, проиндексированные в SCOPUS и WoS CC |
Файлы этого ресурса:
Файл | Описание | Размер | Формат | |
---|---|---|---|---|
scopus-2013-0026.pdf | 95,09 kB | Adobe PDF | Просмотреть/Открыть |
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.