Theoretical Computer Science

Theoretical Computer Science

ISSNs: 0304-3975

ELSEVIER SCIENCE BV, Netherlands

Scopus rating (2021): CiteScore 2.1 SJR 0.621 SNIP 1.056

Journal

Journal Metrics

Research Output

  1. 2012
  2. Published

    An algorithm to construct independent spanning trees on parity cubes

    Wang, Y., Fan, J., Jia, X. & Huang, H., 21 Dec 2012, In: Theoretical Computer Science. 465, p. 61-72

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

    Scopus citations: 28
    Check@CityULib
  3. Published

    Single and multiple device DSA problems, complexities and online algorithms

    Wu, W., Li, M., Tian, W., Xue, J. C. & Chen, E., 24 Feb 2012, In: Theoretical Computer Science. 420, p. 89-98

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

    Check@CityULib
  4. 2011
  5. The Asynchronous Bounded-Cycle model

    Robinson, P. & Schmid, U., 16 Sep 2011, In: Theoretical Computer Science. 412, 40, p. 5580-5601

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

    Scopus citations: 3
    Check@CityULib
  6. Published

    Approximation algorithms for variable voltage processors: Min energy, max throughput and online heuristics

    Li, M., 22 Jul 2011, In: Theoretical Computer Science. 412, 32, p. 4074-4080

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

    Scopus citations: 10
    Check@CityULib
  7. On protein structure alignment under distance constraint

    Li, S. C. & Ng, Y. K., 22 Jul 2011, In: Theoretical Computer Science. 412, 32, p. 4187-4199

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

    Scopus citations: 6
    Check@CityULib
  8. 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: 36
    Check@CityULib
  9. 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
  10. 2010
  11. 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
  12. 2009
  13. 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
  14. 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: 32
    Check@CityULib
  15. Finding compact structural motifs

    Bu, D., Li, M., Li, S. C., Qian, J. & Xu, J., 20 Aug 2009, In: Theoretical Computer Science. 410, 30-32, p. 2834-2839

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

    Scopus citations: 2
    Check@CityULib
  16. 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: 6
    Check@CityULib
  17. On two open problems of 2-interval patterns

    Li, S. C. & Li, M., 28 May 2009, In: Theoretical Computer Science. 410, 24-25, p. 2410-2423

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

    Scopus citations: 5
    Check@CityULib
  18. 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
  19. 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: 14
    Check@CityULib
  20. 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: 7
    Check@CityULib
  21. 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
  22. 2008
  23. Deadline guaranteed packet scheduling for overloaded traffic in input-queued switches

    Shen, X., Lou, J., Liang, W. & Luo, J., 28 Dec 2008, In: Theoretical Computer Science. 409, 3, p. 477-485

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

    Scopus citations: 4
    Check@CityULib
  24. 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: 11
    Check@CityULib
  25. 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