The SCEAS System
Navigation Menu

Search the dblp DataBase

Title:
Author:

Liming Cai: [Publications] [Author Rank by year] [Co-authors] [Prefers] [Cites] [Cited by]

Publications of Author

  1. Karl R. Abrahamson, Liming Cai, Steve Gordon
    A Grammar Characterization of Logarithmic-Space Computation. [Citation Graph (0, 0)][DBLP]
    New Trends in Formal Languages, 1997, pp:247-255 [Conf]
  2. Liming Cai, Jianer Chen, Johan Håstad
    Circuit Bottom Fan-in and Computational Power. [Citation Graph (0, 0)][DBLP]
    IEEE Conference on Computational Complexity, 1997, pp:158-164 [Conf]
  3. Liming Cai, Jianer Chen
    On log-Time Alternating Turing Machines of Alternation Depth k (Extended Abstract). [Citation Graph (0, 0)][DBLP]
    COCOON, 1995, pp:282-291 [Conf]
  4. Yinglei Song, Chunmei Liu, Russell L. Malmberg, Fangfang Pan, Liming Cai
    Tree Decomposition Based Fast Search of RNA Structures Including Pseudoknots in Genomes. [Citation Graph (0, 0)][DBLP]
    CSB, 2005, pp:223-234 [Conf]
  5. Liming Cai
    The Computational Complexity of PCGS with Regular Components. [Citation Graph (0, 0)][DBLP]
    Developments in Language Theory, 1995, pp:209-219 [Conf]
  6. Liming Cai, David W. Juedes
    Subexponential Parameterized Algorithms Collapse the W-Hierarchy. [Citation Graph (0, 0)][DBLP]
    ICALP, 2001, pp:273-284 [Conf]
  7. Chunmei Liu, Yinglei Song, Russell L. Malmberg, Liming Cai
    Profiling and Searching for RNA Pseudoknot Structures in Genomes. [Citation Graph (0, 0)][DBLP]
    International Conference on Computational Science (2), 2005, pp:968-975 [Conf]
  8. Liming Cai, David W. Juedes, Iyad A. Kanj
    The Inapproximability of Non NP-hard Optimization Problems. [Citation Graph (0, 0)][DBLP]
    ISAAC, 1998, pp:437-446 [Conf]
  9. Liming Cai, Russell L. Malmberg, Yunzhou Wu
    Stochastic modeling of RNA pseudoknotted structures: a grammatical approach. [Citation Graph (0, 0)][DBLP]
    ISMB (Supplement of Bioinformatics), 2003, pp:66-73 [Conf]
  10. Chunmei Liu, Bo Yan, Yinglei Song, Ying Xu, Liming Cai
    Peptide sequence tag-based blind identification of post-translational modifications with point process model. [Citation Graph (0, 0)][DBLP]
    ISMB (Supplement of Bioinformatics), 2006, pp:307-313 [Conf]
  11. Liming Cai, Jianer Chen
    On Fixed-Parameter Tractability and Approximability of NP-Hard Optimization Problems. [Citation Graph (0, 0)][DBLP]
    ISTCS, 1993, pp:118-126 [Conf]
  12. Liming Cai, Xiuzhen Huang
    Fixed-Parameter Approximation: Conceptual Framework and Approximability Results. [Citation Graph (0, 0)][DBLP]
    IWPEC, 2006, pp:96-108 [Conf]
  13. Liming Cai, Jianer Chen
    On the Amount of Nondeterminism and the Power of Verifying (Extended Abstract). [Citation Graph (0, 0)][DBLP]
    MFCS, 1993, pp:311-320 [Conf]
  14. Chunmei Liu, Yinglei Song, Bo Yan, Ying Xu, Liming Cai
    Fast De novo Peptide Sequencing and Spectral Alignment via Tree Decomposition. [Citation Graph (0, 0)][DBLP]
    Pacific Symposium on Biocomputing, 2006, pp:255-266 [Conf]
  15. Liming Cai, Jianer Chen, Rodney G. Downey, Michael R. Fellows
    On the Structure of Parameterized Problems in NP (Extended Abstract). [Citation Graph (0, 0)][DBLP]
    STACS, 1994, pp:509-520 [Conf]
  16. Yinglei Song, Chunmei Liu, Xiuzhen Huang, Russell L. Malmberg, Ying Xu, Liming Cai
    Efficient Parameterized Algorithm for Biopolymer Structure-Sequence Alignment. [Citation Graph (0, 0)][DBLP]
    WABI, 2005, pp:376-388 [Conf]
  17. Yinglei Song, Chunmei Liu, Russell L. Malmberg, Liming Cai
    Phylogenetic Network Inferences Through Efficient Haplotyping. [Citation Graph (0, 0)][DBLP]
    WABI, 2006, pp:68-79 [Conf]
  18. Jizhen Zhao, Russell L. Malmberg, Liming Cai
    Rapid ab initio RNA Folding Including Pseudoknots Via Graph Tree Decomposition. [Citation Graph (0, 0)][DBLP]
    WABI, 2006, pp:262-273 [Conf]
  19. Liming Cai, Jianer Chen, Rodney G. Downey, Michael R. Fellows
    Advice Classes of Parameterized Tractability. [Citation Graph (0, 0)][DBLP]
    Ann. Pure Appl. Logic, 1997, v:84, n:1, pp:119-138 [Journal]
  20. Dongsheng Che, Shane T. Jensen, Liming Cai, Jun S. Liu
    BEST: Binding-site Estimation Suite of Tools. [Citation Graph (0, 0)][DBLP]
    Bioinformatics, 2005, v:21, n:12, pp:2909-2911 [Journal]
  21. Liming Cai
    The Computational Complexity of Linear PCGSs. [Citation Graph (0, 0)][DBLP]
    Computers and Artificial Intelligence, 1996, v:15, n:2-3, pp:- [Journal]
  22. Liming Cai, Jianer Chen, Rodney G. Downey, Michael R. Fellows
    On the Structure of Parameterized Problems in NP. [Citation Graph (0, 0)][DBLP]
    Inf. Comput., 1995, v:123, n:1, pp:38-49 [Journal]
  23. Liming Cai, Jianer Chen
    On Fixed-Parameter Tractability and Approximability of NP Optimization Problems. [Citation Graph (0, 0)][DBLP]
    J. Comput. Syst. Sci., 1997, v:54, n:3, pp:465-474 [Journal]
  24. Liming Cai, David W. Juedes
    On the existence of subexponential parameterized algorithms. [Citation Graph (0, 0)][DBLP]
    J. Comput. Syst. Sci., 2003, v:67, n:4, pp:789-807 [Journal]
  25. Yinglei Song, Ji-Zhen Zhao, Chunmei Liu, Kan Liu, Russell L. Malmberg, Liming Cai
    RNA Structural Homology Search with a Succinct Stochastic Grammar Model. [Citation Graph (0, 0)][DBLP]
    J. Comput. Sci. Technol., 2005, v:20, n:4, pp:454-464 [Journal]
  26. Ying Xu, Liming Cai, Zhiping Weng
    Preface. [Citation Graph (0, 0)][DBLP]
    J. Comput. Sci. Technol., 2005, v:20, n:4, pp:433-433 [Journal]
  27. Liming Cai, Jianer Chen
    On the Amount of Nondeterminism and the Power of Verifying. [Citation Graph (0, 0)][DBLP]
    SIAM J. Comput., 1997, v:26, n:3, pp:733-750 [Journal]
  28. Liming Cai, Jianer Chen, Johan Håstad
    Circuit Bottom Fan-In and Computational Power. [Citation Graph (0, 0)][DBLP]
    SIAM J. Comput., 1998, v:27, n:2, pp:341-355 [Journal]
  29. Yinglei Song, Chunmei Liu, Xiuzhen Huang, Russell L. Malmberg, Ying Xu, Liming Cai
    Efficient Parameterized Algorithms for Biopolymer Structure-Sequence Alignment. [Citation Graph (0, 0)][DBLP]
    IEEE/ACM Trans. Comput. Biology Bioinform., 2006, v:3, n:4, pp:423-432 [Journal]
  30. Liming Cai, Jianer Chen
    On Input Read-Modes of Alternating Turing Machines. [Citation Graph (0, 0)][DBLP]
    Theor. Comput. Sci., 1995, v:148, n:1, pp:33-55 [Journal]
  31. Liming Cai, David W. Juedes, Iyad A. Kanj
    The inapproximability of non-NP-hard optimization problems. [Citation Graph (0, 0)][DBLP]
    Theor. Comput. Sci., 2002, v:289, n:1, pp:553-571 [Journal]
  32. Chunmei Liu, Yinglei Song, Russell L. Malmberg, Liming Cai
    Profiling and Searching for RNA Pseudoknot Structures in Genomes. [Citation Graph (0, 0)][DBLP]
    T. Comp. Sys. Biology, 2005, v:2, n:, pp:37-47 [Journal]
  33. Jizhen Zhao, Dongsheng Che, Liming Cai
    Comparative Pathway Prediction Via Unified Graph Modeling of Genomic Structure Information. [Citation Graph (0, 0)][DBLP]
    ISBRA, 2007, pp:627-637 [Conf]

  34. Operon Prediction in Microbial Genomes Using Decision Tree Approach. [Citation Graph (, )][DBLP]


  35. Comparative Pathway Annotation with Protein-DNA Interaction and Operon Information via Graph Tree Decomposition. [Citation Graph (, )][DBLP]


  36. Fixed-Parameter Approximation: Conceptual Framework and Approximability Results. [Citation Graph (, )][DBLP]


  37. On the parameterized complexity of short computation and factorization. [Citation Graph (, )][DBLP]


  38. Fast and accurate search for non-coding RNA pseudoknot structures in genomes. [Citation Graph (, )][DBLP]


  39. RNATOPS-W: a web server for RNA structure searches of genomes. [Citation Graph (, )][DBLP]


  40. Parameterized Complexity and Biopolymer Sequence Comparison. [Citation Graph (, )][DBLP]


Search in 0.050secs, Finished in 0.053secs
NOTICE1
System may not be available sometimes or not working properly, since it is still in development with continuous upgrades
NOTICE2
The rankings that are presented on this page should NOT be considered as formal since the citation info is incomplete in DBLP
 
System created by asidirop@csd.auth.gr [http://users.auth.gr/~asidirop/] © 2002
for Data Engineering Laboratory, Department of Informatics, Aristotle University © 2002