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

Research Output

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

    Check@CityULib
  3. 2018
  4. 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-77

    Research output: Journal Publications and ReviewsRGC 21 - Publication in refereed journalpeer-review

    Scopus citations: 21
    Check@CityULib
  5. Preface: Special Issue of ICDCN 2016 (Distributed Computing Track)

    Pandurangan, G. & Robinson, P., 24 Jan 2018, In: Theoretical Computer Science. 709, p. 1

    Research output: Journal Publications and ReviewsEditorial Preface

    Check@CityULib
  6. 2015
  7. 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-143

    Research output: Journal Publications and ReviewsRGC 21 - Publication in refereed journalpeer-review

    Scopus citations: 32
    Check@CityULib
  8. 2011
  9. The Asynchronous Bounded-Cycle model

    Robinson, P. & Schmid, U., 16 Sept 2011, In: Theoretical Computer Science. 412, 40, p. 5580-5601

    Research output: Journal Publications and ReviewsRGC 21 - Publication in refereed journalpeer-review

    Scopus citations: 5
    Check@CityULib
  10. On protein structure alignment under distance constraint

    Li, S. C. & Ng, Y. K., 22 Jul 2011, In: Theoretical Computer Science. 412, 32, p. 4187-4199

    Research output: Journal Publications and ReviewsRGC 21 - Publication in refereed journalpeer-review

    Scopus citations: 6
    Check@CityULib
  11. 2009
  12. Finding compact structural motifs

    Bu, D., Li, M., Li, S. C., Qian, J. & Xu, J., 20 Aug 2009, In: Theoretical Computer Science. 410, 30-32, p. 2834-2839

    Research output: Journal Publications and ReviewsRGC 21 - Publication in refereed journalpeer-review

    Scopus citations: 2
    Check@CityULib
  13. On two open problems of 2-interval patterns

    Li, S. C. & Li, M., 28 May 2009, In: Theoretical Computer Science. 410, 24-25, p. 2410-2423

    Research output: Journal Publications and ReviewsRGC 21 - Publication in refereed journalpeer-review

    Scopus citations: 6
    Check@CityULib
  14. 2008
  15. Deadline guaranteed packet scheduling for overloaded traffic in input-queued switches

    Shen, X., Lou, J., Liang, W. & Luo, J., 28 Dec 2008, In: Theoretical Computer Science. 409, 3, p. 477-485

    Research output: Journal Publications and ReviewsRGC 21 - Publication in refereed journalpeer-review

    Scopus citations: 5
    Check@CityULib
  16. 2005
  17. Approximation of Walrasian equilibrium in single-minded auctions

    Huang, L., Li, M. & Zhang, B., 9 Jun 2005, In: Theoretical Computer Science. 337, 1-3, p. 390-398

    Research output: Journal Publications and ReviewsRGC 21 - Publication in refereed journalpeer-review

    Scopus citations: 4
    Check@CityULib
  18. 2004
  19. Performance evaluation for energy efficient topologic control in ad hoc wireless networks

    Li, M., Huang, S. L., Sun, X. & Huang, X., 20 Oct 2004, In: Theoretical Computer Science. 326, 1-3, p. 399-408

    Research output: Journal Publications and ReviewsRGC 21 - Publication in refereed journalpeer-review

    Scopus citations: 3
    Check@CityULib
  20. Inverse eigenproblem for centrosymmetric and centroskew matrices and their approximation

    Bai, Z. & Chan, R. H., 6 May 2004, In: Theoretical Computer Science. 315, 2-3, p. 309-318

    Research output: Journal Publications and ReviewsRGC 21 - Publication in refereed journalpeer-review

    Scopus citations: 20
    Check@CityULib
  21. 2003
  22. Approximate sequencing for variable length tasks

    Cai, M., Deng, X. & Wang, L., 3 Jan 2003, In: Theoretical Computer Science. 290, 3, p. 2037-2044

    Research output: Journal Publications and ReviewsRGC 21 - Publication in refereed journalpeer-review

    Scopus citations: 3
    Check@CityULib
  23. 1997
  24. Efficient enumeration of all minimal separators in a graph

    Shen, H. & Liang, W., 10 Jun 1997, In: Theoretical Computer Science. 180, 1-2, p. 169-180

    Research output: Journal Publications and ReviewsRGC 21 - Publication in refereed journalpeer-review

    Scopus citations: 28
    Check@CityULib
  25. 1996
  26. Generalized Knapsack problems and fixed degree separations

    Cucker, F. & Shub, M., 15 Jul 1996, In: Theoretical Computer Science. 161, 1-2, p. 301-306

    Research output: Journal Publications and ReviewsRGC 21 - Publication in refereed journalpeer-review

    Scopus citations: 8
    Check@CityULib
  27. 1995
  28. Alignment of trees: an alternative to tree edit

    Jiang, T., Wang, L. & Zhang, K., 10 Jul 1995, In: Theoretical Computer Science. 143, 1, p. 137-148

    Research output: Journal Publications and ReviewsRGC 21 - Publication in refereed journalpeer-review

    Scopus citations: 196
    Check@CityULib
  29. 1994
  30. Complexity of Bezout's theorem V: polynomial time

    Shub, M. & Smale, S., 10 Oct 1994, In: Theoretical Computer Science. 133, 1, p. 141-164

    Research output: Journal Publications and ReviewsRGC 21 - Publication in refereed journalpeer-review

    Scopus citations: 101
    Check@CityULib
  31. Separation of complexity classes in Koiran's weak model

    Cucker, F., Shub, M. & Smale, S., 10 Oct 1994, In: Theoretical Computer Science. 133, 1, p. 3-14

    Research output: Journal Publications and ReviewsRGC 21 - Publication in refereed journalpeer-review

    Scopus citations: 28
    Check@CityULib