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

Journal Metrics

Research Output

  1. 2024
  2. 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 ReviewsRGC 21 - Publication in refereed journalpeer-review

    Check@CityULib
  3. 2023
  4. 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 ReviewsRGC 21 - Publication in refereed journalpeer-review

    Scopus citations: 1
    Check@CityULib
  5. 2022
  6. 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 ReviewsRGC 21 - Publication in refereed journalpeer-review

    Scopus citations: 1
    Check@CityULib
  7. 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 ReviewsRGC 21 - Publication in refereed journalpeer-review

    Check@CityULib
  8. 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 ReviewsRGC 21 - Publication in refereed journalpeer-review

    Check@CityULib
  9. 2021
  10. 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 ReviewsRGC 21 - Publication in refereed journalpeer-review

    Scopus citations: 1
    Check@CityULib
  11. 2020
  12. 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 ReviewsRGC 21 - Publication in refereed journalpeer-review

    Scopus citations: 19
    Check@CityULib
  13. 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 ReviewsRGC 21 - Publication in refereed journalpeer-review

    Check@CityULib
  14. 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 ReviewsRGC 21 - Publication in refereed journalpeer-review

    Scopus citations: 4
    Check@CityULib
  15. 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 ReviewsRGC 21 - Publication in refereed journalpeer-review

    Scopus citations: 4
    Check@CityULib
  16. 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 ReviewsRGC 21 - Publication in refereed journalpeer-review

    Scopus citations: 7
    Check@CityULib
  17. 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 ReviewsRGC 21 - Publication in refereed journalpeer-review

    Scopus citations: 1
    Check@CityULib
  18. 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 ReviewsErratumpeer-review

    Scopus citations: 1
    Check@CityULib
  19. 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 ReviewsRGC 21 - Publication in refereed journalpeer-review

    Scopus citations: 9
    Check@CityULib
  20. 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 ReviewsRGC 21 - Publication in refereed journalpeer-review

    Scopus citations: 14
    Check@CityULib
  21. 2019
  22. 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 ReviewsRGC 21 - Publication in refereed journalpeer-review

    Scopus citations: 4
    Check@CityULib
  23. 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 ReviewsRGC 21 - Publication in refereed journalpeer-review

    Scopus citations: 2
    Check@CityULib
  24. 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 ReviewsRGC 21 - Publication in refereed journalpeer-review

    Scopus citations: 4
    Check@CityULib
  25. 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 ReviewsRGC 21 - Publication in refereed journalpeer-review

    Scopus citations: 58
    Check@CityULib
  26. 2018
  27. 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 ReviewsRGC 21 - Publication in refereed journalpeer-review

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