Algorithms and Computation

DOI10.1007/11602613zbMATH Open1173.68831OpenAlexW2304246803MaRDI QIDQ5897871FDOQ5897871

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

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

zbMATH Keywords

Alignment of treesConstrained tree edit distanceSpace efficient algorithms

Mathematics Subject Classification ID

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

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)