An Algorithm for A New Tree Editing Distance Problem

An Algorithm for A New Tree Editing Distance Problem

碩士 === 國立交通大學 === 資訊科學與工程研究所 === 94 ===

Bibliographic Details
Main Author:	許伯鈞
Other Authors:	吳毅成
Format:	Others
Language:	zh-TW
Published:	2005
Online Access:	http://ndltd.ncl.edu.tw/handle/8xq63r

Similar Items

Efficient Algorithms for the Block Edit Distance and Related Problems
by: Hsing-Yen Ann, et al.
Published: (2010)

A Survey on the Algorithms of the Edit Distance Problem and Related Variants
by: Shian-liang Lin, et al.
Published: (2016)

Analysis of Tree Edit Distance on XML Data
by: YU-FANG WU, et al.
Published: (2007)

The tree-edit-distance, a measure for quantifying neuronal morphology
by: Wittum Gabriel, et al.
Published: (2009-07-01)

A Novel Parallel Algorithm for Edit Distance Computation
by: Muhammad Murtaza Yousaf, et al.
Published: (2018-01-01)

Tree edit distance for leaf-labelled trees on free leafset and its comparison with frequent subsplit dissimilarity and popular distance measures
by: Walczak Krzysztof, et al.
Published: (2011-05-01)

Edit distance metrics for measuring dissimilarity between labeled gene trees
by: Briand, Samuel
Published: (2021)

Efficient algorithms for the reverse shortest path problem on trees under the hamming distance
by: Tayyebi Javad, et al.
Published: (2017-01-01)

The Maximum Distance Problem and Minimum Spanning Trees
by: Enrique G. Alvarado, et al.
Published: (2021-08-01)

Application of Genetic Algorithms for Finding Edit Distance between Process Models
by: Anna A. Kalenkova, et al.
Published: (2018-12-01)

Analysis on Algorithms for Constructing Phylogenetic Trees From Distances
by: Juan Wang
Published: (2019-01-01)

A New Algorithm for Distributed Control Problem with Shortest-Distance Constraints
by: Yu Zhou, et al.
Published: (2016-01-01)

Algorithms of Using RF Distance for Phylogenetic Tree Comparison and Merging
by: Chu Ting Hang, et al.
Published: (2005)

siEDM: An Efficient String Index and Search Algorithm for Edit Distance with Moves
by: Yoshimasa Takabatake, et al.
Published: (2016-04-01)

Edit Distance with Block Deletions
by: Dana Shapira, et al.
Published: (2011-03-01)

Algorithms for Computing the Triplet and Quartet Distances for Binary and General Trees
by: Thomas Mailund, et al.
Published: (2013-09-01)

An Efficient Algorithm for the Maximum Distance Problem
by: Gabrielle Assunta Grün
Published: (2001-12-01)

Approximation algorithms for min-distance problems
by: Williams, Virginia Vassilevska, et al.
Published: (2021)

Efficient Algorithms for Computing the Inner Edit Distance of a Regular Language via Transducers
by: Lila Kari, et al.
Published: (2018-10-01)

HGED: A Hybrid Search Algorithm for Efficient Parallel Graph Edit Distance Computation
by: Jongik Kim
Published: (2020-01-01)

Algorithms for Location Problems on Trees
by: Shan-Chyun Ku, et al.
Published: (2001)

Optimization and Further Development of an Algorithm for Driver Intention Detection with Fuzzy Logic and Edit Distance
by: Dosi, Shubham
Published: (2016)

A Study on Compound Distance Problems between Two Mixture Trees
by: Wan-Chian Li, et al.
Published: (2010)

The Edit Distance Function of Some Graphs
by: Hu Yumei, et al.
Published: (2020-08-01)

The Computational Hardness of Estimating Edit Distance
by: Andoni, Alexandr, et al.
Published: (2010)

Malleable coding with edit-distance cost
by: Goyal, Vivek K., et al.
Published: (2010)

An Efficient Heuristic Rectilinear Steiner Tree Algorithm and its Applications
by: Hsu-JauJiun, et al.
Published: (2014)

Algorithms for Location Problems Based on Angular Distances
by: Lev A. Kazakovtsev, et al.
Published: (2014-01-01)

Parallel algorithms for two problems on trees
by: LAI,MING-YI, et al.
Published: (1991)

A Note on Ultrametric Spaces, Minimum Spanning Trees and the Topological Distance Algorithm
by: Jörg Schäfer
Published: (2020-08-01)

A Comparative Study of Dual-tree Algorithms for Computing Spatial Distance Histogram
by: Mou, Chengcheng
Published: (2015)

On-Line Algorithms for Centrality Problems on Trees
by: Yao-Cyuan Jhang, et al.
Published: (2007)

Distance matrices of trees
by: Collins, Karen L. (Karen Linda)
Published: (2013)

Tree Inheritance Distance
by: Danijel Mlinaric, et al.
Published: (2020-01-01)

A new ant colony algorithm to vehicle routing problem under capacity and distance constraints
by: 羅敏華
Published: (2003)

New algorithms and methodology for analysing distances
by: Kettleborough, George
Published: (2014)

Efficient Parallel Algorithms for Constructing Minimum Ultrametric Tree from Distance Matrices
by: Jiayi Zhou, et al.
Published: (2005)

Linear-time algorithms for phylogenetic tree completion under Robinson–Foulds distance
by: Mukul S. Bansal
Published: (2020-04-01)

Performance Analysis of a Binary-Tree-Based Algorithm for Computing Spatial Distance Histograms
by: Sharma Luetel, Sadhana
Published: (2009)

Secure approximation of edit distance on genomic data
by: Md Momin Al Aziz, et al.
Published: (2017-07-01)

Cannot write session to /tmp/vufind_sessions/sess_628jlsi8s6g2t5irihvltmmv1f