Theoretical Computer Science
Theoretical Computer Science
ISSNs: 0304-3975
ELSEVIER SCIENCE BV, Netherlands
Scopus rating (2021): CiteScore 2.1 SJR 0.621 SNIP 1.056
Journal
Research Output
- 2022
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 (RGC: 21, 22, 62) › Editorial Preface
- 2018
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: 17Preface: 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
- 2015
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-143Research output: Journal Publications and Reviews (RGC: 21, 22, 62) › 21_Publication in refereed journal › peer-review
Scopus citations: 28- 2011
The Asynchronous Bounded-Cycle model
Robinson, P. & Schmid, U., 16 Sep 2011, In: Theoretical Computer Science. 412, 40, p. 5580-5601Research output: Journal Publications and Reviews (RGC: 21, 22, 62) › 21_Publication in refereed journal › peer-review
Scopus citations: 3On protein structure alignment under distance constraint
Li, S. C. & Ng, Y. K., 22 Jul 2011, In: Theoretical Computer Science. 412, 32, p. 4187-4199Research output: Journal Publications and Reviews (RGC: 21, 22, 62) › 21_Publication in refereed journal › peer-review
Scopus citations: 6- 2009
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-2839Research output: Journal Publications and Reviews (RGC: 21, 22, 62) › 21_Publication in refereed journal › peer-review
Scopus citations: 2On two open problems of 2-interval patterns
Li, S. C. & Li, M., 28 May 2009, In: Theoretical Computer Science. 410, 24-25, p. 2410-2423Research output: Journal Publications and Reviews (RGC: 21, 22, 62) › 21_Publication in refereed journal › peer-review
Scopus citations: 5- 2008
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-485Research output: Journal Publications and Reviews (RGC: 21, 22, 62) › 21_Publication in refereed journal › peer-review
Scopus citations: 4- 2005
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-398Research output: Journal Publications and Reviews (RGC: 21, 22, 62) › 21_Publication in refereed journal › peer-review
Scopus citations: 3- 2004
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-408Research output: Journal Publications and Reviews (RGC: 21, 22, 62) › 21_Publication in refereed journal › peer-review
Scopus citations: 3Inverse 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-318Research output: Journal Publications and Reviews (RGC: 21, 22, 62) › 21_Publication in refereed journal › peer-review
Scopus citations: 18- 2003
Approximate sequencing for variable length tasks
Cai, M., Deng, X. & Wang, L., 3 Jan 2003, In: Theoretical Computer Science. 290, 3, p. 2037-2044Research output: Journal Publications and Reviews (RGC: 21, 22, 62) › 21_Publication in refereed journal › peer-review
Scopus citations: 3- 1997
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-180Research output: Journal Publications and Reviews (RGC: 21, 22, 62) › 21_Publication in refereed journal › peer-review
Scopus citations: 26- 1996
Generalized Knapsack problems and fixed degree separations
Cucker, F. & Shub, M., 15 Jul 1996, In: Theoretical Computer Science. 161, 1-2, p. 301-306Research output: Journal Publications and Reviews (RGC: 21, 22, 62) › 21_Publication in refereed journal › peer-review
Scopus citations: 8- 1995
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-148Research output: Journal Publications and Reviews (RGC: 21, 22, 62) › 21_Publication in refereed journal › peer-review
Scopus citations: 192- 1994
Complexity of Bezout's theorem V: polynomial time
Shub, M. & Smale, S., 10 Oct 1994, In: Theoretical Computer Science. 133, 1, p. 141-164Research output: Journal Publications and Reviews (RGC: 21, 22, 62) › 21_Publication in refereed journal › peer-review
Scopus citations: 99Separation 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-14Research output: Journal Publications and Reviews (RGC: 21, 22, 62) › 21_Publication in refereed journal › peer-review
Scopus citations: 28