On Fixed-Parameter Tractability and Approximability of NP-Hard Optimization Problems. - Liming Cai; Jianer Chen (ISTCS, 1993)

On the Amount of Nondeterminism and the Power of Verifying (Extended Abstract). - Liming Cai; Jianer Chen (MFCS, 1993)

On the Structure of Parameterized Problems in NP (Extended Abstract). - Liming Cai; Jianer Chen; Rodney G. Downey; Michael R. Fellows (STACS, 1994)

On log-Time Alternating Turing Machines of Alternation Depth k (Extended Abstract). - Liming Cai; Jianer Chen (COCOON, 1995)

The Computational Complexity of PCGS with Regular Components. - Liming Cai (Developments in Language Theory, 1995)

On the Structure of Parameterized Problems in NP. - Liming Cai; Jianer Chen; Rodney G. Downey; Michael R. Fellows (Inf. Comput., 1995)

On Input Read-Modes of Alternating Turing Machines. - Liming Cai; Jianer Chen (Theor. Comput. Sci., 1995)

The Computational Complexity of Linear PCGSs. - Liming Cai (Comput. Artif. Intell., 1996)

A Grammar Characterization of Logarithmic-Space Computation. - Karl R. Abrahamson; Liming Cai; Steve Gordon (New Trends in Formal Languages, 1997)

On the parameterized complexity of short computation and factorization. - Liming Cai; Jianer Chen; Rodney G. Downey; Michael R. Fellows (Arch. Math. Log., 1997)

Advice Classes of Parameterized Tractability. - Liming Cai; Jianer Chen; Rodney G. Downey; Michael R. Fellows (Ann. Pure Appl. Log., 1997)

On Fixed-Parameter Tractability and Approximability of NP Optimization Problems. - Liming Cai; Jianer Chen (J. Comput. Syst. Sci., 1997)

On the Amount of Nondeterminism and the Power of Verifying. - Liming Cai; Jianer Chen (SIAM J. Comput., 1997)

Circuit Bottom Fan-In and Computational Power. - Liming Cai; Jianer Chen; Johan Håstad (SIAM J. Comput., 1998)

Evolutionary computation techniques for multiple sequence alignment. - Liming Cai; David Juedes; Evgueni Liakhovitch (CEC, 2000)

Subexponential Parameterized Algorithms Collapse the W-Hierarchy. - Liming Cai; David W. Juedes (ICALP, 2001)

The inapproximability of non-NP-hard optimization problems. - Liming Cai; David W. Juedes; Iyad A. Kanj (Theor. Comput. Sci., 2002)

Stochastic modeling of RNA pseudoknotted structures: a grammatical approach. - Liming Cai; Russell L. Malmberg; Yunzhou Wu (ISMB (Supplement of Bioinformatics), 2003)

On the existence of subexponential parameterized algorithms. - Liming Cai; David W. Juedes (J. Comput. Syst. Sci., 2003)

Tree Decomposition Based Fast Search of RNA Structures Including Pseudoknots in Genomes. - Yinglei Song; Chunmei Liu; Russell L. Malmberg; Fangfang Pan; Liming Cai (CSB, 2005)

Efficient Parameterized Algorithm for Biopolymer Structure-Sequence Alignment. - Yinglei Song; Chunmei Liu; Xiuzhen Huang; Russell L. Malmberg; Ying Xu 001; Liming Cai (WABI, 2005)

BEST: Binding-site Estimation Suite of Tools. - Dongsheng Che; Shane T. Jensen; Liming Cai; Jun S. Liu (Bioinform., 2005)

RNA Structural Homology Search with a Succinct Stochastic Grammar Model. - Yinglei Song; Jizhen Zhao; Chunmei Liu; Kan Liu; Russell L. Malmberg; Liming Cai (J. Comput. Sci. Technol., 2005)

Preface. - Ying Xu 001; Liming Cai; Zhiping Weng (J. Comput. Sci. Technol., 2005)

Profiling and Searching for RNA Pseudoknot Structures in Genomes. - Chunmei Liu; Yinglei Song; Russell L. Malmberg; Liming Cai (Trans. Comp. Sys. Biology, 2005)

Learning the Parameters of Stochastic Grammar Models for RNA Structures with Pseudoknots. - Jizhen Zhao; Liming Cai; Russell L. Malmberg (GrC, 2006)

Peptide sequence tag-based blind identification of post-translational modifications with point process model. - Chunmei Liu; Bo Yan; Yinglei Song; Ying Xu 001; Liming Cai (ISMB (Supplement of Bioinformatics), 2006)

Fast De novo Peptide Sequencing and Spectral Alignment via Tree Decomposition. - Chunmei Liu; Yinglei Song; Bo Yan; Ying Xu 001; Liming Cai (Pacific Symposium on Biocomputing, 2006)

Phylogenetic Network Inferences Through Efficient Haplotyping. - Yinglei Song; Chunmei Liu; Russell L. Malmberg; Liming Cai (WABI, 2006)

Rapid ab initio RNA Folding Including Pseudoknots Via Graph Tree Decomposition. - Jizhen Zhao; Russell L. Malmberg; Liming Cai (WABI, 2006)

Memory efficient alignment between RNA sequences and stochastic grammar models of pseudoknots. - Yinglei Song; Chunmei Liu; Russell L. Malmberg; Congzhou He; Liming Cai (Int. J. Bioinform. Res. Appl., 2006)

Efficient Parameterized Algorithms for Biopolymer Structure-Sequence Alignment. - Yinglei Song; Chunmei Liu; Xiuzhen Huang; Russell L. Malmberg; Ying Xu 001; Liming Cai (IEEE ACM Trans. Comput. Biol. Bioinform., 2006)

Operon Prediction in Microbial Genomes Using Decision Tree Approach. - Dongsheng Che; Jizhen Zhao; Liming Cai; Ying Xu 001 (CIBCB, 2007)

Comparative Pathway Prediction Via Unified Graph Modeling of Genomic Structure Information. - Jizhen Zhao; Dongsheng Che; Liming Cai (ISBRA, 2007)

Comparative Pathway Annotation with Protein-DNA Interaction and Operon Information via Graph Tree Decomposition. - Jizhen Zhao; Dongsheng Che; Liming Cai (Pacific Symposium on Biocomputing, 2007)

The Complexity of Polynomial-Time Approximation. - Liming Cai; Michael R. Fellows; David W. Juedes; Frances A. Rosamond (Theory Comput. Syst., 2007)

Fast and accurate search for non-coding RNA pseudoknot structures in genomes. - Zhibin Huang; Yong Wu; Joseph Robertson; Liang Feng; Russell L. Malmberg; Liming Cai (Bioinform., 2008)

Parameterized Complexity and Biopolymer Sequence Comparison. - Liming Cai; Xiuzhen Huang; Chunmei Liu; Frances A. Rosamond; Yinglei Song (Comput. J., 2008)

RNATOPS-W: a web server for RNA structure searches of genomes. - Yingfeng Wang; Zhibin Huang; Yong Wu; Russell L. Malmberg; Liming Cai (Bioinform., 2009)

Fixed-Parameter Approximation: Conceptual Framework and Approximability Results. - Liming Cai; Xiuzhen Huang (Algorithmica, 2010)

RNApasta: a tool for analysis of RNA structural alignments. - Russell L. Malmberg; Timothy I. Shaw; Liming Cai (Int. J. Bioinform. Res. Appl., 2010)

Simultaneous Prediction of RNA Secondary Structure and Helix Coaxial Stacking. - Pooya Shareghi; Yingfeng Wang; Russell L. Malmberg; Liming Cai (BIBM, 2011)

TRFolder: computational prediction of novel telomerase RNA structures in yeast genomes. - Leilei Guo; Dong Zhang; Yingfeng Wang; Russell L. Malmberg; Michael J. McEachern; Liming Cai (Int. J. Bioinform. Res. Appl., 2011)

Analyzing Modular RNA Structure reveals Low Global Structural Entropy in microRNA Sequence. - Timothy I. Shaw; Amir Manzour; Yingfeng Wang; Russell L. Malmberg; Liming Cai (J. Bioinform. Comput. Biol., 2011)

TRFolder-W: a web server for telomerase RNA structure prediction in yeast genomes. - Dong Zhang; Xingran Xue; Russell L. Malmberg; Liming Cai (Bioinform., 2012)

Stable stem enabled Shannon entropies distinguish non-coding RNAs from random backgrounds. - Yingfeng Wang; Amir Manzour; Pooya Shareghi; Timothy I. Shaw; Ying-Wai Li; Russell L. Malmberg; Liming Cai (BMC Bioinform., 2012)

Protein Closed Loop Prediction from Contact Probabilities. - Liang Ding 007; Joseph Robertson; Russell L. Malmberg; Liming Cai (ISBRA, 2013)

Patterns of Chromatin-Modifications Discriminate Different Genomic Features in Arabidopsis. - Anuj Srivastava; Xiaoyu Zhang; Sal LaMarca; Liming Cai; Russell L. Malmberg (ISBRA, 2013)

Polynomial kernels collapse the W-hierarchy. - Liang Ding 007; Abdul Samad; Xingran Xue; Xiuzhen Huang; Liming Cai (CoRR, 2013)

Ab initio Prediction of RNA Nucleotide Interactions with Backbone k-Tree Model. - Liang Ding 007; Xingran Xue; Sal LaMarca; Mohammad Mohebbi; Abdul Samad; Russell L. Malmberg; Liming Cai (CMSR@ECCB, 2014)

Stochastic k-Tree Grammar and Its Application in Biomolecular Structure Modeling. - Liang Ding 007; Abdul Samad; Xingran Xue; Xiuzhen Huang; Russell L. Malmberg; Liming Cai (LATA, 2014)

Analysis of an extended HIV/AIDS epidemic model with treatment. - Liming Cai; Shuli Guo; Shuping Wang (Appl. Math. Comput., 2014)

Dynamics of Mosquitoes Populations with Different Strategies for Releasing Sterile Mosquitoes. - Liming Cai; Shangbing Ai; Jia Li (SIAM J. Appl. Math., 2014)

Big data - a 21st century science Maginot Line? No-boundary thinking: shifting from the big data paradigm. - Xiuzhen Huang; Steven F. Jennings; Barry Bruce; Alison Buchan; Liming Cai; Pengyin Chen; Carole L. Cramer; Weihua Guan; Uwe Hilgert; Hongmei Jiang; Zenglu Li; Gail McClure; et al. (BioData Min., 2015)

Accurate prediction of RNA nucleotide interactions with backbone k-tree model. - Liang Ding 007; Xingran Xue; Sal LaMarca; Mohammad Mohebbi; Abdul Samad; Russell L. Malmberg; Liming Cai (Bioinform., 2015)

Genome-wide identification and evolutionary analysis of long non-coding RNAs in cereals. - Ying Sun; Willie L. Rogers; Katrien M. Devos; Liming Cai; Russell L. Malmberg (ICCABS, 2016)

A New Graph Theoretic Approach for Protein Threading. - Yinglei Song; Junfeng Qu; Ying Xu 001; Liming Cai (Fundam. Informaticae, 2016)

Efficient Learning of Optimal Markov Network Topology with k-Tree Modeling. - Liang Ding 007; Di Chang; Russell L. Malmberg; Aaron Martínez; David Robinson; Matthew Wicker; Hongfei Yan; Liming Cai (CoRR, 2018)

When Regression Verification Meets CEGAR. - Fei He 001; Qianshan Yu; Liming Cai (CoRR, 2018)

Accurate prediction of human miRNA targets via graph modeling of the miRNA-target duplex. - Mohammad Mohebbi; Liang Ding 007; Russell L. Malmberg; Cory Momany; Khaled Rasheed; Liming Cai (J. Bioinform. Comput. Biol., 2018)

A Multi-hypothesis Learning Algorithm for Human and Mouse miRNA Target Prediction. - Mohammad Mohebbi; Liang Ding 007; Russell L. Malmberg; Liming Cai (ICCABS, 2019)

Non-local Recoloring Algorithm for Color Vision Deficiencies with Naturalness and Detail Preserving. - Yunlu Wang; Duo Li; Menghan Hu; Liming Cai (IFTC, 2019)

On Graph Learning with Neural Networks. - Zahra Jandaghi; Liming Cai (LOD (2), 2020)

Modeling and analyzing cholera transmission dynamics with vaccination age. - Liming Cai; Gaoxu Fan; Chayu Yang; Jin Wang (J. Frankl. Inst., 2020)

Development of A Low-Inertia 5-DOF Hybrid Manipulator for Moxibustion. - Zhisen Wang; Juzhong Zhang; Yuyi Chu; Qing Zha; Liming Cai; Tingfeng Ye; Yuanyuan Qin; Hongli Dong; Hongbo Yang (ICAR, 2021)

Human MicroRNA Target Prediction via Multi-Hypotheses Learning. - Mohammad Mohebbi; Liang Ding 007; Russell L. Malmberg; Liming Cai (J. Comput. Biol., 2021)

Gated Recurrent Unit Network for Psychological Stress Classification Using Electrocardiograms from Wearable Devices. - Jun Zhong; Yongfeng Liu; Xiankai Cheng; Liming Cai; Weidong Cui; Dong Hai (Sensors, 2022)

SPNet: Siamese-Prototype Network for Few-Shot Remote Sensing Image Scene Classification. - Gong Cheng 003; Liming Cai; Chunbo Lang; Xiwen Yao; Jinyong Chen; Lei Guo 002; Junwei Han 001 (IEEE Trans. Geosci. Remote. Sens., 2022)

Efficient Summary Reuse for Software Regression Verification. - Fei He 001; Qianshan Yu; Liming Cai (IEEE Trans. Software Eng., 2022)

Classification and Analysis of Human Body Movement Characteristics Associated with Acrophobia Induced by Virtual Reality Scenes of Heights. - Xiankai Cheng; Benkun Bao; Weidong Cui; Shuai Liu; Jun Zhong; Liming Cai; Hongbo Yang (Sensors, 2023)

Global dynamics of a vector-borne disease model with direct transmission and differential susceptibility. - Xiaoguang Li; Xuan Zou; Liming Cai; Yuming Chen (J. Appl. Math. Comput., 2023)

An improved wavelet threshold denoising approach for surface electromyography signal. - Chuanyun Ouyang; Liming Cai; Bin Liu; Tianxiang Zhang (EURASIP J. Adv. Signal Process., 2023)

Associating Endpoint Accuracy and Similarity of Muscle Synergies. - Liming Cai; Shuhao Yan; Chuanyun Ouyang; Tianxiang Zhang; Jun Zhu; Li Chen; Hui Liu 035 (BIOSTEC (1), 2024)

A Study on the Implementation and Impact of Basic Electrical Skills Training: University-Wide General Education Course. - Liming Cai; Samee Ur Rehman; Xuan Wang; Rahat Ali; Xi Gong; Lianmei Zhang; Jinsong Tao (ICEED, 2024)

Modeling the impact of directional movement on mosquito population suppress. - Xixia Ma; Liming Cai (Appl. Math. Lett., 2024)

α-HMM: A Graphical Model for RNA Folding. - Sixiang Zhang; Aaron J. Yang; Liming Cai (CoRR, 2024)

Polynomial-time derivation of optimal k-tree topology from Markov networks. - Fereshteh R. Dastjerdi; Liming Cai (CoRR, 2024)

Bifurcation analysis of an algal blooms dynamical model in trophic interaction. - Qian Wei; Liming Cai (J. Appl. Math. Comput., 2024)

Backward Bifurcation of an Age-Structured Epidemic Model with Partial Immunity. - Liming Cai; Mingrui Lei; Jin Wang (Int. J. Bifurc. Chaos, 2025)