Welcome to DiSC 2003
SIGMOD 2002
PODS 2002
 SIGMOD RECORD 2002
 ADBIS 2002
CIKM 2002
CoopIS 2002
 EDBT 2002
 ER 2002
Data Engineering Bul
DEXA_EC-WEB 2002
DMKD 2002
 DPDJ 2002
HYPERTEXT 2002
ICDE 2002
ICDM 2002
JCDL 2002
KDD 2002
 KDD_EXPLORATIONS 20
KRDB 2002
MDM 2002
MIS 2002
RIDE 2002
SBBD 2002
 SIGIR 2002
 SIGIR FORUM 2002
SSDBM 2002
TODS 2002
TIME 2002
VLDB 2002
VLDBJ 2002
About DiSC 2003
Editorial Board
Acknowledgements
DiSC 2003 Production
ADVIS
DiSC'03 Feedback
DiSC'03 Sitemap
Search DiSC'03
<<<Author Index>>>
Copyright Notice

Kaizhong Zhang

Papers on DiSC'03


ATreeGrep: Approximate Searching in Unordered Trees

Publications


Note: Links lead to the DBLP on the Web.

Kaizhong Zhang

54 Bin Ma , Zhuozhi Wang , Kaizhong Zhang: Alignment between Two Multiple Alignments. CPM 2003 : 254-265

53 Bin Ma , Kaizhong Zhang, Chengzhi Liang : An Effective Algorithm for the Peptide De Novo Sequencing from MS/MS Spectrum. CPM 2003 : 266-277

52 Lucian Ilie , Sheng Yu , Kaizhong Zhang: Repetition Complexity of Words. COCOON 2002 : 320-329

51 Dennis Shasha , Jason Tsong-Li Wang , Huiyuan Shan , Kaizhong Zhang: ATreeGrep: Approximate Searching in Unordered Trees. SSDBM 2002 : 89-98

50 Tao Jiang , Guo-Hui Lin , Bin Ma , Kaizhong Zhang: A General Edit Distance between RNA Structures. Journal of Computational Biology 9 (2): 371-388 (2002)

49 Bin Ma , Lusheng Wang , Kaizhong Zhang: Computing similarity between RNA structures. TCS 276 (1-2): 111-132 (2002)

48 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. TKDE 14 (4): 731-749 (2002)

47 Zhuozhi Wang , Kaizhong Zhang: Alignment between Two RNA Structures. MFCS 2001 : 690-702

46 Guo-Hui Lin , Bin Ma , Kaizhong Zhang: Edit distance between two RNA structures. RECOMB 2001 : 211-220

45 Lusheng Wang , Kaizhong Zhang, Louxin Zhang : Perfect phylogenetic networks with recombination. SAC 2001 : 46-50

44 Gregory D. Collins , Shuyun Le , Kaizhong Zhang: A new algorithm for computing similarity between RNA structures. Information Sciences 139 (1-2): 59-77 (2001)

43 Lusheng Wang , Kaizhong Zhang, Louxin Zhang : Perfect Phylogenetic Networks with Recombination. Journal of Computational Biology 8 (1): 69-78 (2001)

42 Tao Jiang , Guo-Hui Lin , Bin Ma , Kaizhong Zhang: The Longest Common Subsequence Problem for Arc-Annotated Sequences. CPM 2000 : 154-165

41 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

40 Jason Tsong-Li Wang , Kaizhong Zhang: Identifying consensus of trees through alignment. Information Sciences 126 (1-4): 165-189 (2000)

39 Xiong Wang , Jason Tsong-Li Wang , King-Ip Lin , Dennis Shasha , Bruce A. Shapiro , Kaizhong Zhang: An Index Structure for Data Mining and Clustering. Knowledge and Information Systems 2 (2): 161-184 (2000)

38 Zhuozhi Wang , Kaizhong Zhang: Finding Common RNA Secondary Structures from RNA Sequences. CPM 1999 : 258-269

37 Kaizhong Zhang, Lusheng Wang , Bin Ma : Computing Similarity between RNA Structures. CPM 1999 : 281-293

36 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

35 Jason Tsong-Li Wang , Kaizhong Zhang, Chia-Yo Chang : Identifying Approximately Common Substructures in Trees Based on a Restricted Edit Distance. Information Sciences 121 (3-4): 367-386 (1999)

34 Yanling Yang , Kaizhong Zhang, Xiong Wang , Jason Tsong-Li Wang , Dennis Shasha : An Approximate Oracle for Distance in Metric Spaces. CPM 1998 : 104-117

33 Kaizhong Zhang: Efficient Parallel Algorithm for the Editing Distance between Ordered Trees. CPM 1998 : 80-90

32 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 Transactions on Pattern Analysis and Machine Intelligence 20 (8): 889-895 (1998)

31 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

30 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

29 Kaizhong Zhang: Efficient Parallel Algorithms for Tree Editing Problems. CPM 1996 : 361-372

28 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

27 Shouwen Tang , Kaizhong Zhang, Xiaolin Wu : Fast Algorithms for Minimum Matrix Norm with Application in Computer Graphics. Algorithmica 15 (1): 68-81 (1996)

26 Kaizhong Zhang: A Constrained Edit Distance Between Unordered Labeled Trees. Algorithmica 15 (3): 205-222 (1996)

25 Jotun Hein , Tao Jiang , Lusheng Wang , Kaizhong Zhang: On the Complexity of Comparing Evolutionary Trees. Discrete Applied Mathematics 71 (1-3): 153-169 (1996)

24 Kaizhong Zhang, Jason Tsong-Li Wang , Dennis Shasha : On the Editing Distance Between Undirected Acyclic Graphs. International Journal of Foundations of Computer Science 7 (1): 43-58 (1996)

23 Jotun Hein , Tao Jiang , Lusheng Wang , Kaizhong Zhang: On the Complexity of Comparing Evolutionary Trees (Extended Abstract). CPM 1995 : 177-190

22 Kaizhong Zhang, Jason Tsong-Li Wang , Dennis Shasha : On the Editing Distance between Undirected Acyclic Graphs and Related Problems. CPM 1995 : 395-407

21 Jason Tsong-Li Wang , Kaizhong Zhang, Dennis Shasha : Pattern Matching and Pattern Discovery in Scientific, Program, and Document Databases. SIGMOD Conference 1995 : 487

20 Jason Tsong-Li Wang , Kaizhong Zhang, Gung-Wei Chirn : Algorithms for Approximate Graph Matching. Information Sciences 82 (1-2): 45-74 (1995)

19 Tao Jiang , Lusheng Wang , Kaizhong Zhang: Alignment of Trees - An Alternative to Tree Edit. TCS 143 (1): 137-148 (1995)

18 Shouwen Tang , Kaizhong Zhang, Xiaolin Wu : Matching with Matrix Norm Minimization. CPM 1994 : 250-258

17 Tao Jiang , Lusheng Wang , Kaizhong Zhang: Alignment of Trees - An Alternative to Tree Edit. CPM 1994 : 75-86

16 Xiaolin Wu , Kaizhong Zhang: A Subjective Distortion Measure for Vector Quantization. Data Compression Conference 1994 : 22-31

15 Jason Tsong-Li Wang , Kaizhong Zhang, Gung-Wei Chirn : Approximate Graph Matching Using Probabilistic Hill Climbing Algorithms. ICTAI 1994 : 390-396

14 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

13 Kaizhong Zhang, Tao Jiang : Some MAX SNP-Hard Results Concerning Unordered Labeled Trees. Information Processing Letters 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)

11 Jason Tsong-Li Wang , Kaizhong Zhang, Karpjoo Jeong , Dennis Shasha : A System for Approximate Tree Matching. TKDE 6 (4): 559-571 (1994)

10 Kaizhong Zhang: A New Editing based Distance between Unordered Labeled Trees. CPM 1993 : 254-265

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. Information Processing Letters 42 (3): 133-139 (1992)

5 Xiaolin Wu , Kaizhong Zhang: A Better Tree-Structured Vector Quantizer. Data Compression Conference 1991 : 392-401

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)

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)




DiSC'03 © 2003 Association for Computing Machinery