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
1 - 20 out of 88Page size: 20

Research Output

  1. 2022
  2. 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-38

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

    Check@CityULib
  3. 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-83

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

    Check@CityULib
  4. 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-156

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

    Check@CityULib

  5. Special Issue on the 14th International Frontiers of Algorithmics Workshop

    Li, M., 19 Jun 2022, In: Theoretical Computer Science. 921

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

    Check@CityULib
  6. 2021
  7. 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-44

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

    Check@CityULib
  8. 2020
  9. 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-197

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

    Scopus citations: 12
    Check@CityULib
  10. 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-26

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

    Check@CityULib
  11. 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-194

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

    Scopus citations: 3
    Check@CityULib
  12. 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-64

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

    Scopus citations: 3
    Check@CityULib
  13. Published

    Calibration scheduling with time slot cost

    Wang, K., 12 Jun 2020, In: Theoretical Computer Science. 821, p. 1-14

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

    Scopus citations: 7
    Check@CityULib
  14. 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
    Check@CityULib
  15. 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. 80

    Research output: Journal Publications and Reviews (RGC: 21, 22, 62) › Erratum › peer-review

    Scopus citations: 1
    Check@CityULib
  16. 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-203

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

    Scopus citations: 8
    Check@CityULib
  17. 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-102

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

    Scopus citations: 12
    Check@CityULib
  18. 2019
  19. 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-54

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

    Scopus citations: 3
    Check@CityULib
  20. 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-43

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

    Scopus citations: 2
    Check@CityULib
  21. 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-25

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

    Scopus citations: 3
    Check@CityULib
  22. 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-29

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

    Scopus citations: 44
    Check@CityULib
  23. 2018
  24. 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-141

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

    Scopus citations: 1
    Check@CityULib
  25. 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 journal › peer-review

    Scopus citations: 3
    Check@CityULib
Previous 1 2 3 4 5 Next