ISSN: 2310-757X
Please use this identifier to cite or link to this item:
http://elar.urfu.ru/handle/10995/51291| Title: | Multiple occurrences shortest common superstring problem |
| Authors: | Gorbenko, A. Popov, V. |
| Issue Date: | 2012 |
| Publisher: | Pleiades Publishing Ltd |
| Citation: | Gorbenko A. Multiple occurrences shortest common superstring problem / Anna Gorbenko, Vladimir Popov // Applied Mathematical Sciences. — 2012. — Vol. 6. — № 129-132. — P. 6573-6576. |
| Abstract: | In this paper, we consider multiple occurrences shortest common superstring problem. In particular, we show that the problem is NPcomplete. |
| Keywords: | MULTIPLE OCCURRENCES SHORTEST COMMON SUPERSTRING PROBLEM NP-COMPLETE SATISFIABILITY PROBLEM |
| URI: | http://elar.urfu.ru/handle/10995/51291 |
| SCOPUS ID: | 84869766224 |
| PURE ID: | 1070968 |
| ISSN: | 1312-885X |
| Appears in Collections: | Научные публикации ученых УрФУ, проиндексированные в SCOPUS и WoS CC |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| 2-s2.0-84869766224.pdf | 71,29 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.