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

    Throughput maximization in multiprocessor speed-scaling

    Angel, E., Bampis, E., Chau, V. & Kim Thang, N., 30 May 2016, In: Theoretical Computer Science. 630, p. 1-12

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

    Scopus citations: 3
    Check@CityULib
  3. Published

    An efficient algorithm to construct disjoint path covers of DCell networks

    Wang, X., Fan, J., Jia, X. & Lin, C., 4 Jan 2016, In: Theoretical Computer Science. 609, p. 197-210

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

    Scopus citations: 38
    Check@CityULib
  4. Published

    Average-case complexity of the min-sum matrix product problem

    Fong, K. C. K., Li, M., Liang, H., Yang, L. & Yuan, H., 4 Jan 2016, In: Theoretical Computer Science. 609, Pt. 1, p. 76-86

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

    Scopus citations: 1
    Check@CityULib
  5. 2015
  6. Published

    A factor-(1.408 + ε) approximation for sorting unsigned genomes by reciprocal translocations

    Jiang, H., Wang, L., Zhu, B. & Zhu, D., 23 Nov 2015, In: Theoretical Computer Science. 607, p. 166-180

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

    Scopus citations: 2
    Check@CityULib
  7. Published

    Optimal trees for minimizing average individual updating cost

    Guo, S., Li, M. & Zhao, Y., 23 Nov 2015, In: Theoretical Computer Science. 607, Part 3, p. 272-281

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

    Scopus citations: 1
    Check@CityULib
  8. Published

    Practical (fully) distributed signatures provably secure in the standard model

    Wang, Y., Wong, D. S., Wu, Q., Chow, S. S. M., Qin, B., Liu, J. & Ding, Y., 30 Aug 2015, In: Theoretical Computer Science. 595, p. 143-158

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

    Scopus citations: 1
    Check@CityULib
  9. Published

    Concurrent signature without random oracles

    Tan, X., Huang, Q. & Wong, D. S., 11 Jan 2015, In: Theoretical Computer Science. 562, C, p. 194-212

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

    Scopus citations: 4
    Check@CityULib
  10. Published

    Efficient algorithms for secure outsourcing of bilinear pairings

    Chen, X., Susilo, W., Li, J., Wong, D. S., Ma, J., Tang, S. & Tang, Q., 11 Jan 2015, In: Theoretical Computer Science. 562, C, p. 112-121

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

    Scopus citations: 72
    Check@CityULib
  11. Published

    Ambiguous optimistic fair exchange: Definition and constructions

    Huang, Q., Yang, G., Wong, D. S. & Susilo, W., 2015, In: Theoretical Computer Science. 562, C, p. 177-193

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

    Scopus citations: 6
    Check@CityULib
  12. Published

    One-to-one disjoint path covers on alternating group graphs

    You, L., Fan, J., Han, Y. & Jia, X., 2015, In: Theoretical Computer Science. 562, C, p. 146-164

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

    Scopus citations: 17
    Check@CityULib
  13. 2014
  14. Published

    Parameterized and approximation algorithms for finding two disjoint matchings

    Chen, Z., Fan, Y. & Wang, L., 30 Oct 2014, In: Theoretical Computer Science. 556, p. 85-93

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

    Check@CityULib
  15. Published

    Period distribution of generalized discrete Arnold cat map

    Chen, F., Wong, K., Liao, X. & Xiang, T., 2 Oct 2014, In: Theoretical Computer Science. 552, C, p. 13-25

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

    Scopus citations: 25
    Check@CityULib
  16. Published

    Extending concurrent signature to multiple parties

    Tan, X., Huang, Q. & Wong, D. S., 4 Sept 2014, In: Theoretical Computer Science. 548, p. 54-67

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

    Scopus citations: 4
    Check@CityULib
  17. Published

    Chosen-ciphertext secure multi-hop identity-based conditional proxy re-encryption with constant-size ciphertexts

    Liang, K., Chu, C., Tan, X., Wong, D. S., Tang, C. & Zhou, J., 19 Jun 2014, In: Theoretical Computer Science. 539, C, p. 87-105

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

    Scopus citations: 44
    Check@CityULib
  18. Published

    Identity based identification from algebraic coding theory

    Yang, G., Tan, C. H., Mu, Y., Susilo, W. & Wong, D. S., 6 Feb 2014, In: Theoretical Computer Science. 520, p. 51-61

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

    Scopus citations: 6
    Check@CityULib
  19. 2013
  20. Published

    Minimizing the total weighted completion time of fully parallel jobs with integer parallel units

    Zhang, Q., Wu, W. & Li, M., 7 Oct 2013, In: Theoretical Computer Science. 507, p. 34-40

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

    Scopus citations: 5
    Check@CityULib
  21. 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 Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review

    Scopus citations: 6
    Check@CityULib
  22. 2012
  23. 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: 31
    Check@CityULib
  24. 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
  25. 2011
  26. 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