Výpočet omezené nejdelší společné podposloupnosti pro degenerované řetězce pomocí konečných automatů

Kód výsledku v 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>

Výsledek na webu

—

DOI - Digital Object Identifier

—

Jazyk výsledku

angličtina

Název v původním jazyce

Computing Constrained Longest Common Subsequence for Degenerate Strings using Finite Automata

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) problem for degenerate strings.

Název v anglickém jazyce

Computing Constrained Longest Common Subsequence for Degenerate Strings using Finite Automata

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) problem for degenerate strings.

Druh

D - Stať ve sborníku

CEP obor

IN - Informatika

OECD FORD obor

—

Projekt

<a href="/cs/project/GA201%2F06%2F1039" target="_blank" >GA201/06/1039: Analýza a zpracování textu</a><br>

Návaznosti

P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)

Rok uplatnění

2007

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ů

Název statě ve sborníku

Algorithms and Complexity in Durham 2007

ISBN

978-1-904987-55-0

ISSN

—

e-ISSN

—

Počet stran výsledku

13

Strana od-do

94-106

Název nakladatele

King's College

Místo vydání

London

Místo konání akce

Durham

Datum konání akce

17. 9. 2007

Typ akce podle státní příslušnosti

WRD - Celosvětová akce

Kód UT WoS článku

—