Kaizhong Zhang

	2010
99		Kaizhong Zhang, Yunkun Zhu: Algorithms for Forest Pattern Matching. CPM 2010: 1-12
98		Nikhil Bansal, Moshe Lewenstein, Bin Ma, Kaizhong Zhang: On the Longest Common Rigid Subsequence Problem. Algorithmica 56(2): 270-280 (2010)
97		Vandanaben Patel, Jason T. L. Wang, Shefali Setia, Anurag Verma, Charles D. Warden, Kaizhong Zhang: On Comparing Two Structured RNA Multiple alignments. J. Bioinformatics and Computational Biology 8(6): 967-980 (2010)
96		Qing Sun, Deyun Zhang, Yifeng Fan, Kaizhong Zhang, Bin Ma: Ancient Chinese zither (guqin) music recovery with support vector machine. JOCCH 3(2): 5 (2010)
	2009
95		Weiming Li, Bin Ma, Kaizhong Zhang: Amino Acid Classification and Hash Seeds for Homology Search. BICoB 2009: 44-51
94		Tieling Chen, Jinfei Wang, Kaizhong Zhang, William Tompkinson: Edge Extraction with Gradient Directions. IPCV 2009: 165-169
93		Shihyen Chen, Bin Ma, Kaizhong Zhang: On the similarity metric and the distance metric. Theor. Comput. Sci. 410(24-25): 2365-2376 (2009)
	2008
92		Lusheng Wang, Kaizhong Zhang: Space Efficient Algorithms for Ordered Tree Comparison. Algorithmica 51(3): 283-297 (2008)
91		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)
90		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
89		Bin Ma, Kaizhong Zhang: Combinatorial Pattern Matching, 18th Annual Symposium, CPM 2007, London, Canada, July 9-11, 2007, Proceedings Springer 2007
88		Baozhen Shan, Bin Ma, Kaizhong Zhang, Gilles Lajoie: Complexities and Algorithms for Glycan Structure Sequencing using Tandem Mass Spectrometry. APBC 2007: 297-306
87		Shihyen Chen, Bin Ma, Kaizhong Zhang: The Normalized Similarity Metric and Its Applications. BIBM 2007: 172-180
86		Lei Xin, Bin Ma, Kaizhong Zhang: A New Quartet Approach for Reconstructing Phylogenetic Trees: Quartet Joining Method. COCOON 2007: 40-50
85		Shihyen Chen, Kaizhong Zhang: An Improved Algorithm for Tree Edit Distance Incorporating Structural Linearity. COCOON 2007: 482-492
84		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)
83		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
82		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
81		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
80		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)
79		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
78		Bin Ma, Kaizhong Zhang: On the Longest Common Rigid Subsequence Problem. CPM 2005: 11-20
77		Lusheng Wang, Kaizhong Zhang: Space Efficient Algorithms for Ordered Tree Comparison. ISAAC 2005: 380-391
76		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
75		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
74		Kaizhong Zhang: RNA Structure Comparison and Alignment. Data Mining in Bioinformatics 2005: 59-81
73		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)
72		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)
71		Zhuozhi Wang, Kaizhong Zhang: Multiple Rna Structure Alignment. J. Bioinformatics and Computational Biology 3(3): 609-626 (2005)
70		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)
69		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
68		Yonghua Han, Bin Ma, Kaizhong Zhang: An Automata Approach to Match Gapped Sequence Tags Against Protein Database. CIAA 2004: 167-177
67		Yonghua Han, Bin Ma, Kaizhong Zhang: SPIDER: Software for Protein Identification from Sequence Tags with De Novo Sequencing Error. CSB 2004: 206-215
66		Zhuozhi Wang, Kaizhong Zhang: Multiple RNA Structure Alignment. CSB 2004: 246-254
65		Shu-Yun Le, Jacob V. Maizel Jr., Kaizhong Zhang: An Algorithm for Detecting Homologues of Known Structured RNAs in Genomes. CSB 2004: 300-310
64		Lucian Ilie, Sheng Yu, Kaizhong Zhang: Word Complexity And Repetitions In Words. Int. J. Found. Comput. Sci. 15(1): 41-55 (2004)
63		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)
62		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
61		Bin Ma, Zhuozhi Wang, Kaizhong Zhang: Alignment between Two Multiple Alignments. CPM 2003: 254-265
60		Bin Ma, Kaizhong Zhang, Chengzhi Liang: An Effective Algorithm for the Peptide De Novo Sequencing from MS/MS Spectrum. CPM 2003: 266-277
	2002
59		Lucian Ilie, Sheng Yu, Kaizhong Zhang: Repetition Complexity of Words. COCOON 2002: 320-329
58		Lucian Ilie, Sheng Yu, Kaizhong Zhang: Repetition Complexity of Words. DCFS 2002: 36
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-1053 (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)

Coauthor Index

1	Can Alkan	[75] [79] [81]
2	Rolf Backofen	[83]
3	Xiaole Bai	[84]
4	Nikhil Bansal	[98]
5	Vivian Bellofatto	[82]
6	Jeremy Buhler (Jeremy D. Buhler)	[81]
7	Chia-Yo Chang	[32] [39]
8	George Jyh-Shian Chang	[34] [54]
9	Sriram Chellappan	[84]
10	Shihyen Chen	[83] [85] [87] [93]
11	Tieling Chen	[94]
12	Gung-Wei Chirn	[16] [17] [23]
13	Gregory D. Collins	[49]
14	Kathleen M. Currey	[36]
15	Sitaram Dikshitulu	[35]
16	H. Alexander Ebhardt	[81]
17	Yifeng Fan	[96]
18	Wenjun Gu	[84]
19	Yonghua Han	[67] [68] [70] [72]
20	Jotun Hein	[26] [28]
21	Danny Hermelin	[83]
22	Lucian Ilie	[58] [59] [64]
23	Karpjoo Jeong	[15]
24	Tao Jiang	[13] [19] [21] [26] [28] [46] [55] [62]
25	Emre Karakoç	[75] [79] [81]
26	Mugdha Khaladkar	[82]
27	Gilles Lajoie	[88] [91]
28	Gad M. Landau	[83]
29	Shu-Yun Le	[49] [63] [65]
30	Moshe Lewenstein	[98]
31	Weiming Li	[95]
32	Chengzhi Liang	[60] [69]
33	Guohui Lin (Guo-Hui Lin)	[46] [51] [55] [62]
34	King-Ip Lin	[40] [43]
35	Bin Ma	[41] [46] [51] [53] [55] [60] [61] [62] [67] [68] [69] [70] [72] [76] [78] [80] [84] [86] [87] [88] [89] [90] [91] [93] [95] [96] [98]
36	Qicheng Ma	[45]
37	Jacob V. Maizel Jr. (Jacob V. Maizel)	[63] [65]
38	Thomas G. Marr	[16]
39	Joseph H. Nadeau	[75] [79]
40	Girish Patel	[34]
41	Vandanaben Patel	[97]
42	Liam Relihan	[34]
43	Isidore Rigoutsos	[35] [56]
44	Mikhail A. Roytberg	[83]
45	Süleyman Cenk Sahinalp	[75] [79] [81]
46	Shefali Setia	[97]
47	Jeffrey Shallit (Jeffrey O. Shallit)	[7]
48	Baozhen Shan	[88] [91]
49	Huiyuan Shan	[57]
50	Bruce A. Shapiro	[4] [16] [32] [35] [36] [40] [43] [45] [56]
51	Dennis Shasha (Dennis E. Shasha)	[1] [2] [3] [6] [8] [9] [12] [14] [15] [16] [24] [25] [27] [32] [34] [35] [36] [38] [40] [43] [45] [54] [56] [57] [73]
52	Frank Y. Shih (Frank Yeong-Chyang Shih)	[8] [14]
53	Richard Statman	[6]
54	Qing Sun	[96]
55	Andrew Szilard	[7]
56	Shouwen Tang	[20] [31]
57	Bin Tian	[82]
58	William Tompkinson	[94]
59	Peter J. Unrau	[81]
60	Anurag Verma	[97]
61	Jason Tsong-Li Wang (Jason T. L. Wang)	[8] [9] [12] [14] [15] [16] [17] [23] [24] [25] [27] [32] [34] [35] [36] [38] [39] [40] [43] [44] [45] [47] [54] [56] [57] [73] [82] [97]
62	Jinfei Wang	[29] [94]
63	Lusheng Wang	[19] [21] [26] [28] [41] [48] [50] [53] [77] [92]
64	Xiong Wang	[35] [38] [40] [43] [45] [56] [73]
65	Zhuozhi Wang	[42] [52] [61] [66] [71]
66	Charles D. Warden	[97]
67	Oren Weimann	[83]
68	Zasha Weinberg	[45]
69	Lieyu Wu	[76] [80]
70	Xiaolin Wu	[5] [10] [18] [20] [31]
71	Lei Xin	[86] [90]
72	Dong Xuan	[84]
73	Yanling Yang	[38]
74	Sheng Yu	[7] [58] [59] [64]
75	Deyun Zhang	[96]
76	Louxin Zhang	[48] [50]
77	Xinhuan Zheng	[45]
78	Yunkun Zhu	[99]

Colors in the list of coauthors

Last update Sat May 26 02:31:23 2012 CET by the DBLP Team — Data released under the ODC-BY 1.0 license — See also our legal information page