A constrained edit distance between unordered labeled trees-Reference-Cited by-同舟云学术

A constrained edit distance between unordered labeled trees

Published:1996-03 Issue:3 Volume:15 Page:205-222
ISSN:0178-4617
Container-title:Algorithmica
language:en
Short-container-title:Algorithmica

Author:

Zhang Kaizhong

Publisher

Springer Science and Business Media LLC

Subject

Applied Mathematics,Computer Science Applications,General Computer Science

Link

http://link.springer.com/content/pdf/10.1007/BF01975866.pdf

Reference19 articles.

1. A. Arora, C. Lund, R. Motwani, M. Sudan, and M. Szegedy, Proof verification and hardness of approximation problems,Proc. 33rd IEEE Symp. on the Foundation of Computer Science, 1992, pp. 14–23.

2. G. M. Landau and U. Vishkin, Fast parallel and serial approximate string matching,J. Algorithms,10 (1989), 157–169.

3. P. Kilpelainen and H. Mannila, The tree inclusion problem,Proc. Internat. Joint Conf. on the Theory and Practice of Software Development (CAAP '91), 1991, Vol. 1, pp. 202–214.

4. S. Masuyama, Y. Takahashi, T. Okuyama, and S. Sasaki, On the largest common subgraph problem,Algorithms and Computing Theory, RIMS, Kokyuroku (Kyoto University), 1990, pp. 195–201.

5. P. H. Sellers, The theory and computation of evolutionary distances,J. Algorithms,1 (1980), 359–373.

Cited by 127 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Characterization of random walks on space of unordered trees using efficient metric simulation;Discrete Applied Mathematics;2023-12

2. Recommending Answers to Math Questions Based on KL-Divergence and Approximate XML Tree Matching;Proceedings of the Annual International ACM SIGIR Conference on Research and Development in Information Retrieval in the Asia Pacific Region;2023-11-26

3. Taming Horizontal Instability in Merge Trees: On the Computation of a Comprehensive Deformation-Based Edit Distance;2023 Topological Data Analysis and Visualization (TopoInVis);2023-10-22

4. An Evaluation Method of Scratch3.0 Works Based on JSON Documents;2023 International Conference on Frontiers of Robotics and Software Engineering (FRSE);2023-06

5. Principal Geodesic Analysis of Merge Trees (and Persistence Diagrams);IEEE Transactions on Visualization and Computer Graphics;2023-02-01