1. Электронный научный архив УрФУ
  2. 00. Общеуниверситетские коллекции
  3. Научные публикации ученых УрФУ, проиндексированные в SCOPUS и WoS CC
Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс: http://elar.urfu.ru/handle/10995/51291
Полная запись метаданных
Поле DCЗначениеЯзык
dc.contributor.authorGorbenko, A.en
dc.contributor.authorPopov, V.en
dc.date.accessioned2024-03-21T08:50:57Z-
dc.date.available2024-03-21T08:50:57Z-
dc.date.issued2012-
dc.identifier.citationGorbenko A. Multiple occurrences shortest common superstring problem / Anna Gorbenko, Vladimir Popov // Applied Mathematical Sciences. — 2012. — Vol. 6. — № 129-132. — P. 6573-6576.en
dc.identifier.issn1312-885X-
dc.identifier.other43557id
dc.identifier.otherhttp://www.scopus.com/inward/record.url?partnerID=8YFLogxK&scp=84869766224m
dc.identifier.other39d27616-cb1d-44c8-8501-eec85e3294e6pure_uuid
dc.identifier.urihttp://elar.urfu.ru/handle/10995/51291-
dc.description.abstractIn this paper, we consider multiple occurrences shortest common superstring problem. In particular, we show that the problem is NPcomplete.en
dc.format.mimetypeapplication/pdfen
dc.language.isoenen
dc.publisherPleiades Publishing Ltden
dc.sourceApplied Mathematical Sciencesen
dc.subjectMULTIPLE OCCURRENCES SHORTEST COMMON SUPERSTRING PROBLEMen
dc.subjectNP-COMPLETEen
dc.subjectSATISFIABILITY PROBLEMen
dc.titleMultiple occurrences shortest common superstring problemen
dc.typeArticleen
dc.typeinfo:eu-repo/semantics/publishedVersionen
dc.typeinfo:eu-repo/semantics/articleen
dc.identifier.scopus84869766224-
local.affiliationDepartment of Intelligent Systems and Robotics, Ural Federal University, 620083 Ekaterinburg, Russian Federationen
local.contributor.employeeГорбенко Анна Андреевнаru
local.contributor.employeeПопов Владимир Юрьевичru
local.description.firstpage6573-
local.description.lastpage6576-
local.issue129-132-
local.volume6-
local.contributor.departmentИнститут естественных наук и математикиru
local.identifier.pure1070968-
local.identifier.eid2-s2.0-84869766224-
Располагается в коллекциях:Научные публикации ученых УрФУ, проиндексированные в SCOPUS и WoS CC

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


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