1. Электронный научный архив УрФУ
  2. 00. Общеуниверситетские коллекции
  3. Научные публикации ученых УрФУ, проиндексированные в SCOPUS и WoS CC
Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс: http://elar.urfu.ru/handle/10995/26847
Полная запись метаданных
Поле DCЗначениеЯзык
dc.contributor.authorGorbenko, A.en
dc.contributor.authorPopov, V.en
dc.date.accessioned2014-11-18T08:43:07Z-
dc.date.available2014-11-18T08:43:07Z-
dc.date.issued2013-
dc.identifier.citationGorbenko A. The shortest common superstring problem / A. Gorbenko, V. Popov // Applied Mathematical Sciences. — 2013. — Vol. 7. — № 45-48. — P. 2353-2356.en
dc.identifier.issn1312-885X-
dc.identifier.other!!!good_DOI
dc.identifier.othere354daa1-2008-4d97-bd5b-6de20c3501d2pure_uuid
dc.identifier.otherhttp://www.scopus.com/inward/record.url?partnerID=8YFLogxK&scp=84876352706m
dc.identifier.urihttp://elar.urfu.ru/handle/10995/26847-
dc.description.abstractWe consider the problem of the shortest common superstring. We describe an approach to solve the problem. This approach is based on 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.sourceApplied Mathematical Sciencesen
dc.subjectNP-COMPLETEen
dc.subjectSATISFIABILITYen
dc.subjectSHORTEST COMMON SUPERSTRINGen
dc.titleThe shortest common superstring problemen
dc.typeArticleen
dc.typeinfo:eu-repo/semantics/publishedVersionen
dc.typeinfo:eu-repo/semantics/articleen
dc.identifier.scopus84876352706-
local.affiliationDepartment of Intelligent Systems and Robotics, Ural Federal University, 620083 Ekaterinburg, Russian Federationen
local.description.firstpage2353-
local.description.lastpage2356-
local.issue45-48-
local.volume7-
local.identifier.pure916789-
local.identifier.eid2-s2.0-84876352706-
Располагается в коллекциях:Научные публикации ученых УрФУ, проиндексированные в SCOPUS и WoS CC

Файлы этого ресурса:
Файл Описание РазмерФормат 
scopus-2013-0082.pdf66,55 kBAdobe PDFПросмотреть/Открыть
Показать базовое описание ресурса Статистика


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