 | 2010 |
|---|
| 95 |       | Nikhil Bansal,
Moshe Lewenstein,
Bin Ma,
Kaizhong Zhang:
On the Longest Common Rigid Subsequence Problem.
Algorithmica 56(2): 270-280 (2010) |
| 2009 |
|---|
| 94 | | Weiming Li,
Bin Ma,
Kaizhong Zhang:
Amino Acid Classification and Hash Seeds for Homology Search.
BICoB 2009: 44-51 |
| 93 |  | Tieling Chen,
Jinfei Wang,
Kaizhong Zhang,
William Tompkinson:
Edge Extraction with Gradient Directions.
IPCV 2009: 165-169 |
| 92 | | Shihyen Chen,
Bin Ma,
Kaizhong Zhang:
On the similarity metric and the distance metric.
Theor. Comput. Sci. 410(24-25): 2365-2376 (2009) |
| 2008 |
|---|
| 91 | | Lusheng Wang,
Kaizhong Zhang:
Space Efficient Algorithms for Ordered Tree Comparison.
Algorithmica 51(3): 283-297 (2008) |
| 90 | | Baozhen Shan,
Bin Ma,
Kaizhong Zhang,
Gilles Lajoie:
Complexities and Algorithms for Glycan Sequencing Using Tandem Mass Spectrometry.
J. Bioinformatics and Computational Biology 6(1): 77-91 (2008) |
| 89 | | Bin Ma,
Lei Xin,
Kaizhong Zhang:
A new quartet approach for reconstructing phylogenetic trees: quartet joining method.
J. Comb. Optim. 16(3): 293-306 (2008) |
| 2007 |
|---|
| 88 | | Bin Ma,
Kaizhong Zhang:
Combinatorial Pattern Matching, 18th Annual Symposium, CPM 2007, London, Canada, July 9-11, 2007, Proceedings
Springer 2007 |
| 87 | | Baozhen Shan,
Bin Ma,
Kaizhong Zhang,
Gilles Lajoie:
Complexities and Algorithms for Glycan Structure Sequencing using Tandem Mass Spectrometry.
APBC 2007: 297-306 |
| 86 | | Shihyen Chen,
Bin Ma,
Kaizhong Zhang:
The Normalized Similarity Metric and Its Applications.
BIBM 2007: 172-180 |
| 85 | | Lei Xin,
Bin Ma,
Kaizhong Zhang:
A New Quartet Approach for Reconstructing Phylogenetic Trees: Quartet Joining Method.
COCOON 2007: 40-50 |
| 84 | | Shihyen Chen,
Kaizhong Zhang:
An Improved Algorithm for Tree Edit Distance Incorporating Structural Linearity.
COCOON 2007: 482-492 |
| 83 | | Sriram Chellappan,
Wenjun Gu,
Xiaole Bai,
Dong Xuan,
Bin Ma,
Kaizhong Zhang:
Deploying Wireless Sensor Networks under Limited Mobility Constraints.
IEEE Trans. Mob. Comput. 6(10): 1142-1157 (2007) |
| 82 | | Rolf Backofen,
Shihyen Chen,
Danny Hermelin,
Gad M. Landau,
Mikhail A. Roytberg,
Oren Weimann,
Kaizhong Zhang:
Locality and Gaps in RNA Comparison.
Journal of Computational Biology 14(8): 1074-1087 (2007) |
| 2006 |
|---|
| 81 | | Mugdha Khaladkar,
Vivian Bellofatto,
Jason T. L. Wang,
Bin Tian,
Kaizhong Zhang:
RADAR: An InteractiveWeb-Based Toolkit for RNA Data Analysis and Research.
BIBE 2006: 209-212 |
| 80 | | Can Alkan,
Emre Karakoç,
Süleyman Cenk Sahinalp,
Peter J. Unrau,
H. Alexander Ebhardt,
Kaizhong Zhang,
Jeremy Buhler:
RNA Secondary Structure Prediction Via Energy Density Minimization.
RECOMB 2006: 130-142 |
| 79 | | Bin Ma,
Lieyu Wu,
Kaizhong Zhang:
Improving the Sensitivity and Specificity of Protein Homology Search by Incorporating Predicted Secondary Structures.
J. Bioinformatics and Computational Biology 4(3): 709-720 (2006) |
| 78 | | Can Alkan,
Emre Karakoç,
Joseph H. Nadeau,
Süleyman Cenk Sahinalp,
Kaizhong Zhang:
RNA-RNA Interaction Prediction and Antisense RNA Target Search.
Journal of Computational Biology 13(2): 267-282 (2006) |
| 2005 |
|---|
| 77 | | Bin Ma,
Kaizhong Zhang:
On the Longest Common Rigid Subsequence Problem.
CPM 2005: 11-20 |
| 76 | | Lusheng Wang,
Kaizhong Zhang:
Space Efficient Algorithms for Ordered Tree Comparison.
ISAAC 2005: 380-391 |
| 75 | | Bin Ma,
Lieyu Wu,
Kaizhong Zhang:
Improving the Sensitivity and Specificity of Protein Homology Search by Incorporating Predicted Secondary Structures.
International Conference on Computational Science (2) 2005: 960-967 |
| 74 | | Can Alkan,
Emre Karakoç,
Joseph H. Nadeau,
Süleyman Cenk Sahinalp,
Kaizhong Zhang:
RNA-RNA Interaction Prediction and Antisense RNA Target Search.
RECOMB 2005: 152-171 |
| 73 | | Kaizhong Zhang:
RNA Structure Comparison and Alignment.
Data Mining in Bioinformatics 2005: 59-81 |
| 72 | | Jason Tsong-Li Wang,
Xiong Wang,
Dennis Shasha,
Kaizhong Zhang:
MetricMap: an embedding technique for processing distance-based queries in metric spaces.
IEEE Transactions on Systems, Man, and Cybernetics, Part B 35(5): 973-987 (2005) |
| 71 | | Yonghua Han,
Bin Ma,
Kaizhong Zhang:
An automata approach to match gapped sequence tags against protein database.
Int. J. Found. Comput. Sci. 16(3): 487-497 (2005) |
| 70 | | Zhuozhi Wang,
Kaizhong Zhang:
Multiple Rna Structure Alignment.
J. Bioinformatics and Computational Biology 3(3): 609-626 (2005) |
| 69 | | Yonghua Han,
Bin Ma,
Kaizhong Zhang:
Spider: Software for Protein Identification from Sequence Tags with de Novo Sequencing Error.
J. Bioinformatics and Computational Biology 3(3): 697-716 (2005) |
| 68 | | Bin Ma,
Kaizhong Zhang,
Chengzhi Liang:
An effective algorithm for peptide de novo sequencing from MS/MS spectra.
J. Comput. Syst. Sci. 70(3): 418-430 (2005) |
| 2004 |
|---|
| 67 | | Yonghua Han,
Bin Ma,
Kaizhong Zhang:
An Automata Approach to Match Gapped Sequence Tags Against Protein Database.
CIAA 2004: 167-177 |
| 66 | | Yonghua Han,
Bin Ma,
Kaizhong Zhang:
SPIDER: Software for Protein Identification from Sequence Tags with De Novo Sequencing Error.
CSB 2004: 206-215 |
| 65 | | Zhuozhi Wang,
Kaizhong Zhang:
Multiple RNA Structure Alignment.
CSB 2004: 246-254 |
| 64 | | Shu-Yun Le,
Jacob V. Maizel Jr.,
Kaizhong Zhang:
An Algorithm for Detecting Homologues of Known Structured RNAs in Genomes.
CSB 2004: 300-310 |
| 63 | | Lucian Ilie,
Sheng Yu,
Kaizhong Zhang:
Word Complexity And Repetitions In Words.
Int. J. Found. Comput. Sci. 15(1): 41-55 (2004) |
| 62 | | Shu-Yun Le,
Jacob V. Maizel Jr.,
Kaizhong Zhang:
Finding Conserved Well-Ordered RNA Structures In Genomic Sequences.
International Journal of Computational Intelligence and Applications 4(4): 417-430 (2004) |
| 61 | | Tao Jiang,
Guohui Lin,
Bin Ma,
Kaizhong Zhang:
The longest common subsequence problem for arc-annotated sequences.
J. Discrete Algorithms 2(2): 257-270 (2004) |
| 2003 |
|---|
| 60 | | Bin Ma,
Zhuozhi Wang,
Kaizhong Zhang:
Alignment between Two Multiple Alignments.
CPM 2003: 254-265 |
| 59 | | Bin Ma,
Kaizhong Zhang,
Chengzhi Liang:
An Effective Algorithm for the Peptide De Novo Sequencing from MS/MS Spectrum.
CPM 2003: 266-277 |
| 2002 |
|---|
| 58 | | Lucian Ilie,
Sheng Yu,
Kaizhong Zhang:
Repetition Complexity of Words.
COCOON 2002: 320-329 |
| 57 | | Dennis Shasha,
Jason Tsong-Li Wang,
Huiyuan Shan,
Kaizhong Zhang:
ATreeGrep: Approximate Searching in Unordered Trees.
SSDBM 2002: 89-98 |
| 56 | | Xiong Wang,
Jason Tsong-Li Wang,
Dennis Shasha,
Bruce A. Shapiro,
Isidore Rigoutsos,
Kaizhong Zhang:
Finding Patterns in Three-Dimensional Graphs: Algorithms and Applications to Scientific Data Mining.
IEEE Trans. Knowl. Data Eng. 14(4): 731-749 (2002) |
| 55 | | Tao Jiang,
Guohui Lin,
Bin Ma,
Kaizhong Zhang:
A General Edit Distance between RNA Structures.
Journal of Computational Biology 9(2): 371-388 (2002) |
| 54 | | Jason Tsong-Li Wang,
Kaizhong Zhang,
George Jyh-Shian Chang,
Dennis Shasha:
Finding approximate patterns in undirected acyclic graphs.
Pattern Recognition 35(2): 473-483 (2002) |
| 53 | | Bin Ma,
Lusheng Wang,
Kaizhong Zhang:
Computing similarity between RNA structures.
Theor. Comput. Sci. 276(1-2): 111-132 (2002) |
| 2001 |
|---|
| 52 | | Zhuozhi Wang,
Kaizhong Zhang:
Alignment between Two RNA Structures.
MFCS 2001: 690-702 |
| 51 | | Guohui Lin,
Bin Ma,
Kaizhong Zhang:
Edit distance between two RNA structures.
RECOMB 2001: 211-220 |
| 50 | | Lusheng Wang,
Kaizhong Zhang,
Louxin Zhang:
Perfect phylogenetic networks with recombination.
SAC 2001: 46-50 |
| 49 | | Gregory D. Collins,
Shu-Yun Le,
Kaizhong Zhang:
A new algorithm for computing similarity between RNA structures.
Inf. Sci. 139(1-2): 59-77 (2001) |
| 48 | | Lusheng Wang,
Kaizhong Zhang,
Louxin Zhang:
Perfect Phylogenetic Networks with Recombination.
Journal of Computational Biology 8(1): 69-78 (2001) |
| 47 | | Jason Tsong-Li Wang,
Kaizhong Zhang:
Finding similar consensus between trees: an algorithm and a distance hierarchy.
Pattern Recognition 34(1): 127-137 (2001) |
| 2000 |
|---|
| 46 | | Tao Jiang,
Guohui Lin,
Bin Ma,
Kaizhong Zhang:
The Longest Common Subsequence Problem for Arc-Annotated Sequences.
CPM 2000: 154-165 |
| 45 | | Jason Tsong-Li Wang,
Xiong Wang,
Dennis Shasha,
Bruce A. Shapiro,
Kaizhong Zhang,
Xinhuan Zheng,
Qicheng Ma,
Zasha Weinberg:
An Approximate Search Engine for Structural Databases.
SIGMOD Conference 2000: 584 |
| 44 | | Jason Tsong-Li Wang,
Kaizhong Zhang:
Identifying consensus of trees through alignment.
Inf. Sci. 126(1-4): 165-189 (2000) |
| 43 | | Xiong Wang,
Jason Tsong-Li Wang,
King-Ip Lin,
Dennis Shasha,
Bruce A. Shapiro,
Kaizhong Zhang:
An Index Structure for Data Mining and Clustering.
Knowl. Inf. Syst. 2(2): 161-184 (2000) |
| 1999 |
|---|
| 42 | | Zhuozhi Wang,
Kaizhong Zhang:
Finding Common RNA Secondary Structures from RNA Sequences.
CPM 1999: 258-269 |
| 41 | | Kaizhong Zhang,
Lusheng Wang,
Bin Ma:
Computing Similarity between RNA Structures.
CPM 1999: 281-293 |
| 40 | | Jason Tsong-Li Wang,
Xiong Wang,
King-Ip Lin,
Dennis Shasha,
Bruce A. Shapiro,
Kaizhong Zhang:
Evaluating a Class of Distance-Mapping Algorithms for Data Mining and Clustering.
KDD 1999: 307-311 |
| 39 | | Jason Tsong-Li Wang,
Kaizhong Zhang,
Chia-Yo Chang:
Identifying Approximately Common Substructures in Trees Based on a Restricted Edit Distance.
Inf. Sci. 121(3-4): 367-386 (1999) |
| 1998 |
|---|
| 38 | | Yanling Yang,
Kaizhong Zhang,
Xiong Wang,
Jason Tsong-Li Wang,
Dennis Shasha:
An Approximate Oracle for Distance in Metric Spaces.
CPM 1998: 104-117 |
| 37 | | Kaizhong Zhang:
Efficient Parallel Algorithm for the Editing Distance between Ordered Trees.
CPM 1998: 80-90 |
| 36 | | Jason Tsong-Li Wang,
Bruce A. Shapiro,
Dennis Shasha,
Kaizhong Zhang,
Kathleen M. Currey:
An Algorithm for Finding the Largest Approximately Common Substructures of Two Trees.
IEEE Trans. Pattern Anal. Mach. Intell. 20(8): 889-895 (1998) |
| 1997 |
|---|
| 35 | | Xiong Wang,
Jason Tsong-Li Wang,
Dennis Shasha,
Bruce A. Shapiro,
Sitaram Dikshitulu,
Isidore Rigoutsos,
Kaizhong Zhang:
Automated Discovery of Active Motifs in Three Dimensional Molecules.
KDD 1997: 89-95 |
| 34 | | Jason Tsong-Li Wang,
Dennis Shasha,
George Jyh-Shian Chang,
Liam Relihan,
Kaizhong Zhang,
Girish Patel:
Structural Matching and Discovery in Document Databases.
SIGMOD Conference 1997: 560-563 |
| 1996 |
|---|
| 33 | | Kaizhong Zhang:
Efficient Parallel Algorithms for Tree Editing Problems.
CPM 1996: 361-372 |
| 32 | | Jason Tsong-Li Wang,
Bruce A. Shapiro,
Dennis Shasha,
Kaizhong Zhang,
Chia-Yo Chang:
Automated Discovery of Active Motifs in Multiple RNA Secondary Structures.
KDD 1996: 70-75 |
| 31 | | Shouwen Tang,
Kaizhong Zhang,
Xiaolin Wu:
Fast Algorithms for Minimum Matrix Norm with Application in Computer Graphics.
Algorithmica 15(1): 68-81 (1996) |
| 30 | | Kaizhong Zhang:
A Constrained Edit Distance Between Unordered Labeled Trees.
Algorithmica 15(3): 205-222 (1996) |
| 29 | | Jinfei Wang,
Kaizhong Zhang:
Linear Cartographic Data Acquisition from Scanned Topographic Maps.
Annals of GIS 2(1&2): 12-23 (1996) |
| 28 | | Jotun Hein,
Tao Jiang,
Lusheng Wang,
Kaizhong Zhang:
On the Complexity of Comparing Evolutionary Trees.
Discrete Applied Mathematics 71(1-3): 153-169 (1996) |
| 27 | | Kaizhong Zhang,
Jason Tsong-Li Wang,
Dennis Shasha:
On the Editing Distance Between Undirected Acyclic Graphs.
Int. J. Found. Comput. Sci. 7(1): 43-58 (1996) |
| 1995 |
|---|
| 26 | | Jotun Hein,
Tao Jiang,
Lusheng Wang,
Kaizhong Zhang:
On the Complexity of Comparing Evolutionary Trees (Extended Abstract).
CPM 1995: 177-190 |
| 25 | | Kaizhong Zhang,
Jason Tsong-Li Wang,
Dennis Shasha:
On the Editing Distance between Undirected Acyclic Graphs and Related Problems.
CPM 1995: 395-407 |
| 24 | | Jason Tsong-Li Wang,
Kaizhong Zhang,
Dennis Shasha:
Pattern Matching and Pattern Discovery in Scientific, Program, and Document Databases.
SIGMOD Conference 1995: 487 |
| 23 | | Jason Tsong-Li Wang,
Kaizhong Zhang,
Gung-Wei Chirn:
Algorithms for Approximate Graph Matching.
Inf. Sci. 82(1-2): 45-74 (1995) |
| 22 | | Kaizhong Zhang:
Algorithms for the constrained editing distance between ordered labeled trees and related problems.
Pattern Recognition 28(3): 463-474 (1995) |
| 21 | | Tao Jiang,
Lusheng Wang,
Kaizhong Zhang:
Alignment of Trees - An Alternative to Tree Edit.
Theor. Comput. Sci. 143(1): 137-148 (1995) |
| 1994 |
|---|
| 20 | | Shouwen Tang,
Kaizhong Zhang,
Xiaolin Wu:
Matching with Matrix Norm Minimization.
CPM 1994: 250-258 |
| 19 | | Tao Jiang,
Lusheng Wang,
Kaizhong Zhang:
Alignment of Trees - An Alternative to Tree Edit.
CPM 1994: 75-86 |
| 18 | | Xiaolin Wu,
Kaizhong Zhang:
A Subjective Distortion Measure for Vector Quantization.
Data Compression Conference 1994: 22-31 |
| 17 | | Jason Tsong-Li Wang,
Kaizhong Zhang,
Gung-Wei Chirn:
Approximate Graph Matching Using Probabilistic Hill Climbing Algorithms.
ICTAI 1994: 390-396 |
| 16 | | Jason Tsong-Li Wang,
Gung-Wei Chirn,
Thomas G. Marr,
Bruce A. Shapiro,
Dennis Shasha,
Kaizhong Zhang:
Combinatorial Pattern Discovery for Scientific Data: Some Preliminary Results.
SIGMOD Conference 1994: 115-125 |
| 15 | | Jason Tsong-Li Wang,
Kaizhong Zhang,
Karpjoo Jeong,
Dennis Shasha:
A System for Approximate Tree Matching.
IEEE Trans. Knowl. Data Eng. 6(4): 559-571 (1994) |
| 14 | | Dennis Shasha,
Jason Tsong-Li Wang,
Kaizhong Zhang,
Frank Y. Shih:
Exact and approximate algorithms for unordered tree matching.
IEEE Transactions on Systems, Man, and Cybernetics 24(4): 668-678 (1994) |
| 13 | | Kaizhong Zhang,
Tao Jiang:
Some MAX SNP-Hard Results Concerning Unordered Labeled Trees.
Inf. Process. Lett. 49(5): 249-254 (1994) |
| 12 | | Kaizhong Zhang,
Dennis Shasha,
Jason Tsong-Li Wang:
Approximate Tree Matching in the Presence of Variable Length Don't Cares.
J. Algorithms 16(1): 33-66 (1994) |
| 1993 |
|---|
| 11 | | Kaizhong Zhang:
A New Editing based Distance between Unordered Labeled Trees.
CPM 1993: 254-265 |
| 10 | | Xiaolin Wu,
Kaizhong Zhang:
Quantizer monotonicities and globally optimal scalar quantizer design.
IEEE Transactions on Information Theory 39(3): 1049- (1993) |
| 1992 |
|---|
| 9 | | Kaizhong Zhang,
Dennis Shasha,
Jason Tsong-Li Wang:
Fast Serial and Parallel Algorithms for Approximate Tree Matching with VLDC's.
CPM 1992: 151-161 |
| 8 | | Dennis Shasha,
Jason Tsong-Li Wang,
Kaizhong Zhang,
Frank Yeong-Chyang Shih:
Pattern Matching in Unordered Trees.
ICTAI 1992: 352-361 |
| 7 | | Andrew Szilard,
Sheng Yu,
Kaizhong Zhang,
Jeffrey Shallit:
Characterizing Regular Languages with Polynomial Densities.
MFCS 1992: 494-503 |
| 6 | | Kaizhong Zhang,
Richard Statman,
Dennis Shasha:
On the Editing Distance Between Unordered Labeled Trees.
Inf. Process. Lett. 42(3): 133-139 (1992) |
| 1991 |
|---|
| 5 | | Xiaolin Wu,
Kaizhong Zhang:
A Better Tree-Structured Vector Quantizer.
Data Compression Conference 1991: 392-401 |
| 1990 |
|---|
| 4 | | Bruce A. Shapiro,
Kaizhong Zhang:
Comparing multiple RNA secondary structures using tree comparisons.
Computer Applications in the Biosciences 6(4): 309-318 (1990) |
| 3 | | Dennis Shasha,
Kaizhong Zhang:
Fast Algorithms for the Unit Cost Editing Distance Between Trees.
J. Algorithms 11(4): 581-621 (1990) |
| 1989 |
|---|
| 2 | | Dennis Shasha,
Kaizhong Zhang:
Fast Parallel Algorithms for the Unit Cost Editing Distance Between Trees.
SPAA 1989: 117-126 |
| 1 | | Kaizhong Zhang,
Dennis Shasha:
Simple Fast Algorithms for the Editing Distance Between Trees and Related Problems.
SIAM J. Comput. 18(6): 1245-1262 (1989) |
