Bin Ma

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeer - CSB - Google - MSN - Yahoo

2008
68EEBin Ma: Why Greed Works for Shortest Common Superstring Problem. CPM 2008: 244-254
67EEBin Ma, Xiaoming Sun: More Efficient Algorithms for Closest String and Substring Problems. RECOMB 2008: 396-409
66EEBaozhen 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)
2007
65 Bin Ma, Kaizhong Zhang: Combinatorial Pattern Matching, 18th Annual Symposium, CPM 2007, London, Canada, July 9-11, 2007, Proceedings Springer 2007
64EEBaozhen Shan, Bin Ma, Kaizhong Zhang, Gilles Lajoie: Complexities and Algorithms for Glycan Structure Sequencing using Tandem Mass Spectrometry. APBC 2007: 297-306
63EEShihyen Chen, Bin Ma, Kaizhong Zhang: The Normalized Similarity Metric and Its Applications. BIBM 2007: 172-180
62EEChin-Wei Eugene Koh, Hanwu Sun, Tin Lay Nwe, Trung Hieu Nguyen, Bin Ma, Chng Eng Siong, Haizhou Li, Susanto Rahardja: Speaker Diarization Using Direction of Arrival Estimate and Acoustic Feature Information: The I2R-NTU Submission for the NIST RT 2007 Evaluation. CLEAR 2007: 484-496
61EELei Xin, Bin Ma, Kaizhong Zhang: A New Quartet Approach for Reconstructing Phylogenetic Trees: Quartet Joining Method. COCOON 2007: 40-50
60EEMiklós Csürös, Bin Ma: Rapid Homology Search with Neighbor Seeds. Algorithmica 48(2): 187-202 (2007)
59EESriram 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)
58EESriram Chellappan, Xiaole Bai, Bin Ma, Dong Xuan, Changqing Xu: Mobility Limited Flip-Based Sensor Networks Deployment. IEEE Trans. Parallel Distrib. Syst. 18(2): 199-211 (2007)
57EEBin Ma, Lusheng Wang, Ming Li: Near optimal multiple alignment within a band in polynomial time. J. Comput. Syst. Sci. 73(6): 997-1011 (2007)
56EEBin Ma, Ming Li: On the complexity of the spaced seeds. J. Comput. Syst. Sci. 73(7): 1024-1034 (2007)
2006
55 Qiang Huo, Bin Ma, Chng Eng Siong, Haizhou Li: Chinese Spoken Language Processing, 5th International Symposium, ISCSLP 2006, Singapore, December 13-16, 2006, Proceedings Springer 2006
54EEKong-Aik Lee, Hanwu Sun, Rong Tong, Bin Ma, Minghui Dong, Changhuai You, Donglai Zhu, Chin-Wei Eugene Koh, Lei Wang, Tomi Kinnunen, Chng Eng Siong, Haizhou Li: The IIR Submission to CSLP 2006 Speaker Recognition Evaluation. ISCSLP 2006: 494-505
53EERong Tong, Bin Ma, Kong-Aik Lee, Changhuai You, Donglai Zhu, Tomi Kinnunen, Hanwu Sun, Minghui Dong, Chng Eng Siong, Haizhou Li: Fusion of Acoustic and Tokenization Features for Speaker Recognition. ISCSLP 2006: 566-577
52EEMing Li, Bin Ma, Louxin Zhang: Superiority and complexity of the spaced seeds. SODA 2006: 444-453
51EEJian Liu, Bin Ma, Ming Li: Prima: Peptide Robust Identification from Ms/ms Spectra. J. Bioinformatics and Computational Biology 4(1): 125-138 (2006)
50EEBin 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)
2005
49EEHaizhou Li, Bin Ma: A Phonotactic Language Model for Spoken Language Identification. ACL 2005
48EEJian Liu, Bin Ma, Ming Li: PRIME: Peptide robust identification from MS/MS spectra. APBC 2005: 181-190
47EEMiklós Csürös, Bin Ma: Rapid Homology Search with Two-Stage Extension and Daughter Seeds. COCOON 2005: 104-114
46EEBin Ma, Kaizhong Zhang: On the Longest Common Rigid Subsequence Problem. CPM 2005: 11-20
45EEBin 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
44EEBin Ma, Haizhou Li: A phonotactic-semantic paradigm for automatic spoken document classification. SIGIR 2005: 369-376
43EEDerek Kisman, Ming Li, Bin Ma, Li Wang: tPatternHunter: gapped, fast and sensitive translated homology search . Bioinformatics 21(4): 542-544 (2005)
42EEYonghua 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)
41EEYonghua 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)
40EEBin 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
39EEXiaolong Yang, Qianbin Chen, Youju Mao, Keping Long, Bin Ma: Mobility Prediction-Based Wireless Resource Allocation and Reservation. AWCC 2004: 1-11
38EEYonghua Han, Bin Ma, Kaizhong Zhang: An Automata Approach to Match Gapped Sequence Tags Against Protein Database. CIAA 2004: 167-177
37EEJinbo Xu, Daniel G. Brown, Ming Li, Bin Ma: Optimizing Multiple Spaced Seeds for Homology Search. CPM 2004: 47-58
36EEYonghua Han, Bin Ma, Kaizhong Zhang: SPIDER: Software for Protein Identification from Sequence Tags with De Novo Sequencing Error. CSB 2004: 206-215
35EEUri Keich, Ming Li, Bin Ma, John Tromp: On spaced seeds for similarity search. Discrete Applied Mathematics 138(3): 253-263 (2004)
34EEMing Li, Xin Chen, Xin Li, Bin Ma, Paul M. B. Vitányi: The similarity metric. IEEE Transactions on Information Theory 50(12): 3250-3264 (2004)
33EEMing Li, Bin Ma, Derek Kisman, John Tromp: Patternhunter Ii: Highly Sensitive and Fast Homology Search. J. Bioinformatics and Computational Biology 2(3): 417-440 (2004)
32EEDaniel G. Brown, Ming Li, Bin Ma: A Tutorial of Recent Developments in the Seeding of Local Alignment. J. Bioinformatics and Computational Biology 2(4): 819-842 (2004)
31EETao 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
30EEBin Ma, Zhuozhi Wang, Kaizhong Zhang: Alignment between Two Multiple Alignments. CPM 2003: 254-265
29EEBin Ma, Kaizhong Zhang, Chengzhi Liang: An Effective Algorithm for the Peptide De Novo Sequencing from MS/MS Spectrum. CPM 2003: 266-277
28EEMing Li, Xin Chen, Xin Li, Bin Ma, Paul M. B. Vitányi: The similarity metric. SODA 2003: 863-872
27 Louxin Zhang, Bin Ma, Lusheng Wang, Ying Xu: Greedy method for inferring tandem duplication history. Bioinformatics 19(12): 1497-1504 (2003)
26EEJ. Kevin Lanctot, Ming Li, Bin Ma, Shaojiu Wang, Louxin Zhang: Distinguishing string selection problems. Inf. Comput. 185(1): 41-55 (2003)
25EEXiaotie Deng, Guojun Li, Zimao Li, Bin Ma, Lusheng Wang: Genetic Design of Drugs Without Side-Effects. SIAM J. Comput. 32(4): 1073-1090 (2003)
2002
24EEXiaotie Deng, Guojun Li, Zimao Li, Bin Ma, Lusheng Wang: A PTAS for Distinguishing (Sub)string Selection. ICALP 2002: 740-751
23EELouxin Zhang, Bin Ma, Lusheng Wang: Efficient Methods for Inferring Tandem Duplication History. WABI 2002: 97-111
22 Xin Chen, Ming Li, Bin Ma, John Tromp: DNACompress: fast and effective DNA sequence compression. Bioinformatics 18(12): 1696-1698 (2002)
21 Bin Ma, John Tromp, Ming Li: PatternHunter: faster and more sensitive homology search. Bioinformatics 18(3): 440-445 (2002)
20EEMing Li, Bin Ma, Lusheng Wang: On the closest string and substring problems. J. ACM 49(2): 157-171 (2002)
19EEMing Li, Bin Ma, Lusheng Wang: Finding Similar Regions in Many Sequences. J. Comput. Syst. Sci. 65(1): 73-96 (2002)
18EEDeep Jaitly, Paul E. Kearney, Guo-Hui Lin, Bin Ma: Methods for reconstructing the history of tandem repeats and their application to the human genome. J. Comput. Syst. Sci. 65(3): 494-507 (2002)
17 Tao Jiang, Guohui Lin, Bin Ma, Kaizhong Zhang: A General Edit Distance between RNA Structures. Journal of Computational Biology 9(2): 371-388 (2002)
16EEBin Ma, Lusheng Wang, Kaizhong Zhang: Computing similarity between RNA structures. Theor. Comput. Sci. 276(1-2): 111-132 (2002)
2001
15EEGuohui Lin, Bin Ma, Kaizhong Zhang: Edit distance between two RNA structures. RECOMB 2001: 211-220
14EEMing Li, Xin Chen, Xin Li, Bin Ma, Paul M. B. Vitányi: The similarity metric CoRR cs.CC/0111054: (2001)
2000
13EETao Jiang, Guohui Lin, Bin Ma, Kaizhong Zhang: The Longest Common Subsequence Problem for Arc-Annotated Sequences. CPM 2000: 154-165
12EEBin Ma: A Polynominal Time Approximation Scheme for the Closest Substring Problem. CPM 2000: 99-107
11EEMing Li, Bin Ma, Lusheng Wang: Near optimal multiple alignment within a band in polynomial time. STOC 2000: 425-434
10EEMing Li, Bin Ma, Lusheng Wang: On The Closest String and Substring Problems CoRR cs.CE/0002012: (2000)
9 Lusheng Wang, Bin Ma, Ming Li: Fixed topology alignment with recombination. Discrete Applied Mathematics 104(1-3): 281-300 (2000)
8 Bin Ma, Lusheng Wang: On the Inapproximability of Disjoint Paths and Minimum Steiner Forest with Bandwidth Constraints. J. Comput. Syst. Sci. 60(1): 1-12 (2000)
7EEBin Ma, Ming Li, Louxin Zhang: From Gene Trees to Species Trees. SIAM J. Comput. 30(3): 729-752 (2000)
1999
6EEKaizhong Zhang, Lusheng Wang, Bin Ma: Computing Similarity between RNA Structures. CPM 1999: 281-293
5EEJ. Kevin Lanctot, Ming Li, Bin Ma, Shaojiu Wang, Louxin Zhang: Distinguishing String Selection Problems. SODA 1999: 633-642
4EEMing Li, Bin Ma, Lusheng Wang: Finding Similar Regions in Many Strings. STOC 1999: 473-482
3 Bin Ma, Lusheng Wang, Louxin Zhang: Fitting Distances by Tree Metrics with Increment Error. J. Comb. Optim. 3(2-3): 213-225 (1999)
1998
2 Bin Ma, Lusheng Wang, Ming Li: Fixed Topology Alignment with Recombination. CPM 1998: 174-188
1EEBin Ma, Ming Li, Louxin Zhang: On reconstructing species trees from gene trees in term of duplications and losses. RECOMB 1998: 182-191

Coauthor Index

1Xiaole Bai [58] [59]
2Daniel G. Brown [32] [37]
3Sriram Chellappan [58] [59]
4Qianbin Chen [39]
5Shihyen Chen [63]
6Xin Chen [14] [22] [28] [34]
7Miklós Csürös [47] [60]
8Xiaotie Deng [24] [25]
9Minghui Dong [53] [54]
10Wenjun Gu [59]
11Yonghua Han [36] [38] [41] [42]
12Qiang Huo [55]
13Deep Jaitly [18]
14Tao Jiang [13] [17] [31]
15Paul E. Kearney [18]
16Uri Keich [35]
17Tomi Kinnunen [53] [54]
18Derek Kisman [33] [43]
19Chin-Wei Eugene Koh [54] [62]
20Gilles Lajoie [64] [66]
21J. Kevin Lanctot [5] [26]
22Kong-Aik Lee [53] [54]
23Guojun Li [24] [25]
24Haizhou Li [44] [49] [53] [54] [55] [62]
25Ming Li [1] [2] [4] [5] [7] [9] [10] [11] [14] [19] [20] [21] [22] [26] [28] [32] [33] [34] [35] [37] [43] [48] [51] [52] [56] [57]
26Xin Li [14] [28] [34]
27Zimao Li [24] [25]
28Chengzhi Liang [29] [40]
29Guohui Lin (Guo-Hui Lin) [13] [15] [17] [18] [31]
30Jian Liu [48] [51]
31Keping Long [39]
32Youju Mao [39]
33Trung Hieu Nguyen [62]
34Tin Lay Nwe [62]
35Susanto Rahardja [62]
36Baozhen Shan [64] [66]
37Chng Eng Siong [53] [54] [55] [62]
38Hanwu Sun [53] [54] [62]
39Xiaoming Sun [67]
40Rong Tong [53] [54]
41John Tromp [21] [22] [33] [35]
42Paul M. B. Vitányi [14] [28] [34]
43Lei Wang [54]
44Li Wang [43]
45Lusheng Wang [2] [3] [4] [6] [8] [9] [10] [11] [16] [19] [20] [23] [24] [25] [27] [57]
46Shaojiu Wang [5] [26]
47Zhuozhi Wang [30]
48Lieyu Wu [45] [50]
49Lei Xin [61]
50Changqing Xu [58]
51Jinbo Xu [37]
52Ying Xu [27]
53Dong Xuan [58] [59]
54Xiaolong Yang [39]
55Changhuai You [53] [54]
56Kaizhong Zhang [6] [13] [15] [16] [17] [29] [30] [31] [36] [38] [40] [41] [42] [45] [46] [50] [59] [61] [63] [64] [65] [66]
57Louxin Zhang [1] [3] [5] [7] [23] [26] [27] [52]
58Donglai Zhu [53] [54]

Colors in the list of coauthors

Copyright © Wed Jul 23 13:04:14 2008 by Michael Ley (ley@uni-trier.de)