Computing Constrained Longest Common Subsequence for Degenerate Strings using Finite Automata

Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F68407700%3A21230%2F07%3A03133389" target="_blank" >RIV/68407700:21230/07:03133389 - isvavai.cz</a>
Result on the web
—
DOI - Digital Object Identifier
—

Result language
angličtina
Original language name
Computing Constrained Longest Common Subsequence for Degenerate Strings using Finite Automata
Original language description
In this paper, we present linear-time algorithms for the construction two novel types of finite automata and show how they can be used to efficiently solve the Longest Common Subsequence (LCS) problem for degenerate strings.
Czech name
Výpočet omezené nejdelší společné podposloupnosti pro degenerované řetězce pomocí konečných automatů
Czech description
V článku představujeme lineární algoritmy na konstrukci dvou nových typů konečných automatů a ukazujeme, jak je lze využít k výpočtu omezené nejdelší společné podposloupnosti pro degenrované řetězce.

Project
<a href="/en/project/GA201%2F06%2F1039" target="_blank" >GA201/06/1039: Text processing and analysis</a><br>
Continuities
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)

Publication year
2007
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Result description