ISSN: 2310-757X
Please use this identifier to cite or link to this item:
http://elar.urfu.ru/handle/10995/26849| Title: | The shortest common parameterized supersequence problem |
| Authors: | Gorbenko, A. Popov, V. |
| Issue Date: | 2013 |
| Citation: | Gorbenko A. The shortest common parameterized supersequence problem / A. Gorbenko, V. Popov // Applied Mathematical Sciences. — 2013. — Vol. 7. — № 45-48. — P. 2373-2380. |
| Abstract: | 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. |
| Keywords: | NP-COMPLETE PARAMETERIZED SUPERSEQUENCE SATISFIABILITY |
| URI: | http://elar.urfu.ru/handle/10995/26849 |
| SCOPUS ID: | 84876389027 |
| PURE ID: | 916966 |
| ISSN: | 1312-885X |
| Appears in Collections: | Научные публикации ученых УрФУ, проиндексированные в SCOPUS и WoS CC |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| scopus-2013-0084.pdf | 86,38 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.