Finite automata based algorithms on subsequences and supersequences of degenerate strings
Identifikátory výsledku
Kód výsledku v IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F68407700%3A21240%2F10%3A00159191" target="_blank" >RIV/68407700:21240/10:00159191 - isvavai.cz</a>
Nalezeny alternativní kódy
RIV/68407700:21230/10:00159191
Výsledek na webu
<a href="http://www.sciencedirect.com/science?_ob=ArticleURL&_udi=B758J-4X908TM-1&_user=10&_coverDate=06%2F30%2F2010&_rdoc=4&_fmt=high&_o" target="_blank" >http://www.sciencedirect.com/science?_ob=ArticleURL&_udi=B758J-4X908TM-1&_user=10&_coverDate=06%2F30%2F2010&_rdoc=4&_fmt=high&_o</a>
DOI - Digital Object Identifier
<a href="http://dx.doi.org/10.1016/j.jda.2008.10.004" target="_blank" >10.1016/j.jda.2008.10.004</a>
Alternativní jazyky
Jazyk výsledku
angličtina
Název v původním jazyce
Finite automata based algorithms on subsequences and supersequences of degenerate strings
Popis výsledku v původním jazyce
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), Shortest Common Supersequence (SCS) and Constrained Longest Common Subsequence (CLCS) problems for degenerate strings.
Název v anglickém jazyce
Finite automata based algorithms on subsequences and supersequences of degenerate strings
Popis výsledku anglicky
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), Shortest Common Supersequence (SCS) and Constrained Longest Common Subsequence (CLCS) problems for degenerate strings.
Klasifikace
Druh
J<sub>SC</sub> - Článek v periodiku v databázi SCOPUS
CEP obor
—
OECD FORD obor
10201 - Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)
Návaznosti výsledku
Projekt
<a href="/cs/project/GA201%2F09%2F0807" target="_blank" >GA201/09/0807: Analýza a zpracování řetězců a stromů</a><br>
Návaznosti
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)
Ostatní
Rok uplatnění
2010
Kód důvěrnosti údajů
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Údaje specifické pro druh výsledku
Název periodika
Journal of Discrete Algorithms
ISSN
1570-8667
e-ISSN
—
Svazek periodika
2010
Číslo periodika v rámci svazku
8(2)
Stát vydavatele periodika
DE - Spolková republika Německo
Počet stran výsledku
14
Strana od-do
117-130
Kód UT WoS článku
—
EID výsledku v databázi Scopus
2-s2.0-77649236882