Theoretical Computer Science
Theoretical Computer Science
ISSNs: 0304-3975
ELSEVIER SCIENCE BV, Netherlands
Scopus rating (2020): CiteScore 1.9 SJR 0.464 SNIP 0.981
Journal
Research Output
- 2021
- Published
A fast algorithm for source-wise round-trip spanners
Zhu, C. J., Han, S. & Lam, K., 12 Jul 2021, In: Theoretical Computer Science. 876, p. 34-44Research output: Journal Publications and Reviews (RGC: 21, 22, 62) › 21_Publication in refereed journal › peer-review
- 2020
- Published
Facility location games with optional preference
Chen, Z., Fong, K. C. K., Li, M., Wang, K., Yuan, H. & Zhang, Y., 22 Dec 2020, In: Theoretical Computer Science. 847, p. 185-197Research output: Journal Publications and Reviews (RGC: 21, 22, 62) › 21_Publication in refereed journal › peer-review
Scopus citations: 4 - Published
The one-cop-moves game on graphs with some special structures
Wang, L. & Yang, B., 22 Dec 2020, In: Theoretical Computer Science. 847, p. 17-26Research output: Journal Publications and Reviews (RGC: 21, 22, 62) › 21_Publication in refereed journal › peer-review
- Published
The efficiency of Nash equilibria in the load balancing game with a randomizing scheduler
Chen, X., Hu, X., Wang, C. & Wu, X., 24 Oct 2020, In: Theoretical Computer Science. 838, p. 180-194Research output: Journal Publications and Reviews (RGC: 21, 22, 62) › 21_Publication in refereed journal › peer-review
Scopus citations: 1 - Published
Minimizing the cost of batch calibrations
Chau, V., Li, M., Wang, E. Y., Zhang, R. & Zhao, Y., 6 Aug 2020, In: Theoretical Computer Science. 828–829, p. 55-64Research output: Journal Publications and Reviews (RGC: 21, 22, 62) › 21_Publication in refereed journal › peer-review
Scopus citations: 3 - Published
Calibration scheduling with time slot cost
Wang, K., 12 Jun 2020, In: Theoretical Computer Science. 821, p. 1-14Research output: Journal Publications and Reviews (RGC: 21, 22, 62) › 21_Publication in refereed journal › peer-review
Scopus citations: 5 - Published
Flow shop for dual CPUs in dynamic voltage scaling
Chau, V., Chen, X., Fong, K. C. K., Li, M. & Wang, K., 2 Jun 2020, In: Theoretical Computer Science. 819, p. 24-34 11 p.Research output: Journal Publications and Reviews (RGC: 21, 22, 62) › 21_Publication in refereed journal › peer-review
Scopus citations: 1 - Published
Erratum/Correction to “On the complexity of an expanded Tarski's fixed point problem under the componentwise ordering” [Theor. Comput. Sci. 732 (2018) 26–45]
Dang, C. & Ye, Y., 12 May 2020, In: Theoretical Computer Science. 817, p. 80Research output: Journal Publications and Reviews (RGC: 21, 22, 62) › Erratum › peer-review
- Published
Reliability analysis of data center networks based on precise and imprecise diagnosis strategies
Li, X., Jia, X., Fan, J. & Lin, C., 24 Feb 2020, In: Theoretical Computer Science. 809, p. 189-203Research output: Journal Publications and Reviews (RGC: 21, 22, 62) › 21_Publication in refereed journal › peer-review
Scopus citations: 5 - Published
The extra connectivity and extra diagnosability of regular interconnection networks
Lv, M., Fan, J., Zhou, J., Cheng, B. & Jia, X., 24 Feb 2020, In: Theoretical Computer Science. 809, p. 88-102Research output: Journal Publications and Reviews (RGC: 21, 22, 62) › 21_Publication in refereed journal › peer-review
Scopus citations: 5 - 2019
- Published
Positive semidefinite zero forcing numbers of two classes of graphs
Wang, L. & Yang, B., 27 Sep 2019, In: Theoretical Computer Science. 786, p. 44-54Research output: Journal Publications and Reviews (RGC: 21, 22, 62) › 21_Publication in refereed journal › peer-review
Scopus citations: 3 - Published
Designing and implementing algorithms for the closest string problem
Yuasa, S., Chen, Z., Ma, B. & Wang, L., Sep 2019, In: Theoretical Computer Science. 786, p. 32-43Research output: Journal Publications and Reviews (RGC: 21, 22, 62) › 21_Publication in refereed journal › peer-review
Scopus citations: 2 - Published
Invulnerability of planar two-tree networks
Xiao, Y., Zhao, H., Mao, Y. & Chen, G., 3 May 2019, In: Theoretical Computer Science. 767, p. 16-25Research output: Journal Publications and Reviews (RGC: 21, 22, 62) › 21_Publication in refereed journal › peer-review
Scopus citations: 1 - Published
The extra connectivity, extra conditional diagnosability and t/k-diagnosability of the data center network DCell
Li, X., Fan, J., Lin, C., Cheng, B. & Jia, X., 25 Apr 2019, In: Theoretical Computer Science. 766, p. 16-29Research output: Journal Publications and Reviews (RGC: 21, 22, 62) › 21_Publication in refereed journal › peer-review
Scopus citations: 31 - 2018
- Published
Approximation algorithms for the scaffolding problem and its generalizations
Chen, Z., Harada, Y., Guo, F. & Wang, L., 22 Jul 2018, In: Theoretical Computer Science. 734, p. 131-141Research output: Journal Publications and Reviews (RGC: 21, 22, 62) › 21_Publication in refereed journal › peer-review
- 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-45Research output: Journal Publications and Reviews (RGC: 21, 22, 62) › 21_Publication in refereed journal › peer-review
Scopus citations: 2 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: 16Preface: 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