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
Research Output
- 2018
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-77Research output: Journal Publications and Reviews (RGC: 21, 22, 62) › 21_Publication in refereed journal › peer-review
Scopus citations: 17Preface: Special Issue of ICDCN 2016 (Distributed Computing Track)
Pandurangan, G. & Robinson, P., 24 Jan 2018, In: Theoretical Computer Science. 709, p. 1Research output: Journal Publications and Reviews (RGC: 21, 22, 62) › Editorial Preface
- 2016
- 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-12Research output: Journal Publications and Reviews (RGC: 21, 22, 62) › 21_Publication in refereed journal › peer-review
Scopus citations: 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-210Research output: Journal Publications and Reviews (RGC: 21, 22, 62) › 21_Publication in refereed journal › peer-review
Scopus citations: 33 - 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-86Research output: Journal Publications and Reviews (RGC: 21, 22, 62) › 21_Publication in refereed journal › peer-review
Scopus citations: 1 - 2015
- 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-180Research output: Journal Publications and Reviews (RGC: 21, 22, 62) › 21_Publication in refereed journal › peer-review
Scopus citations: 2 - 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-281Research output: Journal Publications and Reviews (RGC: 21, 22, 62) › 21_Publication in refereed journal › peer-review
- 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-158Research output: Journal Publications and Reviews (RGC: 21, 22, 62) › 21_Publication in refereed journal › peer-review
Scopus citations: 1 - Published
Concurrent signature without random oracles
Tan, X., Huang, Q. & Wong, D. S., 11 Jan 2015, In: Theoretical Computer Science. 562, C, p. 194-212Research output: Journal Publications and Reviews (RGC: 21, 22, 62) › 21_Publication in refereed journal › peer-review
Scopus citations: 4 - 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-121Research output: Journal Publications and Reviews (RGC: 21, 22, 62) › 21_Publication in refereed journal › peer-review
Scopus citations: 67 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-143Research output: Journal Publications and Reviews (RGC: 21, 22, 62) › 21_Publication in refereed journal › peer-review
Scopus citations: 28- 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-193Research output: Journal Publications and Reviews (RGC: 21, 22, 62) › 21_Publication in refereed journal › peer-review
Scopus citations: 4 - 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-164Research output: Journal Publications and Reviews (RGC: 21, 22, 62) › 21_Publication in refereed journal › peer-review
Scopus citations: 15 - 2014
- 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-93Research output: Journal Publications and Reviews (RGC: 21, 22, 62) › 21_Publication in refereed journal › peer-review
- 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-25Research output: Journal Publications and Reviews (RGC: 21, 22, 62) › 21_Publication in refereed journal › peer-review
Scopus citations: 24 - Published
Extending concurrent signature to multiple parties
Tan, X., Huang, Q. & Wong, D. S., 4 Sep 2014, In: Theoretical Computer Science. 548, p. 54-67Research output: Journal Publications and Reviews (RGC: 21, 22, 62) › 21_Publication in refereed journal › peer-review
Scopus citations: 4 - 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-105Research output: Journal Publications and Reviews (RGC: 21, 22, 62) › 21_Publication in refereed journal › peer-review
Scopus citations: 38 - 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-61Research output: Journal Publications and Reviews (RGC: 21, 22, 62) › 21_Publication in refereed journal › peer-review
Scopus citations: 6 - 2013
- 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-40Research output: Journal Publications and Reviews (RGC: 21, 22, 62) › 21_Publication in refereed journal › peer-review
Scopus citations: 5 - 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-83Research output: Journal Publications and Reviews (RGC: 21, 22, 62) › 21_Publication in refereed journal › peer-review
Scopus citations: 6