Theoretical Computer Science
Theoretical Computer Science
ISSNs: 0304-3975
ELSEVIER SCIENCE BV, Netherlands
Scopus rating (2023): CiteScore 2.6 SJR 0.57 SNIP 0.946
Journal
Research Output
- 2024
- Published
Edge searching and fast searching with constraints
Wang, L. & Yang, B., 12 Apr 2024, In: Theoretical Computer Science. 991, 16 p., 114416.Research output: Journal Publications and Reviews › RGC 21 - Publication in refereed journal › peer-review
- 2023
- Published
Facility location games with ordinal preferences
Chan, H., Gong, Z., Li, M., Wang, C. & Zhao, Y., 10 Nov 2023, In: Theoretical Computer Science. 979, 114208.Research output: Journal Publications and Reviews › RGC 21 - Publication in refereed journal › peer-review
Scopus citations: 1 - 2022
- Published
Online scheduling of parallelizable jobs in the directed acyclic graphs and speed-up curves models
Moselely, B., Zhang, R. & Zhao, S., 26 Nov 2022, In: Theoretical Computer Science. 938, p. 24-38Research output: Journal Publications and Reviews › RGC 21 - Publication in refereed journal › peer-review
Scopus citations: 1 - Published
Mechanisms for dual-role-facility location games: Truthfulness and approximability
Chen, X., Li, M., Wang, C., Wang, C., Zhang, M. & Zhao, Y., 6 Oct 2022, In: Theoretical Computer Science. 932, p. 69-83Research output: Journal Publications and Reviews › RGC 21 - Publication in refereed journal › peer-review
- Published
Efficient algorithms for ride-hitching in UAV travelling
Li, S., Li, M., Duan, L. & Lee, V. C. S., 11 Sept 2022, In: Theoretical Computer Science. 929, p. 140-156Research output: Journal Publications and Reviews › RGC 21 - Publication in refereed journal › peer-review
Special Issue on the 14th International Frontiers of Algorithmics Workshop
Li, M., 19 Jun 2022, In: Theoretical Computer Science. 921Research output: Journal Publications and Reviews › Editorial Preface
- 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 - Publication in refereed journal › peer-review
Scopus citations: 1 - 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 - Publication in refereed journal › peer-review
Scopus citations: 19 - 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 - 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 - Publication in refereed journal › peer-review
Scopus citations: 4 - 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 - Publication in refereed journal › peer-review
Scopus citations: 4 - 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 - Publication in refereed journal › peer-review
Scopus citations: 7 - 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 - 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 › Erratum › peer-review
Scopus citations: 1 - 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 - Publication in refereed journal › peer-review
Scopus citations: 9 - 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 - Publication in refereed journal › peer-review
Scopus citations: 14 - 2019
- Published
Positive semidefinite zero forcing numbers of two classes of graphs
Wang, L. & Yang, B., 27 Sept 2019, In: Theoretical Computer Science. 786, p. 44-54Research output: Journal Publications and Reviews › RGC 21 - Publication in refereed journal › peer-review
Scopus citations: 4 - Published
Designing and implementing algorithms for the closest string problem
Yuasa, S., Chen, Z., Ma, B. & Wang, L., Sept 2019, In: Theoretical Computer Science. 786, p. 32-43Research output: Journal Publications and Reviews › RGC 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 - Publication in refereed journal › peer-review
Scopus citations: 4 - 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 - Publication in refereed journal › peer-review
Scopus citations: 58