1. Электронный научный архив УрФУ
  2. 00. Общеуниверситетские коллекции
  3. Научные публикации ученых УрФУ, проиндексированные в SCOPUS и WoS CC
Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс: http://elar.urfu.ru/handle/10995/102805
Полная запись метаданных
Поле DCЗначениеЯзык
dc.contributor.authorGorbenko, A.en
dc.contributor.authorPopov, V.en
dc.date.accessioned2021-08-31T15:05:26Z-
dc.date.available2021-08-31T15:05:26Z-
dc.date.issued2013-
dc.identifier.citationGorbenko 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.en
dc.identifier.issn1312885X-
dc.identifier.otherFinal2
dc.identifier.otherAll Open Access, Green3
dc.identifier.otherhttps://www.scopus.com/inward/record.uri?eid=2-s2.0-84876387345&doi=10.12988%2fams.2013.13211&partnerID=40&md5=a2e666615c5fd7bd8db2ad09c13c0b88
dc.identifier.urihttp://elar.urfu.ru/handle/10995/102805-
dc.description.abstractWe 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.mimetypeapplication/pdfen
dc.language.isoenen
dc.publisherHikari Ltd.en
dc.rightsinfo:eu-repo/semantics/openAccessen
dc.sourceAppl. Math. Sci.2
dc.sourceApplied Mathematical Sciencesen
dc.subjectK-COVERSen
dc.subjectSATISFIABILITYen
dc.subjectSTRINGSen
dc.titleThe minimum k-cover problemen
dc.typeArticleen
dc.typeinfo:eu-repo/semantics/articleen
dc.typeinfo:eu-repo/semantics/publishedVersionen
dc.identifier.doi10.12988/ams.2013.13211-
dc.identifier.scopus84876387345-
local.contributor.employeeGorbenko, A., Department of Intelligent Systems and Robotics, Ural Federal University, 620083 Ekaterinburg, Russian Federation
local.contributor.employeePopov, V., Department of Intelligent Systems and Robotics, Ural Federal University, 620083 Ekaterinburg, Russian Federation
local.description.firstpage2347-
local.description.lastpage2352-
local.issue45-48-
local.volume7-
local.contributor.departmentDepartment of Intelligent Systems and Robotics, Ural Federal University, 620083 Ekaterinburg, Russian Federation
local.identifier.pure917120-
local.identifier.pure4d27af55-02d7-44bf-b837-5c81bfedd48duuid
local.identifier.eid2-s2.0-84876387345-
Располагается в коллекциях:Научные публикации ученых УрФУ, проиндексированные в SCOPUS и WoS CC

Файлы этого ресурса:
Файл Описание РазмерФормат 
2-s2.0-84876387345.pdf79,57 kBAdobe PDFПросмотреть/Открыть
Показать базовое описание ресурса Статистика  Google Scholar





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