1. Электронный научный архив УрФУ
  2. 00. Общеуниверситетские коллекции
  3. Научные публикации ученых УрФУ, проиндексированные в SCOPUS и WoS CC
Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс: http://elar.urfu.ru/handle/10995/27557
Полная запись метаданных
Поле DCЗначениеЯзык
dc.contributor.authorGorbenko, A.en
dc.contributor.authorPopov, V.en
dc.date.accessioned2014-11-29T19:48:06Z-
dc.date.available2014-11-29T19:48:06Z-
dc.date.issued2013-
dc.identifier.citationGorbenko A. On the shortest common parameterized supersequence problem / A. Gorbenko, V. Popov // Applied Mathematical Sciences. — 2013. — Vol. 7. — № 97-100. — P. 4821-4828.en
dc.identifier.issn1312-885X-
dc.identifier.other1good_DOI
dc.identifier.other1137d90f-ee60-4b80-aaf0-3613082ca3d2pure_uuid
dc.identifier.otherhttp://www.scopus.com/inward/record.url?partnerID=8YFLogxK&scp=84886287713m
dc.identifier.urihttp://elar.urfu.ru/handle/10995/27557-
dc.description.abstractIn this paper, we consider an approach to solve the problem of the shortest common parameterized supersequence. This approach is based on an explicit reduction from the shortest common parameterized supersequence problem to the 3-satisfiability problem and the maximum 2-satisfiability problem. © 2013 Anna Gorbenko and Vladimir Popov.en
dc.format.mimetypeapplication/pdfen
dc.language.isoenen
dc.sourceApplied Mathematical Sciencesen
dc.subject3-SATISFIABILITY CPROBLEMen
dc.subjectMAXIMUM 2-SATISFIABILITY PROBLEMen
dc.subjectNP-COMPLETEen
dc.subjectPARAMETERIZED SUPERSEQUENCEen
dc.subjectSHORTEST COMMON SUPERSEQUENCEen
dc.titleOn the shortest common parameterized supersequence problemen
dc.typeArticleen
dc.typeinfo:eu-repo/semantics/publishedVersionen
dc.typeinfo:eu-repo/semantics/articleen
dc.identifier.doi10.12988/ams.2013.36322-
dc.identifier.scopus84886287713-
local.affiliationDepartment of Intelligent Systems and Robotics, Ural Federal University, 620083 Ekaterinburg, Russian Federationen
local.contributor.employeeГорбенко Анна Андреевнаru
local.contributor.employeeПопов Владимир Юрьевичru
local.contributor.departmentИнститут естественных наук и математикиru
local.identifier.pure856134-
local.identifier.eid2-s2.0-84886287713-
Располагается в коллекциях:Научные публикации ученых УрФУ, проиндексированные в SCOPUS и WoS CC

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


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