Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс:
http://elar.urfu.ru/handle/10995/27557
Название: | On the shortest common parameterized supersequence problem |
Авторы: | Gorbenko, A. Popov, V. |
Дата публикации: | 2013 |
Библиографическое описание: | Gorbenko A. On the shortest common parameterized supersequence problem / A. Gorbenko, V. Popov // Applied Mathematical Sciences. — 2013. — Vol. 7. — № 97-100. — P. 4821-4828. |
Аннотация: | In this paper, we consider an approach to solve the problem of the shortest common parameterized supersequence. This approach is based on an explicit reduction from the shortest common parameterized supersequence problem to the 3-satisfiability problem and the maximum 2-satisfiability problem. © 2013 Anna Gorbenko and Vladimir Popov. |
Ключевые слова: | 3-SATISFIABILITY CPROBLEM MAXIMUM 2-SATISFIABILITY PROBLEM NP-COMPLETE PARAMETERIZED SUPERSEQUENCE SHORTEST COMMON SUPERSEQUENCE |
URI: | http://elar.urfu.ru/handle/10995/27557 |
Идентификатор SCOPUS: | 84886287713 |
Идентификатор PURE: | 856134 |
ISSN: | 1312-885X |
DOI: | 10.12988/ams.2013.36322 |
Располагается в коллекциях: | Научные публикации ученых УрФУ, проиндексированные в SCOPUS и WoS CC |
Файлы этого ресурса:
Файл | Описание | Размер | Формат | |
---|---|---|---|---|
scopus-2013-0085.pdf | 84,38 kB | Adobe PDF | Просмотреть/Открыть |
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.