The minimum k-cover problem

Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс: http://elar.urfu.ru/handle/10995/27481

Полная запись метаданных

Поле DC	Значение	Язык
dc.contributor.author	Gorbenko, A.	en
dc.contributor.author	Popov, V.	en
dc.date.accessioned	2014-11-29T19:47:43Z	-
dc.date.available	2014-11-29T19:47:43Z	-
dc.date.issued	2013	-
dc.identifier.citation	Gorbenko A. The minimum k-cover problem / A. Gorbenko, V. Popov // Applied Mathematical Sciences. — 2013. — Vol. 7. — № 45-48. — P. 2347-2352.	en
dc.identifier.issn	1312-885X	-
dc.identifier.other	!!!	good_DOI
dc.identifier.uri	http://elar.urfu.ru/handle/10995/27481	-
dc.description.abstract	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.	en
dc.format.mimetype	application/pdf	en
dc.language.iso	en	en
dc.subject	K-COVERS	en
dc.subject	SATISFIABILITY	en
dc.subject	STRINGS	en
dc.title	The minimum k-cover problem	en
dc.type	Article	en
dc.type	info:eu-repo/semantics/publishedVersion	en
dc.type	info:eu-repo/semantics/article	en
local.affiliation	Department of Intelligent Systems and Robotics, Ural Federal University, 620083 Ekaterinburg, Russian Federation	en
Располагается в коллекциях:	Научные публикации ученых УрФУ, проиндексированные в SCOPUS и WoS CC

Файлы этого ресурса:

Файл	Описание	Размер	Формат
scopus-2013-0081.pdf		79,39 kB	Adobe PDF	Просмотреть/Открыть

Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.