Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс: http://elar.urfu.ru/handle/10995/27259
Полная запись метаданных
Поле DCЗначениеЯзык
dc.contributor.authorGorbenko, A.en
dc.contributor.authorPopov, V.en
dc.date.accessioned2014-11-29T19:46:35Z-
dc.date.available2014-11-29T19:46:35Z-
dc.date.issued2013-
dc.identifier.citationGorbenko A. On multiple occurrences shortest common superstring problem / A. Gorbenko, V. Popov // Applied Mathematical Sciences. — 2013. — Vol. 7. — № 13-16. — P. 641-644.en
dc.identifier.issn1312-885X-
dc.identifier.other3good_DOI
dc.identifier.otherf8c2648b-29f6-426a-b80f-d7aa4b0fec88pure_uuid
dc.identifier.otherhttp://www.scopus.com/inward/record.url?partnerID=8YFLogxK&scp=84873285989m
dc.identifier.urihttp://elar.urfu.ru/handle/10995/27259-
dc.description.abstractIn this paper, we consider multiple occurrences shortest common superstring problem. In particular, we consider an approach to solve the problem. This approach is based on an explicit reduction from the problem to the satisfiability problem.en
dc.format.mimetypeapplication/pdfen
dc.language.isoenen
dc.sourceApplied Mathematical Sciencesen
dc.subjectMULTIPLE OCCURRENCES SHORTEST COMMON SUPERSTRING PROBLEMen
dc.subjectNP-COMPLETEen
dc.subjectSATISFIABILITY PROBLEMen
dc.titleOn multiple occurrences shortest common superstring problemen
dc.typeArticleen
dc.typeinfo:eu-repo/semantics/publishedVersionen
dc.typeinfo:eu-repo/semantics/articleen
dc.identifier.scopus84873285989-
local.affiliationDepartment of Intelligent Systems and Robotics, Ural Federal University, 620083 Ekaterinburg, Russian Federationen
local.contributor.employeeГорбенко Анна Андреевнаru
local.contributor.employeeПопов Владимир Юрьевичru
local.description.firstpage641-
local.description.lastpage644-
local.issue13-16-
local.volume7-
local.contributor.departmentИнститут естественных наук и математикиru
local.identifier.pure905679-
local.identifier.eid2-s2.0-84873285989-
Располагается в коллекциях:Научные публикации ученых УрФУ, проиндексированные в SCOPUS и WoS CC

Файлы этого ресурса:
Файл Описание РазмерФормат 
scopus-2013-0070.pdf71,36 kBAdobe PDFПросмотреть/Открыть


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