ISSN: 2310-757X
Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс:
http://elar.urfu.ru/handle/10995/102805| Название: | The minimum k-cover problem |
| Авторы: | Gorbenko, A. Popov, V. |
| Дата публикации: | 2013 |
| Издатель: | Hikari Ltd. |
| Библиографическое описание: | Gorbenko A. The minimum k-cover problem / A. Gorbenko, V. Popov. — DOI 10.12988/ams.2013.13211 // Applied Mathematical Sciences. — 2013. — Vol. 7. — Iss. 45-48. — P. 2347-2352. |
| Аннотация: | We consider the problem of determining the minimum cardinality collection of substrings, each of given length k ≥ 2, that "cover" a given string x of length n. We describe an approach to solve this problem. This approach is based on constructing an explicit reduction from the problem to the satisfiability problem. © 2013 Anna Gorbenko and Vladimir Popov. |
| Ключевые слова: | K-COVERS SATISFIABILITY STRINGS |
| URI: | http://elar.urfu.ru/handle/10995/102805 |
| Условия доступа: | info:eu-repo/semantics/openAccess |
| Идентификатор SCOPUS: | 84876387345 |
| Идентификатор PURE: | 917120 4d27af55-02d7-44bf-b837-5c81bfedd48d |
| ISSN: | 1312885X |
| DOI: | 10.12988/ams.2013.13211 |
| Располагается в коллекциях: | Научные публикации ученых УрФУ, проиндексированные в SCOPUS и WoS CC |
Файлы этого ресурса:
| Файл | Описание | Размер | Формат | |
|---|---|---|---|---|
| 2-s2.0-84876387345.pdf | 79,57 kB | Adobe PDF | Просмотреть/Открыть |
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.