ISSN: 2310-757X
Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс:
http://elar.urfu.ru/handle/10995/26849| Название: | The shortest common parameterized supersequence problem |
| Авторы: | Gorbenko, A. Popov, V. |
| Дата публикации: | 2013 |
| Библиографическое описание: | Gorbenko A. The shortest common parameterized supersequence problem / A. Gorbenko, V. Popov // Applied Mathematical Sciences. — 2013. — Vol. 7. — № 45-48. — P. 2373-2380. |
| Аннотация: | In this paper, we consider the problem of the shortest common parameterized supersequence. In particular, we consider an explicit reduction from the problem to the satisfiability problem. © 2013 Anna Gorbenko and Vladimir Popov. |
| Ключевые слова: | NP-COMPLETE PARAMETERIZED SUPERSEQUENCE SATISFIABILITY |
| URI: | http://elar.urfu.ru/handle/10995/26849 |
| Идентификатор SCOPUS: | 84876389027 |
| Идентификатор PURE: | 916966 |
| ISSN: | 1312-885X |
| Располагается в коллекциях: | Научные публикации ученых УрФУ, проиндексированные в SCOPUS и WoS CC |
Файлы этого ресурса:
| Файл | Описание | Размер | Формат | |
|---|---|---|---|---|
| scopus-2013-0084.pdf | 86,38 kB | Adobe PDF | Просмотреть/Открыть |
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.