Please use this identifier to cite or link to this item: http://hdl.handle.net/10995/27557
Full metadata record
DC FieldValueLanguage
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://hdl.handle.net/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-
Appears in Collections:Научные публикации, проиндексированные в SCOPUS и WoS CC

Files in This Item:
File Description SizeFormat 
scopus-2013-0085.pdf84,38 kBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.