Liming Cai
Liming Cai
Professor of Computer Science, University of georgia
Verified email at - Homepage
Cited by
Cited by
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics): Preface
A Roychoudhury, M D'Souza
On the existence of subexponential parameterized algorithms
L Cai, D Juedes
Journal of Computer and System Sciences 67 (4), 789-807, 2003
Advice classes of parameterized tractability
L Cai, J Chen, RG Downey, MR Fellows
Annals of pure and applied logic 84 (1), 119-138, 1997
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
Stochastic modeling of RNA pseudoknotted structures: a grammatical approach
L Cai, RL Malmberg, Y Wu
Bioinformatics 19 (suppl_1), i66-i73, 2003
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
The perfect storm: gene tree estimation error, incomplete lineage sorting, and ancient gene flow explain the most recalcitrant ancient angiosperm clade, Malpighiales
L Cai, Z Xi, EM Lemmon, AR Lemmon, A Mast, CE Buddenhagen, L Liu, ...
Systematic Biology 70 (3), 491-507, 2021
On the amount of nondeterminism and the power of verifying
L Cai, J Chen
SIAM Journal on Computing 26 (3), 733-750, 1997
Fixed-parameter approximation: conceptual framework and approximability results
L Cai, X Huang
International Workshop on Parameterized and Exact Computation, 96-108, 2006
BEST: binding-site estimation suite of tools
D Che, S Jensen, L Cai, JS Liu
Bioinformatics 21 (12), 2909-2911, 2005
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
On the structure of parameterized problems in NP
LM Cai, J Chen, R Downey, M Fellows
Information and Computation 123 (1), 38-49, 1995
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
Subexponential parameterized algorithms collapse the W-hierarchy
L Cai, D Juedes
Automata, Languages and Programming: 28th International Colloquium, ICALP …, 2001
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
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
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
Transcriptome Analysis of Sarracenia, an Insectivorous Plant
A Srivastava, WL Rogers, CM Breton, L Cai, RL Malmberg
DNA research 18 (4), 253-261, 2011
Optimal learning of Markov k-tree topology
D Chang, L Ding, R Malmberg, D Robinson, M Wicker, H Yan, A Martinez, ...
Journal of Computational Mathematics and Data Science 4, 100046, 2022
Phylogenomics, divergence time estimation and trait evolution provide a new look into the Gracilariales (Rhodophyta)
GM Lyra, C Iha, CJ Grassa, L Cai, H Zhang, C Lane, N Blouin, ...
Molecular Phylogenetics and Evolution 165, 107294, 2021
The system can't perform the operation now. Try again later.
Articles 1–20