Algorithms and Computation

DOI10.1007/11602613MaRDI QIDQ5897871zbMATH OpenOpenAlexFDO

Authors Lusheng Wang, Kaizhong Zhang

Publication date 14 November 2006

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/11602613

zbMATH Keywords

Alignment of treesConstrained tree edit distanceSpace efficient algorithms

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Nonnumerical algorithms (68W05)

Recommendations

• Space efficient algorithms for ordered tree comparison
• New algorithm for ordered tree-to-tree correction problem
• Algorithms and Computation
• Comparing similar ordered trees in linear-time
• Combinatorial Pattern Matching

Cited in

(2)

• More Efficient Algorithm for Ordered Tree Inclusion
• Space efficient algorithms for ordered tree comparison

This page was built for publication: Algorithms and Computation

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5897871)