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 | 1831 | 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 | 1515 | 2003 |
On the editing distance between unordered labeled trees K Zhang, R Statman, D Shasha Information processing letters 42 (3), 133-139, 1992 | 497 | 1992 |
Comparing multiple RNA secondary structures using tree comparisons BA Shapiro, K Zhang Bioinformatics 6 (4), 309-318, 1990 | 474 | 1990 |
Alignment of trees—an alternative to tree edit T Jiang, L Wang, K Zhang Theoretical Computer Science 143 (1), 137-148, 1995 | 354 | 1995 |
A constrained edit distance between unordered labeled trees K Zhang Algorithmica 15 (3), 205-222, 1996 | 294 | 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 | 281 | 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 | 268 | 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 | 241 | 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 | 241 | 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 | 231 | 1994 |
Approximate tree pattern matching D Shasha, K Zhang Pattern matching strings, trees, and arrays, 1997 | 210 | 1997 |
Fast algorithms for the unit cost editing distance between trees D Shasha, K Zhang Journal of algorithms 11 (4), 581-621, 1990 | 202 | 1990 |
Some MAX SNP-hard results concerning unordered labeled trees K Zhang, T Jiang Information Processing Letters 49 (5), 249-254, 1994 | 191 | 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 | 185 | 1994 |
Algorithms for the constrained editing distance between ordered labeled trees and related problems K Zhang Pattern recognition 28 (3), 463-474, 1995 | 182 | 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 | 167 | 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 |
RNA-RNA interaction prediction and antisense RNA target search C Alkan, E Karakoç, JH Nadeau, SC Şahinalp, K Zhang Annual International Conference on Research in Computational Molecular …, 2005 | 160 | 2005 |