The constrained shortest common supersequence problem

Shortest common supersequence and longest common subsequence are two widely used measures to compare sequences in different fields, from AI planning to Bioinformatics. Inspired by recently proposed variants of these two measures, we introduce a new version of the shortest common supersequence proble...

Celý popis

Podrobná bibliografie

Vydáno v:	Journal of discrete algorithms (Amsterdam, Netherlands) Ročník 21; s. 11 - 17
Hlavní autor:	Dondi, Riccardo
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Elsevier B.V 01.07.2013
Témata:	Approximation algorithms Computational complexity Fixed-parameter algorithms Shortest common supersequence Shortest common supersequence Approximation algorithms Fixed-parameter algorithms Computational complexity
ISSN:	1570-8667, 1570-8675
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!