Search results for "Liming Cai"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
1	Timothy I. Shaw, Amir Manzour, Yingfeng Wang, Russell L. Malmberg, Liming Cai	Analyzing Modular RNA Structure reveals Low Global Structural Entropy in microRNA Sequence.	J. Bioinformatics and Computational Biology	2011	DBLP DOI BibTeX RDF
1	Leilei Guo, Dong Zhang, Yingfeng Wang, Russell L. Malmberg, Michael J. McEachern, Liming Cai	TRFolder: computational prediction of novel telomerase RNA structures in yeast genomes.	IJBRA	2011	DBLP DOI BibTeX RDF
1	Pooya Shareghi, Yingfeng Wang, Russell L. Malmberg, Liming Cai	Simultaneous Prediction of RNA Secondary Structure and Helix Coaxial Stacking.	BIBM	2011	DBLP DOI BibTeX RDF
1	Yingfeng Wang, Amir Manzour, Pooya Shareghi, Timothy I. Shaw, Ying-Wai Li, Russell L. Malmberg, Liming Cai	Stable stem enabled shannon entropies distinguish non-coding RNAs from random backgrounds.	ICCABS	2011	DBLP DOI BibTeX RDF
1	Liming Cai, Xiuzhen Huang	Fixed-Parameter Approximation: Conceptual Framework and Approximability Results.	Algorithmica	2010	DBLP DOI BibTeX RDF
1	Russell L. Malmberg, Timothy I. Shaw, Liming Cai	RNApasta: a tool for analysis of RNA structural alignments.	IJBRA	2010	DBLP DOI BibTeX RDF
1	Yingfeng Wang, Zhibin Huang, Yong Wu, Russell L. Malmberg, Liming Cai	RNATOPS-W: a web server for RNA structure searches of genomes.	Bioinformatics	2009	DBLP DOI BibTeX RDF
1	Zhibin Huang, Yong Wu, Joseph Robertson, Liang Feng, Russell L. Malmberg, Liming Cai	Fast and accurate search for non-coding RNA pseudoknot structures in genomes.	Bioinformatics	2008	DBLP DOI BibTeX RDF
1	Liming Cai, Xiuzhen Huang, Chunmei Liu, Frances A. Rosamond, Yinglei Song	Parameterized Complexity and Biopolymer Sequence Comparison.	Comput. J.	2008	DBLP DOI BibTeX RDF
1	Liming Cai, Xuezhi Li	A note on global stability of an SEI epidemic model with acute and chronic stages.	Applied Mathematics and Computation	2008	DBLP DOI BibTeX RDF
1	Liming Cai, Michael R. Fellows, David W. Juedes, Frances A. Rosamond	The Complexity of Polynomial-Time Approximation.	Theory Comput. Syst.	2007	DBLP DOI BibTeX RDF
1	Jizhen Zhao, Dongsheng Che, Liming Cai	Comparative Pathway Annotation with Protein-DNA Interaction and Operon Information via Graph Tree Decomposition.	Pacific Symposium on Biocomputing	2007	DBLP BibTeX RDF
1	Dongsheng Che, Jizhen Zhao, Liming Cai, Ying Xu	Operon Prediction in Microbial Genomes Using Decision Tree Approach.	CIBCB	2007	DBLP BibTeX RDF
1	Jizhen Zhao, Dongsheng Che, Liming Cai	Comparative Pathway Prediction Via Unified Graph Modeling of Genomic Structure Information.	ISBRA	2007	DBLP DOI BibTeX RDF	Pathway prediction, protein-DNA interaction, operon, independent set, clique, tree decomposition
1	Yinglei Song, Chunmei Liu, Russell L. Malmberg, Congzhou He, Liming Cai	Memory efficient alignment between RNA sequences and stochastic grammar models of pseudoknots.	IJBRA	2006	DBLP DOI BibTeX RDF
1	Yinglei Song, Chunmei Liu, Xiuzhen Huang, Russell L. Malmberg, Ying Xu, Liming Cai	Efficient Parameterized Algorithms for Biopolymer Structure-Sequence Alignment.	IEEE/ACM Trans. Comput. Biology Bioinform.	2006	DBLP DOI BibTeX RDF	Structure-sequence alignment, RNA structure homology search, dynamic programming, tree decomposition, parameterized algorithm, protein threading
1	Chunmei Liu, Yinglei Song, Bo Yan, Ying Xu, Liming Cai	Fast De novo Peptide Sequencing and Spectral Alignment via Tree Decomposition.	Pacific Symposium on Biocomputing	2006	DBLP BibTeX RDF
1	Liming Cai, Xiuzhen Huang	Fixed-Parameter Approximation: Conceptual Framework and Approximability Results.	IWPEC	2006	DBLP DOI BibTeX RDF
1	Yinglei Song, Chunmei Liu, Russell L. Malmberg, Liming Cai	Phylogenetic Network Inferences Through Efficient Haplotyping.	WABI	2006	DBLP DOI BibTeX RDF
1	Jizhen Zhao, Russell L. Malmberg, Liming Cai	Rapid ab initio RNA Folding Including Pseudoknots Via Graph Tree Decomposition.	WABI	2006	DBLP DOI BibTeX RDF
1	Chunmei Liu, Bo Yan, Yinglei Song, Ying Xu, Liming Cai	Peptide sequence tag-based blind identification of post-translational modifications with point process model.	ISMB (Supplement of Bioinformatics)	2006	DBLP DOI BibTeX RDF
1	Jizhen Zhao, Liming Cai, Russell L. Malmberg	Learning the Parameters of Stochastic Grammar Models for RNA Structures with Pseudoknots.	GrC	2006	DBLP DOI BibTeX RDF
1	Dongsheng Che, Shane T. Jensen, Liming Cai, Jun S. Liu	BEST: Binding-site Estimation Suite of Tools.	Bioinformatics	2005	DBLP DOI BibTeX RDF
1	Ying Xu, Liming Cai, Zhiping Weng	Preface.	J. Comput. Sci. Technol.	2005	DBLP DOI BibTeX RDF
1	Yinglei Song, Jizhen Zhao, Chunmei Liu, Kan Liu, Russell L. Malmberg, Liming Cai	RNA Structural Homology Search with a Succinct Stochastic Grammar Model.	J. Comput. Sci. Technol.	2005	DBLP DOI BibTeX RDF	RNA structural homology search, stochastic context-free grammar (SCFG), structure-sequence alignment, pseudoknot
1	Chunmei Liu, Yinglei Song, Russell L. Malmberg, Liming Cai	Profiling and Searching for RNA Pseudoknot Structures in Genomes.	T. Comp. Sys. Biology	2005	DBLP DOI BibTeX RDF
1	Chunmei Liu, Yinglei Song, Russell L. Malmberg, Liming Cai	Profiling and Searching for RNA Pseudoknot Structures in Genomes.	International Conference on Computational Science	2005	DBLP DOI BibTeX RDF
1	Yinglei Song, Chunmei Liu, Russell L. Malmberg, Fangfang Pan, Liming Cai	Tree Decomposition Based Fast Search of RNA Structures Including Pseudoknots in Genomes.	CSB	2005	DBLP DOI BibTeX RDF	RNA secondary structure profiling, Pseudo-knot search, Covariance model, Tree decomposition
1	Yinglei Song, Chunmei Liu, Xiuzhen Huang, Russell L. Malmberg, Ying Xu, Liming Cai	Efficient Parameterized Algorithm for Biopolymer Structure-Sequence Alignment.	WABI	2005	DBLP DOI BibTeX RDF
1	Liming Cai, David W. Juedes	On the existence of subexponential parameterized algorithms.	J. Comput. Syst. Sci.	2003	DBLP DOI BibTeX RDF
1	Liming Cai, Russell L. Malmberg, Yunzhou Wu	Stochastic modeling of RNA pseudoknotted structures: a grammatical approach.	ISMB (Supplement of Bioinformatics)	2003	DBLP BibTeX RDF
1	Liming Cai, David W. Juedes, Iyad A. Kanj	The inapproximability of non-NP-hard optimization problems.	Theor. Comput. Sci.	2002	DBLP DOI BibTeX RDF
1	Liming Cai, David W. Juedes	Subexponential Parameterized Algorithms Collapse the W-Hierarchy.	ICALP	2001	DBLP DOI BibTeX RDF
1	Liming Cai, Jianer Chen, Johan Håstad	Circuit Bottom Fan-In and Computational Power.	SIAM J. Comput.	1998	DBLP DOI BibTeX RDF
1	Liming Cai, David W. Juedes, Iyad A. Kanj	The Inapproximability of Non NP-hard Optimization Problems.	ISAAC	1998	DBLP DOI BibTeX RDF
1	Liming Cai, Jianer Chen, Rodney G. Downey, Michael R. Fellows	Advice Classes of Parameterized Tractability.	Ann. Pure Appl. Logic	1997	DBLP DOI BibTeX RDF
1	Liming Cai, Jianer Chen	On Fixed-Parameter Tractability and Approximability of NP Optimization Problems.	J. Comput. Syst. Sci.	1997	DBLP DOI BibTeX RDF
1	Liming Cai, Jianer Chen, Rodney G. Downey, Michael R. Fellows	On the parameterized complexity of short computation and factorization.	Arch. Math. Log.	1997	DBLP DOI BibTeX RDF
1	Liming Cai, Jianer Chen	On the Amount of Nondeterminism and the Power of Verifying.	SIAM J. Comput.	1997	DBLP DOI BibTeX RDF
1	Karl R. Abrahamson, Liming Cai, Steve Gordon	A Grammar Characterization of Logarithmic-Space Computation.	New Trends in Formal Languages	1997	DBLP DOI BibTeX RDF
1	Liming Cai, Jianer Chen, Johan Håstad	Circuit Bottom Fan-in and Computational Power. (PDF / PS)	IEEE Conference on Computational Complexity	1997	DBLP DOI BibTeX RDF	computational complexity, lower bound, circuit complexity, alternating Turing machine
1	Liming Cai	The Computational Complexity of Linear PCGSs.	Computers and Artificial Intelligence	1996	DBLP BibTeX RDF
1	Liming Cai, Jianer Chen	On Input Read-Modes of Alternating Turing Machines.	Theor. Comput. Sci.	1995	DBLP DOI BibTeX RDF
1	Liming Cai, Jianer Chen, Rodney G. Downey, Michael R. Fellows	On the Structure of Parameterized Problems in NP.	Inf. Comput.	1995	DBLP DOI BibTeX RDF
1	Liming Cai	The Computational Complexity of PCGS with Regular Components.	Developments in Language Theory	1995	DBLP BibTeX RDF
1	Liming Cai, Jianer Chen	On log-Time Alternating Turing Machines of Alternation Depth k (Extended Abstract).	COCOON	1995	DBLP DOI BibTeX RDF
1	Liming Cai, Jianer Chen, Rodney G. Downey, Michael R. Fellows	On the Structure of Parameterized Problems in NP (Extended Abstract).	STACS	1994	DBLP DOI BibTeX RDF
1	Liming Cai, Jianer Chen	On the Amount of Nondeterminism and the Power of Verifying (Extended Abstract).	MFCS	1993	DBLP DOI BibTeX RDF
1	Liming Cai, Jianer Chen	On Fixed-Parameter Tractability and Approximability of NP-Hard Optimization Problems.	ISTCS	1993	DBLP BibTeX RDF

Publications of "Liming Cai" ( http://dblp.L3S.de/Authors/Liming_Cai )