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. 2011
  2. Published

    An efficient fault-tolerant routing algorithm in bijective connection networks with restricted faulty edges

    Fan, J., Jia, X., Cheng, B. & Yu, J., 1 Jul 2011, In: Theoretical Computer Science. 412, 29, p. 3440-3450

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

    Scopus citations: 38
    Check@CityULib
  3. Published

    Min-energy scheduling for aligned jobs in accelerate model

    Wu, W., Li, M. & Chen, E., 18 Mar 2011, In: Theoretical Computer Science. 412, 12-14, p. 1122-1139

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

    Scopus citations: 5
    Check@CityULib
  4. 2010
  5. Published

    Energy optimal schedules for jobs with multiple active intervals

    Tian, W., Li, M. & Chen, E., 6 Jan 2010, In: Theoretical Computer Science. 411, 3, p. 672-676

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

    Scopus citations: 1
    Check@CityULib
  6. 2009
  7. Published

    Computational study on planar dominating set problem

    Marzban, M., Gu, Q. & Jia, X., 6 Dec 2009, In: Theoretical Computer Science. 410, 52, p. 5455-5466

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

    Scopus citations: 7
    Check@CityULib
  8. Published

    On the complexity of 2D discrete fixed point problem

    Chen, X. & Deng, X., 17 Oct 2009, In: Theoretical Computer Science. 410, 44, p. 4448-4456

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

    Scopus citations: 35
    Check@CityULib
  9. Published

    Optimal tree structures for group key tree management considering insertion and deletion cost

    Wu, W., Li, M. & Chen, E., 28 Jun 2009, In: Theoretical Computer Science. 410, 27-29, p. 2619-2631

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

    Scopus citations: 7
    Check@CityULib
  10. Published

    A note on universal composable zero-knowledge in the common reference string model

    Yao, A. C. C., Yao, F. F. & Zhao, Y., 6 Mar 2009, In: Theoretical Computer Science. 410, 11, p. 1099-1108

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

    Scopus citations: 6
    Check@CityULib
  11. Published

    Approximately optimal trees for group key management with batch updates

    Li, M., Feng, Z., Zang, N., Graham, R. L. & Yao, F. F., 6 Mar 2009, In: Theoretical Computer Science. 410, 11, p. 1013-1021

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

    Scopus citations: 15
    Check@CityULib
  12. Published

    Two improved range-efficient algorithms for F0 estimation

    Sun, H. & Poon, C. K., 6 Mar 2009, In: Theoretical Computer Science. 410, 11, p. 1073-1080

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

    Scopus citations: 8
    Check@CityULib
  13. Published

    Construction of strongly connected dominating sets in asymmetric multihop wireless networks

    Li, D., Du, H., Wan, P., Gao, X., Zhang, Z. & Wu, W., 1 Mar 2009, In: Theoretical Computer Science. 410, 8-10, p. 661-669

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

    Scopus citations: 25
    Check@CityULib
  14. 2008
  15. Published

    A new framework for the design and analysis of identity-based identification schemes

    Yang, G., Chen, J., Wong, D. S., Deng, X. & Wang, D., 6 Nov 2008, In: Theoretical Computer Science. 407, 1-3, p. 370-388

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

    Scopus citations: 12
    Check@CityULib
  16. Published

    Lower bounds and new constructions on secure group communication schemes

    Huang, S. C., Yao, F., Li, M. & Wu, W., 6 Nov 2008, In: Theoretical Computer Science. 407, 1-3, p. 511-523

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

    Scopus citations: 2
    Check@CityULib
  17. 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
  18. 2007
  19. 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
  20. 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
  21. 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
  22. 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
  23. 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
  24. 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
  25. 2006
  26. 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: 181
    Check@CityULib