Liming Cai

	2009
42		Yingfeng Wang, Zhibin Huang, Yong Wu, Russell L. Malmberg, Liming Cai: RNATOPS-W: a web server for RNA structure searches of genomes. Bioinformatics 25(8): 1080-1081 (2009)
	2008
41		Liming Cai, Xuezhi Li: A note on global stability of an SEI epidemic model with acute and chronic stages. Applied Mathematics and Computation 196(2): 923-930 (2008)
40		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 24(20): 2281-2287 (2008)
39		Liming Cai, Xiuzhen Huang, Chunmei Liu, Frances A. Rosamond, Yinglei Song: Parameterized Complexity and Biopolymer Sequence Comparison. Comput. J. 51(3): 270-291 (2008)
	2007
38		Dongsheng Che, Jizhen Zhao, Liming Cai, Ying Xu: Operon Prediction in Microbial Genomes Using Decision Tree Approach. CIBCB 2007: 135-142
37		Jizhen Zhao, Dongsheng Che, Liming Cai: Comparative Pathway Prediction Via Unified Graph Modeling of Genomic Structure Information. ISBRA 2007: 627-637
36		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: 496-507
35		Liming Cai, Michael R. Fellows, David W. Juedes, Frances A. Rosamond: The Complexity of Polynomial-Time Approximation. Theory Comput. Syst. 41(3): 459-477 (2007)
	2006
34		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: 307-313
33		Liming Cai, Xiuzhen Huang: Fixed-Parameter Approximation: Conceptual Framework and Approximability Results. IWPEC 2006: 96-108
32		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: 255-266
31		Jizhen Zhao, Russell L. Malmberg, Liming Cai: Rapid ab initio RNA Folding Including Pseudoknots Via Graph Tree Decomposition. WABI 2006: 262-273
30		Yinglei Song, Chunmei Liu, Russell L. Malmberg, Liming Cai: Phylogenetic Network Inferences Through Efficient Haplotyping. WABI 2006: 68-79
29		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. 3(4): 423-432 (2006)
28		Yinglei Song, Chunmei Liu, Russell L. Malmberg, Congzhou He, Liming Cai: Memory efficient alignment between RNA sequences and stochastic grammar models of pseudoknots. IJBRA 2(3): 289-304 (2006)
	2005
27		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: 223-234
26		Chunmei Liu, Yinglei Song, Russell L. Malmberg, Liming Cai: Profiling and Searching for RNA Pseudoknot Structures in Genomes. International Conference on Computational Science (2) 2005: 968-975
25		Yinglei Song, Chunmei Liu, Xiuzhen Huang, Russell L. Malmberg, Ying Xu, Liming Cai: Efficient Parameterized Algorithm for Biopolymer Structure-Sequence Alignment. WABI 2005: 376-388
24		Dongsheng Che, Shane T. Jensen, Liming Cai, Jun S. Liu: BEST: Binding-site Estimation Suite of Tools. Bioinformatics 21(12): 2909-2911 (2005)
23		Ying Xu, Liming Cai, Zhiping Weng: Preface. J. Comput. Sci. Technol. 20(4): 433-433 (2005)
22		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. 20(4): 454-464 (2005)
21		Chunmei Liu, Yinglei Song, Russell L. Malmberg, Liming Cai: Profiling and Searching for RNA Pseudoknot Structures in Genomes. T. Comp. Sys. Biology 2: 37-47 (2005)
	2003
20		Liming Cai, Russell L. Malmberg, Yunzhou Wu: Stochastic modeling of RNA pseudoknotted structures: a grammatical approach. ISMB (Supplement of Bioinformatics) 2003: 66-73
19		Liming Cai, David W. Juedes: On the existence of subexponential parameterized algorithms. J. Comput. Syst. Sci. 67(4): 789-807 (2003)
	2002
18		Liming Cai, David W. Juedes, Iyad A. Kanj: The inapproximability of non-NP-hard optimization problems. Theor. Comput. Sci. 289(1): 553-571 (2002)
	2001
17		Liming Cai, David W. Juedes: Subexponential Parameterized Algorithms Collapse the W-Hierarchy. ICALP 2001: 273-284
	1998
16		Liming Cai, David W. Juedes, Iyad A. Kanj: The Inapproximability of Non NP-hard Optimization Problems. ISAAC 1998: 437-446
15		Liming Cai, Jianer Chen, Johan Håstad: Circuit Bottom Fan-In and Computational Power. SIAM J. Comput. 27(2): 341-355 (1998)
	1997
14		Liming Cai, Jianer Chen, Johan Håstad: Circuit Bottom Fan-in and Computational Power. IEEE Conference on Computational Complexity 1997: 158-164
13		Karl R. Abrahamson, Liming Cai, Steve Gordon: A Grammar Characterization of Logarithmic-Space Computation. New Trends in Formal Languages 1997: 247-255
12		Liming Cai, Jianer Chen, Rodney G. Downey, Michael R. Fellows: Advice Classes of Parameterized Tractability. Ann. Pure Appl. Logic 84(1): 119-138 (1997)
11		Liming Cai, Jianer Chen, Rodney G. Downey, Michael R. Fellows: On the parameterized complexity of short computation and factorization. Arch. Math. Log. 36(4-5): 321-337 (1997)
10		Liming Cai, Jianer Chen: On Fixed-Parameter Tractability and Approximability of NP Optimization Problems. J. Comput. Syst. Sci. 54(3): 465-474 (1997)
9		Liming Cai, Jianer Chen: On the Amount of Nondeterminism and the Power of Verifying. SIAM J. Comput. 26(3): 733-750 (1997)
	1996
8		Liming Cai: The Computational Complexity of Linear PCGSs. Computers and Artificial Intelligence 15(2-3): (1996)
	1995
7		Liming Cai, Jianer Chen: On log-Time Alternating Turing Machines of Alternation Depth k (Extended Abstract). COCOON 1995: 282-291
6		Liming Cai: The Computational Complexity of PCGS with Regular Components. Developments in Language Theory 1995: 209-219
5		Liming Cai, Jianer Chen, Rodney G. Downey, Michael R. Fellows: On the Structure of Parameterized Problems in NP. Inf. Comput. 123(1): 38-49 (1995)
4		Liming Cai, Jianer Chen: On Input Read-Modes of Alternating Turing Machines. Theor. Comput. Sci. 148(1): 33-55 (1995)
	1994
3		Liming Cai, Jianer Chen, Rodney G. Downey, Michael R. Fellows: On the Structure of Parameterized Problems in NP (Extended Abstract). STACS 1994: 509-520
	1993
2		Liming Cai, Jianer Chen: On Fixed-Parameter Tractability and Approximability of NP-Hard Optimization Problems. ISTCS 1993: 118-126
1		Liming Cai, Jianer Chen: On the Amount of Nondeterminism and the Power of Verifying (Extended Abstract). MFCS 1993: 311-320

Coauthor Index

1	Karl R. Abrahamson	[13]
2	Dongsheng Che	[24] [36] [37] [38]
3	Jianer Chen	[1] [2] [3] [4] [5] [7] [9] [10] [11] [12] [14] [15]
4	Rodney G. Downey (Rod Downey)	[3] [5] [11] [12]
5	Michael R. Fellows (Mike Fellows)	[3] [5] [11] [12] [35]
6	Liang Feng	[40]
7	Steve Gordon	[13]
8	Johan Håstad	[14] [15]
9	Congzhou He	[28]
10	Xiuzhen Huang	[25] [29] [33] [39]
11	Zhibin Huang	[40] [42]
12	Shane T. Jensen	[24]
13	David W. Juedes	[16] [17] [18] [19] [35]
14	Iyad A. Kanj	[16] [18]
15	Xuezhi Li	[41]
16	Chunmei Liu	[21] [22] [25] [26] [27] [28] [29] [30] [32] [34] [39]
17	Jun S. Liu	[24]
18	Kan Liu	[22]
19	Russell L. Malmberg	[20] [21] [22] [25] [26] [27] [28] [29] [30] [31] [40] [42]
20	Fangfang Pan	[27]
21	Joseph Robertson	[40]
22	Frances A. Rosamond	[35] [39]
23	Yinglei Song	[21] [22] [25] [26] [27] [28] [29] [30] [32] [34] [39]
24	Yingfeng Wang	[42]
25	Zhiping Weng	[23]
26	Yong Wu	[40] [42]
27	Yunzhou Wu	[20]
28	Ying Xu	[23] [25] [29] [32] [34] [38]
29	Bo Yan	[32] [34]
30	Jizhen Zhao	[22] [31] [36] [37] [38]

Colors in the list of coauthors