Follow
Liming Cai
Liming Cai
Professor of Computer Science, University of georgia
Verified email at cs.uga.edu - Homepage
Title
Cited by
Cited by
Year
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics): Preface
M Abe, K Aoki, G Ateniese, R Avanzi, Z Beerliová, O Billet, A Biryukov, ...
Lecture Notes in Computer Science (including subseries Lecture Notes in …, 2006
221*2006
On the existence of subexponential parameterized algorithms
L Cai, D Juedes
Journal of Computer and System Sciences 67 (4), 789-807, 2003
1562003
Advice classes of parameterized tractability
L Cai, J Chen, RG Downey, MR Fellows
Annals of pure and applied logic 84 (1), 119-138, 1997
1471997
On fixed-parameter tractability and approximability of NP optimization problems
L Cai, J Chen
Journal of Computer and System Sciences 54 (3), 465-474, 1997
1401997
Stochastic modeling of RNA pseudoknotted structures: a grammatical approach
L Cai, RL Malmberg, Y Wu
Bioinformatics 19 (suppl_1), i66-i73, 2003
1322003
On the parameterized complexity of short computation and factorization
L Cai, J Chen, RG Downey, MR Fellows
Archive for Mathematical Logic 36 (4), 321-337, 1997
1221997
BEST: binding-site estimation suite of tools
D Che, S Jensen, L Cai, JS Liu
Bioinformatics 21 (12), 2909-2911, 2005
742005
Evolutionary computation techniques for multiple sequence alignment
L Cai, D Juedes, E Liakhovitch
Proceedings of the 2000 Congress on Evolutionary Computation. CEC00 (Cat. No …, 2000
702000
Fixed-parameter approximation: conceptual framework and approximability results
L Cai, X Huang
International Workshop on Parameterized and Exact Computation, 96-108, 2006
682006
On the structure of parameterized problems in NP
LM Cai, J Chen, R Downey, M Fellows
Information and Computation 123 (1), 38-49, 1995
651995
On the amount of nondeterminism and the power of verifying
L Cai, J Chen
SIAM Journal on Computing 26 (3), 733-750, 1997
551997
Tree decomposition based fast search of RNA structures including pseudoknots in genomes
Y Song, C Liu, R Malmberg, F Pan, L Cai
2005 IEEE Computational Systems Bioinformatics Conference (CSB'05), 223-234, 2005
532005
Peptide sequence tag-based blind identification of post-translational modifications with point process model
C Liu, B Yan, Y Song, Y Xu, L Cai
Bioinformatics 22 (14), e307-e313, 2006
472006
Subexponential parameterized algorithms collapse the W-hierarchy
L Cai, D Juedes
International Colloquium on Automata, Languages, and Programming, 273-284, 2001
462001
Efficient parameterized algorithms for biopolymer structure-sequence alignment
Y Song, C Liu, X Huang, RL Malmberg, Y Xu, L Cai
IEEE/ACM Transactions on Computational Biology and Bioinformatics 3 (4), 423-432, 2006
422006
Fast and accurate search for non-coding RNA pseudoknot structures in genomes
Z Huang, Y Wu, J Robertson, L Feng, RL Malmberg, L Cai
Bioinformatics 24 (20), 2281-2287, 2008
372008
Transcriptome Analysis of Sarracenia, an Insectivorous Plant
A Srivastava, WL Rogers, CM Breton, L Cai, RL Malmberg
DNA research 18 (4), 253-261, 2011
342011
On the amount of nondeterminism and the power of verifying
L Cai, J Chen
International Symposium on Mathematical Foundations of Computer Science, 311-320, 1993
331993
Fixed-parameter approximation: Conceptual framework and approximability results
L Cai, X Huang
Algorithmica 57 (2), 398-412, 2010
272010
FAST DE NOVO PEPTIDE SEQUENCING AND SPECTRAL ALIGNMENT VIA TREE DECOMPOSITION
C Liu, Y Song, B Yan, Y Xu, L Cai
Biocomputing 2006, 255-266, 2006
252006
The system can't perform the operation now. Try again later.
Articles 1–20