On the shortest common parameterized supersequence problem

Anna Gorbenko; Vladimir Popov

doi:10.12988/ams.2013.36322

On the shortest common parameterized supersequence problem

Research output: Contribution to journal › Article

Original language	English
Pages (from-to)	4821-4828
Number of pages	8
Journal	Applied Mathematical Sciences
Volume	7
Issue number	97-100
DOIs	https://doi.org/10.12988/ams.2013.36322
Publication status	Published - 2013

Keywords

3-Satisfiability cproblem
Maximum 2-satisfiability problem
NP-complete
Parameterized supersequence
Shortest common supersequence

ASJC Scopus subject areas

Applied Mathematics

Access to Document

10.12988/ams.2013.36322

Link to publication in Scopus

Fingerprint Dive into the research topics of 'On the shortest common parameterized supersequence problem'. Together they form a unique fingerprint.

Cite this

@article{1137d90fee604b80aaf03613082ca3d2,

title = "On the shortest common parameterized supersequence problem",

keywords = "3-Satisfiability cproblem, Maximum 2-satisfiability problem, NP-complete, Parameterized supersequence, Shortest common supersequence",

author = "Anna Gorbenko and Vladimir Popov",

year = "2013",

doi = "10.12988/ams.2013.36322",

language = "English",

volume = "7",

pages = "4821--4828",

journal = "Applied Mathematical Sciences",

issn = "1312-885X",

publisher = "Hikari Ltd.",

number = "97-100",

}

TY - JOUR

T1 - On the shortest common parameterized supersequence problem

AU - Gorbenko, Anna

AU - Popov, Vladimir

PY - 2013

Y1 - 2013

KW - 3-Satisfiability cproblem

KW - Maximum 2-satisfiability problem

KW - NP-complete

KW - Parameterized supersequence

KW - Shortest common supersequence

UR - http://www.scopus.com/inward/record.url?scp=84886287713&partnerID=8YFLogxK

U2 - 10.12988/ams.2013.36322

DO - 10.12988/ams.2013.36322

M3 - Article

AN - SCOPUS:84886287713

VL - 7

SP - 4821

EP - 4828

JO - Applied Mathematical Sciences

JF - Applied Mathematical Sciences

SN - 1312-885X

IS - 97-100

ER -