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

    On the complexity of an expanded Tarski's fixed point problem under the componentwise ordering

    Dang, C. & Ye, Y., 7 Jul 2018, In: Theoretical Computer Science. 732, p. 26-45

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

    Scopus citations: 3
    Check@CityULib
  3. Gracefully degrading consensus and k-set agreement in directed dynamic networks

    Biely, M., Robinson, P., Schmid, U., Schwarz, M. & Winkler, K., 23 May 2018, In: Theoretical Computer Science. 726, p. 41-77

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

    Scopus citations: 20
    Check@CityULib
  4. Preface: Special Issue of ICDCN 2016 (Distributed Computing Track)

    Pandurangan, G. & Robinson, P., 24 Jan 2018, In: Theoretical Computer Science. 709, p. 1

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

    Check@CityULib
  5. 2016
  6. 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
  7. 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
  8. 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
  9. 2015
  10. 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
  11. 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
  12. 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
  13. 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
  14. 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
  15. Sublinear bounds for randomized leader election

    Kutten, S., Pandurangan, G., Peleg, D., Robinson, P. & Trehan, A., 4 Jan 2015, In: Theoretical Computer Science. 561, Pt.B, p. 134-143

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

    Scopus citations: 32
    Check@CityULib
  16. 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
  17. 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
  18. 2014
  19. 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
  20. 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
  21. 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
  22. 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
  23. 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
  24. 2013
  25. 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