Computing All Subtree Repeats in Ordered Ranked Trees

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F68407700%3A21240%2F11%3A00192112" target="_blank" >RIV/68407700:21240/11:00192112 - isvavai.cz</a>

Výsledek na webu

<a href="http://www.springerlink.com/content/7766h6564t886082/" target="_blank" >http://www.springerlink.com/content/7766h6564t886082/</a>

DOI - Digital Object Identifier

<a href="http://dx.doi.org/10.1007/978-3-642-24583-1_33" target="_blank" >10.1007/978-3-642-24583-1_33</a>

Jazyk výsledku

angličtina

Název v původním jazyce

Computing All Subtree Repeats in Ordered Ranked Trees

Popis výsledku v původním jazyce

We consider the problem of finding all subtree repeats in a given ordered ranked tree. Specifically, we transform the given tree to a string representing its postfix notation, and then propose an algorithm based on the bottom-up technique. The proposed algorithm is divided into two phases: the preprocessing phase, and the phase where all subtree repeats are computed. The linear runtime of the algorithm, as well as the use of linear auxiliary space, are important aspects of its quality.

Název v anglickém jazyce

Computing All Subtree Repeats in Ordered Ranked Trees

Popis výsledku anglicky

We consider the problem of finding all subtree repeats in a given ordered ranked tree. Specifically, we transform the given tree to a string representing its postfix notation, and then propose an algorithm based on the bottom-up technique. The proposed algorithm is divided into two phases: the preprocessing phase, and the phase where all subtree repeats are computed. The linear runtime of the algorithm, as well as the use of linear auxiliary space, are important aspects of its quality.

Druh

J_x - Nezařazeno - Článek v odborném periodiku (Jimp, Jsc a Jost)

CEP obor

IN - Informatika

OECD FORD obor

—

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

S - Specificky vyzkum na vysokych skolach<br>I - Institucionalni podpora na dlouhodoby koncepcni rozvoj vyzkumne organizace

Rok uplatnění

2011

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 periodika

Lecture Notes in Computer Science

ISSN

0302-9743

e-ISSN

—

Svazek periodika

7024

Číslo periodika v rámci svazku

—

Stát vydavatele periodika

DE - Spolková republika Německo

Počet stran výsledku

6

Strana od-do

338-343

Kód UT WoS článku

—

EID výsledku v databázi Scopus

—