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

    Short and efficient convertible undeniable signature schemes without random oracles

    Huang, Q. & Wong, D. S., 11 Mar 2013, In: Theoretical Computer Science. 476, p. 67-83

    Research output: Journal Publications and ReviewsRGC 21 - Publication in refereed journalpeer-review

    Scopus citations: 6
    Check@CityULib
  3. 2012
  4. 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 ReviewsRGC 21 - Publication in refereed journalpeer-review

    Scopus citations: 31
    Check@CityULib
  5. 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 ReviewsRGC 21 - Publication in refereed journalpeer-review

    Check@CityULib
  6. 2011
  7. The Asynchronous Bounded-Cycle model

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

    Research output: Journal Publications and ReviewsRGC 21 - Publication in refereed journalpeer-review

    Scopus citations: 5
    Check@CityULib
  8. 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 ReviewsRGC 21 - Publication in refereed journalpeer-review

    Scopus citations: 10
    Check@CityULib
  9. 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 ReviewsRGC 21 - Publication in refereed journalpeer-review

    Scopus citations: 6
    Check@CityULib
  10. 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 ReviewsRGC 21 - Publication in refereed journalpeer-review

    Scopus citations: 39
    Check@CityULib
  11. 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 ReviewsRGC 21 - Publication in refereed journalpeer-review

    Scopus citations: 5
    Check@CityULib
  12. 2010
  13. 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 ReviewsRGC 21 - Publication in refereed journalpeer-review

    Scopus citations: 1
    Check@CityULib
  14. 2009
  15. 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 ReviewsRGC 21 - Publication in refereed journalpeer-review

    Scopus citations: 7
    Check@CityULib
  16. 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 ReviewsRGC 21 - Publication in refereed journalpeer-review

    Scopus citations: 36
    Check@CityULib
  17. 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 ReviewsRGC 21 - Publication in refereed journalpeer-review

    Scopus citations: 2
    Check@CityULib
  18. 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 ReviewsRGC 21 - Publication in refereed journalpeer-review

    Scopus citations: 7
    Check@CityULib
  19. 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 ReviewsRGC 21 - Publication in refereed journalpeer-review

    Scopus citations: 6
    Check@CityULib
  20. 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 ReviewsRGC 21 - Publication in refereed journalpeer-review

    Scopus citations: 6
    Check@CityULib
  21. 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 ReviewsRGC 21 - Publication in refereed journalpeer-review

    Scopus citations: 15
    Check@CityULib
  22. 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 ReviewsRGC 21 - Publication in refereed journalpeer-review

    Scopus citations: 8
    Check@CityULib
  23. 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 ReviewsRGC 21 - Publication in refereed journalpeer-review

    Scopus citations: 25
    Check@CityULib
  24. 2008
  25. 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 ReviewsRGC 21 - Publication in refereed journalpeer-review

    Scopus citations: 5
    Check@CityULib
  26. 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 ReviewsRGC 21 - Publication in refereed journalpeer-review

    Scopus citations: 12
    Check@CityULib