Simple fast algorithms for the editing distance between trees and related problems K Zhang, D Shasha SIAM journal on computing 18 (6), 1245-1262, 1989 | 1941 | 1989 |
PEAKS: powerful software for peptide de novo sequencing by tandem mass spectrometry B Ma, K Zhang, C Hendrie, C Liang, M Li, A Doherty‐Kirby, G Lajoie Rapid communications in mass spectrometry 17 (20), 2337-2342, 2003 | 1659 | 2003 |
On the editing distance between unordered labeled trees K Zhang, R Statman, D Shasha Information processing letters 42 (3), 133-139, 1992 | 508 | 1992 |
Comparing multiple RNA secondary structures using tree comparisons BA Shapiro, K Zhang Bioinformatics 6 (4), 309-318, 1990 | 488 | 1990 |
Alignment of trees—an alternative to tree edit T Jiang, L Wang, K Zhang Theoretical Computer Science 143 (1), 137-148, 1995 | 363 | 1995 |
A constrained edit distance between unordered labeled trees K Zhang Algorithmica 15 (3), 205-222, 1996 | 302 | 1996 |
SPIDER: software for protein identification from sequence tags with de novo sequencing error Y Han, B Ma, K Zhang Journal of bioinformatics and computational biology 3 (03), 697-716, 2005 | 294 | 2005 |
On the complexity of comparing evolutionary trees J Hein, T Jiang, L Wang, K Zhang Discrete Applied Mathematics 71 (1-3), 153-169, 1996 | 285 | 1996 |
A general edit distance between RNA structures T Jiang, G Lin, B Ma, K Zhang Journal of computational biology 9 (2), 371-388, 2002 | 267 | 2002 |
Perfect phylogenetic networks with recombination L Wang, K Zhang, L Zhang Journal of Computational Biology 8 (1), 69-78, 2001 | 247 | 2001 |
Combinatorial pattern discovery for scientific data: Some preliminary results JTL Wang, GW Chirn, TG Marr, B Shapiro, D Shasha, K Zhang ACM SIGMOD Record 23 (2), 115-125, 1994 | 246 | 1994 |
A system for approximate tree matching JTL Wang, K Zhang, K Jeong, D Shasha IEEE Transactions on Knowledge and Data Engineering 6 (4), 559-571, 1994 | 240 | 1994 |
Approximate tree pattern matching D Shasha, K Zhang Pattern matching strings, trees, and arrays, 1997 | 212* | 1997 |
Fast algorithms for the unit cost editing distance between trees D Shasha, K Zhang Journal of algorithms 11 (4), 581-621, 1990 | 200 | 1990 |
On the similarity metric and the distance metric S Chen, B Ma, K Zhang Theoretical Computer Science 410 (24-25), 2365-2376, 2009 | 198 | 2009 |
Some MAX SNP-hard results concerning unordered labeled trees K Zhang, T Jiang Information Processing Letters 49 (5), 249-254, 1994 | 194 | 1994 |
Exact and approximate algorithms for unordered tree matching D Shasha, JTL Wang, K Zhang, FY Shih IEEE Transactions on Systems, Man, and Cybernetics 24 (4), 668-678, 1994 | 187 | 1994 |
Algorithms for the constrained editing distance between ordered labeled trees and related problems K Zhang Pattern recognition 28 (3), 463-474, 1995 | 180 | 1995 |
On the editing distance between undirected acyclic graphs K Zhang, JTL Wang, D Shasha International Journal of Foundations of Computer Science 7 (01), 43-57, 1996 | 170 | 1996 |
RNA-RNA interaction prediction and antisense RNA target search C Alkan, E Karakoc, JH Nadeau, SC Sahinalp, K Zhang Journal of Computational Biology 13 (2), 267-282, 2006 | 160 | 2006 |