Přibližné vyhledávání vzorků s časovou složitostí nezávislou na délce textu
Identifikátory výsledku
Kód výsledku v IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F68407700%3A21230%2F03%3A03109467" target="_blank" >RIV/68407700:21230/03:03109467 - isvavai.cz</a>
Výsledek na webu
—
DOI - Digital Object Identifier
—
Alternativní jazyky
Jazyk výsledku
angličtina
Název v původním jazyce
Approximate Pattern Matching with the Time Complexity Independent on the Length of Text
Popis výsledku v původním jazyce
This poster presents experimental results from the implementation of new pattern matching algorithm presented in J. Holub, B.Melichar: Aproximace string matching using factor automaton, Theoretical Computer Science 249, 2000. This algorithm uses text preprocessing to achieve a time complexity dependant only on the length of pattern and independent on the length of text.
Název v anglickém jazyce
Approximate Pattern Matching with the Time Complexity Independent on the Length of Text
Popis výsledku anglicky
This poster presents experimental results from the implementation of new pattern matching algorithm presented in J. Holub, B.Melichar: Aproximace string matching using factor automaton, Theoretical Computer Science 249, 2000. This algorithm uses text preprocessing to achieve a time complexity dependant only on the length of pattern and independent on the length of text.
Klasifikace
Druh
D - Stať ve sborníku
CEP obor
IN - Informatika
OECD FORD obor
—
Návaznosti výsledku
Projekt
—
Návaznosti
Z - Vyzkumny zamer (s odkazem do CEZ)
Ostatní
Rok uplatnění
2003
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 statě ve sborníku
Poster 2003
ISBN
—
ISSN
—
e-ISSN
—
Počet stran výsledku
2
Strana od-do
"IC-1"-"IC-1"
Název nakladatele
ČVUT, Fakulta elektrotechnická
Místo vydání
Praha
Místo konání akce
Prague
Datum konání akce
22. 5. 2003
Typ akce podle státní příslušnosti
EUR - Evropská akce
Kód UT WoS článku
—