Filter Results:
- Full text PDF available (49)
Publication Year
1985
2018
- This year (12)
- Last 5 years (24)
- Last 10 years (64)
Publication Type
Co-author
Journals and Conferences
Learn More
- Ming Li, Paul M. B. Vitányi
- Graduate Texts in Computer Science
- 1997
- Ming Li, Xin Chen, Xin Li, Bin Ma, Paul M. B. Vitányi
- IEEE Transactions on Information Theory
- 2003
A new class of metrics appropriate for measuring effective similarity relations between sequences, say one type of similarity per metric, is studied. We propose a new "normalized information… (More)
- Bin Ma, John Tromp, Ming Li
- Bioinformatics
- 2002
MOTIVATION
Genomics and proteomics studies routinely depend on homology searches based on the strategy of finding short seed matches which are then extended. The exploding genomic data growth… (More)
- Moses Charikar, Chandra Chekuri, +4 authors Ming Li
- SODA
- 1998
We give the rst non-trivial approximation algorithms for the Steiner tree problem and the generalized Steiner network problem on general directed graphs. These problems have several applications in… (More)
- Ming Li, Bin Ma, Derek Kisman, John Tromp
- Genome informatics. International Conference on…
- 2003
Extending the single optimized spaced seed of PatternHunter to multiple ones, PatternHunter II simultaneously remedies the lack of sensitivity of Blastn and the lack of speed of Smith-Waterman, for… (More)
- Ming Li, Jonathan H. Badger, Xin Chen, Sam Kwong, Paul E. Kearney, Haoyong Zhang
- Bioinformatics
- 2001
MOTIVATION
Traditional sequence distances require an alignment and therefore are not directly applicable to the problem of whole genome phylogeny where events such as rearrangements make full length… (More)
- J. Kevin Lanctôt, Ming Li, Bin Ma, Shaojiu Wang, Louxin Zhang
- SODA
- 1999
This paper presents a collection of string algorithms that are at the core of several biological problems such as discovering potential drug targets, creating diagnostic probes, universal primers or… (More)
- Charles H. Bennett, Péter Gács, Ming Li, Paul M. B. Vitányi, Wojciech H. Zurek
- IEEE Trans. Information Theory
- 1998
- Avrim Blum, Tao Jiang, Ming Li, John Tromp, Mihalis Yannakakis
- J. ACM
- 1994
We consider the following problem: given a collection of strings <italic>s<subscrpt>1</subscrpt></italic>,…, <italic>s<subscrpt>m</subscrpt></italic>, find the shortest string <italic>s</italic> such… (More)
- Jinbo Xu, Ming Li, Dongsup Kim, Ying Xu
- J. Bioinformatics and Computational Biology
- 2003
This paper presents a novel linear programming approach to do protein 3-dimensional (3D) structure prediction via threading. Based on the contact map graph of the protein 3D structure template, the… (More)