View Document Preview and Link Document Date: 2011-12-25 09:36:24 Open Document File Size: 1,51 MB Share Result on Facebook
City Istanbul / / Company TreeBank / Demaine / Tv5 / / Country Italy / Turkey / / Currency USD / / / Facility Italy Free University of Bozen-Bolzano Bolzano / Tree Edit Distance Mateusz Pawlik Nikolaus Augsten Free University of Bozen-Bolzano Bolzano / / IndustryTerm baseline algorithm / path algorithms / classical algorithm / space algorithm / operations faster algorithms / quadratic space algorithms / straight forward algorithm / dynamic programming algorithm / exhaustive search / external memory algorithm / above algorithms / space-efficient algorithms / naive exponential solution / base line algorithm / distance algorithms / respective algorithm / distance algorithm / quadratic space solutions / worst-case optimal solution / natural language processing / dynamic programming algorithms / search tree / recursive solution / overall algorithm / search space / distance solution / / Organization Italy Free University of Bozen-Bolzano Bolzano / Tree Edit Distance Mateusz Pawlik Nikolaus Augsten Free University of Bozen-Bolzano Bolzano / VLDB Endowment / / Person Tree Edit / / / Position Cob / General / / ProgrammingLanguage Java / XML / / Technology 4.4 Algorithm / above algorithms / XML / bioinformatics / distance algorithm / baseline algorithm / base line algorithm / quadratic space algorithms / path algorithms / overall algorithm / operations faster algorithms / classical algorithm / Strategy The baseline algorithm / 2.3 Dynamic Programming Algorithms / LRH algorithms / straight forward algorithm / two algorithms / overall GTED algorithm / LRH algorithm / X-Diff algorithm / natural language processing / known LRH algorithm / resulting algorithm / GTED algorithm / dynamic programming algorithms / external memory algorithm / Java / tested algorithms / RTED algorithm / data mining / dynamic programming algorithm / 3 Algorithm / distance algorithms / respective algorithm / / URL http / SocialTag 
RTED: A Robust Algorithm for the Tree Edit Distance Mateusz Pawlik Nikolaus Augsten Free University of Bozen-Bolzano