Liming Cai

According to our database, Liming Cai authored at least 76 papers between 1993 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2024

Polynomial-time derivation of optimal k-tree topology from Markov networks.

Fereshteh R. Dastjerdi, Liming Cai

CoRR, 2024

α-HMM: A Graphical Model for RNA Folding.

Sixiang Zhang, Aaron J. Yang, Liming Cai

CoRR, 2024

Modeling the impact of directional movement on mosquito population suppress.

Xixia Ma, Liming Cai

Appl. Math. Lett., 2024

Associating Endpoint Accuracy and Similarity of Muscle Synergies.

Liming Cai, Shuhao Yan, Chuanyun Ouyang, Tianxiang Zhang, Jun Zhu, Li Chen, Hui Liu

Proceedings of the 17th International Joint Conference on Biomedical Engineering Systems and Technologies, 2024

2023

An improved wavelet threshold denoising approach for surface electromyography signal.

Chuanyun Ouyang, Liming Cai, Bin Liu, Tianxiang Zhang

EURASIP J. Adv. Signal Process., December, 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., February, 2023

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

2022

Efficient Summary Reuse for Software Regression Verification.

Fei He, Qianshan Yu, Liming Cai

IEEE Trans. Software Eng., 2022

SPNet: Siamese-Prototype Network for Few-Shot Remote Sensing Image Scene Classification.

Gong Cheng, Liming Cai, Chunbo Lang, Xiwen Yao, Jinyong Chen, Lei Guo, Junwei Han

IEEE Trans. Geosci. Remote. Sens., 2022

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

2021

Human MicroRNA Target Prediction via Multi-Hypotheses Learning.

Mohammad Mohebbi, Liang Ding, Russell L. Malmberg, Liming Cai

J. Comput. Biol., 2021

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

Proceedings of the 20th International Conference on Advanced Robotics, 2021

2020

Modeling and analyzing cholera transmission dynamics with vaccination age.

Liming Cai, Gaoxu Fan, Chayu Yang, Jin Wang

J. Frankl. Inst., 2020

On Graph Learning with Neural Networks.

Zahra Jandaghi, Liming Cai

Proceedings of the Machine Learning, Optimization, and Data Science, 2020

2019

Non-local Recoloring Algorithm for Color Vision Deficiencies with Naturalness and Detail Preserving.

Yunlu Wang, Duo Li, Menghan Hu, Liming Cai

Proceedings of the Digital TV and Wireless Multimedia Communication, 2019

A Multi-hypothesis Learning Algorithm for Human and Mouse miRNA Target Prediction.

Mohammad Mohebbi, Liang Ding, Russell L. Malmberg, Liming Cai

Proceedings of the Computational Advances in Bio and Medical Sciences, 2019

2018

Accurate prediction of human miRNA targets via graph modeling of the miRNA-target duplex.

Mohammad Mohebbi, Liang Ding, Russell L. Malmberg, Cory Momany, Khaled Rasheed, Liming Cai

J. Bioinform. Comput. Biol., 2018

When Regression Verification Meets CEGAR.

Fei He, Qianshan Yu, Liming Cai

CoRR, 2018

Efficient Learning of Optimal Markov Network Topology with k-Tree Modeling.

Liang Ding, Di Chang, Russell L. Malmberg, Aaron Martínez, David Robinson, Matthew Wicker, Hongfei Yan, Liming Cai

CoRR, 2018

2016

A New Graph Theoretic Approach for Protein Threading.

Yinglei Song, Junfeng Qu, Ying Xu, Liming Cai

Fundam. Informaticae, 2016

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

Proceedings of the 6th IEEE International Conference on Computational Advances in Bio and Medical Sciences, 2016

2015

Accurate prediction of RNA nucleotide interactions with backbone <i>k</i>-tree model.

Liang Ding, Xingran Xue, Sal LaMarca, Mohammad Mohebbi, Abdul Samad, Russell L. Malmberg, Liming Cai

Bioinform., 2015

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, Donald F. McMullen, Bindu Nanduri, Andy D. Perkins, Bhanu Rekepalli, Saeed Salem, Jennifer Specker, Karl Walker, Donald C. Wunsch, Donghai Xiong, Shuzhong Zhang, Yu Zhang, Zhongming Zhao, Jason H. Moore

BioData Min., 2015

2014

Dynamics of Mosquitoes Populations with Different Strategies for Releasing Sterile Mosquitoes.

Liming Cai, Shangbing Ai, Jia Li

SIAM J. Appl. Math., 2014

Analysis of an extended HIV/AIDS epidemic model with treatment.

Liming Cai, Shuli Guo, Shuping Wang

Appl. Math. Comput., 2014

Stochastic k-Tree Grammar and Its Application in Biomolecular Structure Modeling.

Liang Ding, Abdul Samad, Xingran Xue, Xiuzhen Huang, Russell L. Malmberg, Liming Cai

Proceedings of the Language and Automata Theory and Applications, 2014

Ab initio Prediction of RNA Nucleotide Interactions with Backbone <i>k</i>-Tree Model.

Liang Ding, Xingran Xue, Sal LaMarca, Mohammad Mohebbi, Abdul Samad, Russell L. Malmberg, Liming Cai

Proceedings of the 1st Workshop on Computational Methods for Structural RNAs (CMSR 2014), 2014

2013

Polynomial kernels collapse the W-hierarchy.

Liang Ding, Abdul Samad, Xingran Xue, Xiuzhen Huang, Liming Cai

CoRR, 2013

Patterns of Chromatin-Modifications Discriminate Different Genomic Features in <i>Arabidopsis</i>.

Anuj Srivastava, Xiaoyu Zhang, Sal LaMarca, Liming Cai, Russell L. Malmberg

Proceedings of the Bioinformatics Research and Applications, 9th International Symposium, 2013

Protein Closed Loop Prediction from Contact Probabilities.

Liang Ding, Joseph Robertson, Russell L. Malmberg, Liming Cai

Proceedings of the Bioinformatics Research and Applications, 9th International Symposium, 2013

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

TRFolder-W: a web server for telomerase RNA structure prediction in yeast genomes.

Dong Zhang, Xingran Xue, Russell L. Malmberg, Liming Cai

Bioinform., 2012

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: 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

Simultaneous Prediction of RNA Secondary Structure and Helix Coaxial Stacking.

Pooya Shareghi, Yingfeng Wang, Russell L. Malmberg, Liming Cai

Proceedings of the IEEE International Conference on Bioinformatics and Biomedicine, 2011

2010

RNApasta: a tool for analysis of RNA structural alignments.

Russell L. Malmberg, Timothy I. Shaw, Liming Cai

Int. J. Bioinform. Res. Appl., 2010

Fixed-Parameter Approximation: Conceptual Framework and Approximability Results.

Liming Cai, Xiuzhen Huang

Algorithmica, 2010

2009

RNATOPS-W: a web server for RNA structure searches of genomes.

Yingfeng Wang, Zhibin Huang, Yong Wu, Russell L. Malmberg, Liming Cai

Bioinform., 2009

2008

Parameterized Complexity and Biopolymer Sequence Comparison.

Liming Cai, Xiuzhen Huang, Chunmei Liu, Frances A. Rosamond, Yinglei Song

Comput. J., 2008

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

2007

The Complexity of Polynomial-Time Approximation.

Liming Cai, Michael R. Fellows, David W. Juedes, Frances A. Rosamond

Theory Comput. Syst., 2007

Comparative Pathway Annotation with Protein-DNA Interaction and Operon Information via Graph Tree Decomposition.

Jizhen Zhao, Dongsheng Che, Liming Cai

Proceedings of the Biocomputing 2007, 2007

Comparative Pathway Prediction Via Unified Graph Modeling of Genomic Structure Information.

Jizhen Zhao, Dongsheng Che, Liming Cai

Proceedings of the Bioinformatics Research and Applications, Third International Symposium, 2007

Operon Prediction in Microbial Genomes Using Decision Tree Approach.

Dongsheng Che, Jizhen Zhao, Liming Cai, Ying Xu

Proceedings of the 2007 IEEE Symposium on Computational Intelligence in Bioinformatics and Computational Biology, 2007

2006

Efficient Parameterized Algorithms for Biopolymer Structure-Sequence Alignment.

Yinglei Song, Chunmei Liu, Xiuzhen Huang, Russell L. Malmberg, Ying Xu, Liming Cai

IEEE ACM Trans. Comput. Biol. Bioinform., 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

Rapid <i>ab initio</i> RNA Folding Including Pseudoknots Via Graph Tree Decomposition.

Jizhen Zhao, Russell L. Malmberg, Liming Cai

Proceedings of the Algorithms in Bioinformatics, 6th International Workshop, 2006

Phylogenetic Network Inferences Through Efficient Haplotyping.

Yinglei Song, Chunmei Liu, Russell L. Malmberg, Liming Cai

Proceedings of the Algorithms in Bioinformatics, 6th International Workshop, 2006

Fast De novo Peptide Sequencing and Spectral Alignment via Tree Decomposition.

Chunmei Liu, Yinglei Song, Bo Yan, Ying Xu, Liming Cai

Proceedings of the Biocomputing 2006, 2006

Peptide sequence tag-based blind identification of post-translational modifications with point process model.

Chunmei Liu, Bo Yan, Yinglei Song, Ying Xu, Liming Cai

Proceedings of the Proceedings 14th International Conference on Intelligent Systems for Molecular Biology 2006, 2006

Learning the Parameters of Stochastic Grammar Models for RNA Structures with Pseudoknots.

Jizhen Zhao, Liming Cai, Russell L. Malmberg

Proceedings of the 2006 IEEE International Conference on Granular Computing, 2006

2005

Profiling and Searching for RNA Pseudoknot Structures in Genomes.

Chunmei Liu, Yinglei Song, Russell L. Malmberg, Liming Cai

Trans. Comp. Sys. Biology, 2005

Preface.

Ying Xu, Liming Cai, Zhiping Weng

J. Comput. Sci. Technol., 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

BEST: Binding-site Estimation Suite of Tools.

Dongsheng Che, Shane T. Jensen, Liming Cai, Jun S. Liu

Bioinform., 2005

Efficient Parameterized Algorithm for Biopolymer Structure-Sequence Alignment.

Yinglei Song, Chunmei Liu, Xiuzhen Huang, Russell L. Malmberg, Ying Xu, Liming Cai

Proceedings of the Algorithms in Bioinformatics, 5th International Workshop, 2005

Tree Decomposition Based Fast Search of RNA Structures Including Pseudoknots in Genomes.

Yinglei Song, Chunmei Liu, Russell L. Malmberg, Fangfang Pan, Liming Cai

Proceedings of the Fourth International IEEE Computer Society Computational Systems Bioinformatics Conference, 2005

2003

On the existence of subexponential parameterized algorithms.

Liming Cai, David W. Juedes

J. Comput. Syst. Sci., 2003

Stochastic modeling of RNA pseudoknotted structures: a grammatical approach.

Liming Cai, Russell L. Malmberg, Yunzhou Wu

Proceedings of the Eleventh International Conference on Intelligent Systems for Molecular Biology, June 29, 2003

2002

The inapproximability of non-NP-hard optimization problems.

Liming Cai, David W. Juedes, Iyad A. Kanj

Theor. Comput. Sci., 2002

2001

Subexponential Parameterized Algorithms Collapse the W-Hierarchy.

Liming Cai, David W. Juedes

Proceedings of the Automata, Languages and Programming, 28th International Colloquium, 2001

2000

Evolutionary computation techniques for multiple sequence alignment.

Liming Cai, David Juedes, Evgueni Liakhovitch

Proceedings of the 2000 Congress on Evolutionary Computation, 2000

1998

Circuit Bottom Fan-In and Computational Power.

Liming Cai, Jianer Chen, Johan Håstad

SIAM J. Comput., 1998

1997

On the Amount of Nondeterminism and the Power of Verifying.

Liming Cai, Jianer Chen

SIAM J. Comput., 1997

On Fixed-Parameter Tractability and Approximability of NP Optimization Problems.

Liming Cai, Jianer Chen

J. Comput. Syst. Sci., 1997

Advice Classes of Parameterized Tractability.

Liming Cai, Jianer Chen, Rodney G. Downey, Michael R. Fellows

Ann. Pure Appl. Log., 1997

On the parameterized complexity of short computation and factorization.

Liming Cai, Jianer Chen, Rodney G. Downey, Michael R. Fellows

Arch. Math. Log., 1997

A Grammar Characterization of Logarithmic-Space Computation.

Karl R. Abrahamson, Liming Cai, Steve Gordon

Proceedings of the New Trends in Formal Languages, 1997

1996

The Computational Complexity of Linear PCGSs.

Liming Cai

Comput. Artif. Intell., 1996

1995

On Input Read-Modes of Alternating Turing Machines.

Liming Cai, Jianer Chen

Theor. Comput. Sci., 1995

On the Structure of Parameterized Problems in NP.

Liming Cai, Jianer Chen, Rodney G. Downey, Michael R. Fellows

Inf. Comput., 1995

The Computational Complexity of PCGS with Regular Components.

Liming Cai

Proceedings of the Developments in Language Theory II, 1995

On log-Time Alternating Turing Machines of Alternation Depth k (Extended Abstract).

Liming Cai, Jianer Chen

Proceedings of the Computing and Combinatorics, First Annual International Conference, 1995

1994

On the Structure of Parameterized Problems in NP (Extended Abstract).

Liming Cai, Jianer Chen, Rodney G. Downey, Michael R. Fellows

Proceedings of the STACS 94, 1994

1993

On the Amount of Nondeterminism and the Power of Verifying (Extended Abstract).

Liming Cai, Jianer Chen

Proceedings of the Mathematical Foundations of Computer Science 1993, 1993

On Fixed-Parameter Tractability and Approximability of <i>NP</i>-Hard Optimization Problems.

Liming Cai, Jianer Chen

Proceedings of the Second Israel Symposium on Theory of Computing Systems, 1993