Theoretical Computer Science

Theoretical Computer Science

ISSNs: 0304-3975

ELSEVIER SCIENCE BV, Netherlands

Scopus rating (2022): CiteScore 2.5 SJR 0.59 SNIP 1.037

Journal

Journal Metrics

Research Output

  1. 2008
  2. Published

    Optimizing deletion cost for secure multicast key management

    Chen, Z., Feng, Z., Li, M. & Yao, F., 23 Jul 2008, In: Theoretical Computer Science. 401, 1-3, p. 52-61

    Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review

    Scopus citations: 12
    Check@CityULib
  3. 2007
  4. Published

    Algorithms for minimum m-connected k-tuple dominating set problem

    Shang, W., Wan, P., Yao, F. & Hu, X., 22 Aug 2007, In: Theoretical Computer Science. 381, 1-3, p. 241-247

    Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review

    Scopus citations: 31
    Check@CityULib
  5. Published

    Non-unique probe selection and group testing

    Wang, F., David Du, H., Jia, X., Deng, P., Wu, W. & MacCallum, D., 22 Aug 2007, In: Theoretical Computer Science. 381, 1-3, p. 29-32

    Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review

    Scopus citations: 4
    Check@CityULib
  6. Published

    Some approximation algorithms for the clique partition problem in weighted interval graphs

    Chen, M., Li, J., Li, J., Li, W. & Wang, L., 22 Aug 2007, In: Theoretical Computer Science. 381, 1-3, p. 124-133

    Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review

    Scopus citations: 5
    Check@CityULib
  7. Published

    Preface

    Chen, Z., Deng, X. & Du, D., 9 Jun 2007, In: Theoretical Computer Science. 378, 3, p. 209-210

    Research output: Journal Publications and Reviews (RGC: 21, 22, 62)Editorial Preface

    Check@CityULib
  8. Published

    An efficient identity-based key exchange protocol with KGS forward secrecy for low-power devices

    Zhu, R. W., Yang, G. & Wong, D. S., 6 Jun 2007, In: Theoretical Computer Science. 378, 2, p. 198-207

    Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review

    Scopus citations: 53
    Check@CityULib
  9. Published

    Preface

    Deng, X., 6 Jun 2007, In: Theoretical Computer Science. 378, 2, p. 133 1 p.

    Research output: Journal Publications and Reviews (RGC: 21, 22, 62)Editorial Prefacepeer-review

    Check@CityULib
  10. 2006
  11. Published

    Minimum connected dominating sets and maximal independent sets in unit disk graphs

    Wu, W., Du, H., Jia, X., Li, Y. & Huang, S. C., 7 Mar 2006, In: Theoretical Computer Science. 352, 1-3, p. 1-7

    Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review

    Scopus citations: 180
    Check@CityULib
  12. Published

    On the complexity of unsigned translocation distance

    Zhu, D. & Wang, L., 7 Mar 2006, In: Theoretical Computer Science. 352, 1-3, p. 322-328

    Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review

    Scopus citations: 22
    Check@CityULib
  13. 2005
  14. Approximation of Walrasian equilibrium in single-minded auctions

    Huang, L., Li, M. & Zhang, B., 9 Jun 2005, In: Theoretical Computer Science. 337, 1-3, p. 390-398

    Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review

    Scopus citations: 4
    Check@CityULib
  15. Published

    Exact matching of RNA secondary structure patterns

    Xu, Y., Wang, L., Zhao, H. & Li, J., 20 May 2005, In: Theoretical Computer Science. 335, 1, p. 53-66

    Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review

    Scopus citations: 1
    Check@CityULib
  16. Published

    On the complexity of finding emerging patterns

    Wang, L., Zhao, H., Dong, G. & Li, J., 20 May 2005, In: Theoretical Computer Science. 335, 1, p. 15-27

    Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review

    Scopus citations: 30
    Check@CityULib
  17. 2004
  18. Published

    A greedy approximation for minimum connected dominating sets

    Ruan, L., Du, H., Jia, X., Wu, W., Li, Y. & Ko, K., 13 Dec 2004, In: Theoretical Computer Science. 329, 1-3, p. 325-330

    Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review

    Scopus citations: 159
    Check@CityULib
  19. Performance evaluation for energy efficient topologic control in ad hoc wireless networks

    Li, M., Huang, S. L., Sun, X. & Huang, X., 20 Oct 2004, In: Theoretical Computer Science. 326, 1-3, p. 399-408

    Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review

    Scopus citations: 3
    Check@CityULib
  20. Inverse eigenproblem for centrosymmetric and centroskew matrices and their approximation

    Bai, Z. & Chan, R. H., 6 May 2004, In: Theoretical Computer Science. 315, 2-3, p. 309-318

    Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review

    Scopus citations: 18
    Check@CityULib
  21. Published

    Routing algorithm for multicast under multi-tree model in optical networks

    Gu, J., Hu, X., Jia, X. & Zhang, M., 25 Feb 2004, In: Theoretical Computer Science. 314, 1-2, p. 293-301

    Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review

    Scopus citations: 20
    Check@CityULib
  22. 2003
  23. Approximate sequencing for variable length tasks

    Cai, M., Deng, X. & Wang, L., 3 Jan 2003, In: Theoretical Computer Science. 290, 3, p. 2037-2044

    Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review

    Scopus citations: 3
    Check@CityULib
  24. 2002
  25. Published

    Computing similarity between RNA structures

    Ma, B., Wang, L. & Zhang, K., 6 Apr 2002, In: Theoretical Computer Science. 276, 1-2, p. 111-132

    Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review

    Scopus citations: 32
    Check@CityULib
  26. 2001
  27. Published

    Approximations for Steiner trees with minimum number of Steiner points

    Chen, D., Du, D., Hu, X., Lin, G., Wang, L. & Xue, G., 6 Jul 2001, In: Theoretical Computer Science. 262, 1-2, p. 83-99

    Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review

    Scopus citations: 57
    Check@CityULib
  28. Published

    On weak and weighted computations over the real closure of Q

    Cucker, F., 2001, In: Theoretical Computer Science. 255, 1-2, p. 593-600

    Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review

    Scopus citations: 1
    Check@CityULib