The SCEAS System
Navigation Menu

Search the dblp DataBase

Title:
Author:

Kaizhong Zhang: [Publications] [Author Rank by year] [Co-authors] [Prefers] [Cites] [Cited by]

Publications of Author

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

  83. Algorithms for Forest Pattern Matching. [Citation Graph (, )][DBLP]


  84. Edge Extraction with Gradient Directions. [Citation Graph (, )][DBLP]


  85. The Normalized Similarity Metric and Its Applications. [Citation Graph (, )][DBLP]


  86. Amino Acid Classification and Hash Seeds for Homology Search. [Citation Graph (, )][DBLP]


  87. Space Efficient Algorithms for Ordered Tree Comparison. [Citation Graph (, )][DBLP]


  88. On the Longest Common Rigid Subsequence Problem. [Citation Graph (, )][DBLP]


Search in 0.472secs, Finished in 0.477secs
NOTICE1
System may not be available sometimes or not working properly, since it is still in development with continuous upgrades
NOTICE2
The rankings that are presented on this page should NOT be considered as formal since the citation info is incomplete in DBLP
 
System created by asidirop@csd.auth.gr [http://users.auth.gr/~asidirop/] © 2002
for Data Engineering Laboratory, Department of Informatics, Aristotle University © 2002