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
Research Output
- 2008
- Published
Optimizing deletion cost for secure multicast key management
Chen, Z., Feng, Z., Li, M. & Yao, F., 23 Jul 2008, In: Theoretical Computer Science. 401, 1-3, p. 52-61Research output: Journal Publications and Reviews (RGC: 21, 22, 62) › 21_Publication in refereed journal › peer-review
Scopus citations: 12 - 2007
- Published
Algorithms for minimum m-connected k-tuple dominating set problem
Shang, W., Wan, P., Yao, F. & Hu, X., 22 Aug 2007, In: Theoretical Computer Science. 381, 1-3, p. 241-247Research output: Journal Publications and Reviews (RGC: 21, 22, 62) › 21_Publication in refereed journal › peer-review
Scopus citations: 31 - Published
Non-unique probe selection and group testing
Wang, F., David Du, H., Jia, X., Deng, P., Wu, W. & MacCallum, D., 22 Aug 2007, In: Theoretical Computer Science. 381, 1-3, p. 29-32Research output: Journal Publications and Reviews (RGC: 21, 22, 62) › 21_Publication in refereed journal › peer-review
Scopus citations: 4 - Published
Some approximation algorithms for the clique partition problem in weighted interval graphs
Chen, M., Li, J., Li, J., Li, W. & Wang, L., 22 Aug 2007, In: Theoretical Computer Science. 381, 1-3, p. 124-133Research output: Journal Publications and Reviews (RGC: 21, 22, 62) › 21_Publication in refereed journal › peer-review
Scopus citations: 5 - Published
Preface
Chen, Z., Deng, X. & Du, D., 9 Jun 2007, In: Theoretical Computer Science. 378, 3, p. 209-210Research output: Journal Publications and Reviews (RGC: 21, 22, 62) › Editorial Preface
- Published
An efficient identity-based key exchange protocol with KGS forward secrecy for low-power devices
Zhu, R. W., Yang, G. & Wong, D. S., 6 Jun 2007, In: Theoretical Computer Science. 378, 2, p. 198-207Research output: Journal Publications and Reviews (RGC: 21, 22, 62) › 21_Publication in refereed journal › peer-review
Scopus citations: 53 - Published
Preface
Deng, X., 6 Jun 2007, In: Theoretical Computer Science. 378, 2, p. 133 1 p.Research output: Journal Publications and Reviews (RGC: 21, 22, 62) › Editorial Preface › peer-review
- 2006
- Published
Minimum connected dominating sets and maximal independent sets in unit disk graphs
Wu, W., Du, H., Jia, X., Li, Y. & Huang, S. C., 7 Mar 2006, In: Theoretical Computer Science. 352, 1-3, p. 1-7Research output: Journal Publications and Reviews (RGC: 21, 22, 62) › 21_Publication in refereed journal › peer-review
Scopus citations: 180 - Published
On the complexity of unsigned translocation distance
Zhu, D. & Wang, L., 7 Mar 2006, In: Theoretical Computer Science. 352, 1-3, p. 322-328Research output: Journal Publications and Reviews (RGC: 21, 22, 62) › 21_Publication in refereed journal › peer-review
Scopus citations: 22 - 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: 4- Published
Exact matching of RNA secondary structure patterns
Xu, Y., Wang, L., Zhao, H. & Li, J., 20 May 2005, In: Theoretical Computer Science. 335, 1, p. 53-66Research output: Journal Publications and Reviews (RGC: 21, 22, 62) › 21_Publication in refereed journal › peer-review
Scopus citations: 1 - Published
On the complexity of finding emerging patterns
Wang, L., Zhao, H., Dong, G. & Li, J., 20 May 2005, In: Theoretical Computer Science. 335, 1, p. 15-27Research output: Journal Publications and Reviews (RGC: 21, 22, 62) › 21_Publication in refereed journal › peer-review
Scopus citations: 30 - 2004
- Published
A greedy approximation for minimum connected dominating sets
Ruan, L., Du, H., Jia, X., Wu, W., Li, Y. & Ko, K., 13 Dec 2004, In: Theoretical Computer Science. 329, 1-3, p. 325-330Research output: Journal Publications and Reviews (RGC: 21, 22, 62) › 21_Publication in refereed journal › peer-review
Scopus citations: 159 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- Published
Routing algorithm for multicast under multi-tree model in optical networks
Gu, J., Hu, X., Jia, X. & Zhang, M., 25 Feb 2004, In: Theoretical Computer Science. 314, 1-2, p. 293-301Research output: Journal Publications and Reviews (RGC: 21, 22, 62) › 21_Publication in refereed journal › peer-review
Scopus citations: 20 - 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- 2002
- Published
Computing similarity between RNA structures
Ma, B., Wang, L. & Zhang, K., 6 Apr 2002, In: Theoretical Computer Science. 276, 1-2, p. 111-132Research output: Journal Publications and Reviews (RGC: 21, 22, 62) › 21_Publication in refereed journal › peer-review
Scopus citations: 32 - 2001
- Published
Approximations for Steiner trees with minimum number of Steiner points
Chen, D., Du, D., Hu, X., Lin, G., Wang, L. & Xue, G., 6 Jul 2001, In: Theoretical Computer Science. 262, 1-2, p. 83-99Research output: Journal Publications and Reviews (RGC: 21, 22, 62) › 21_Publication in refereed journal › peer-review
Scopus citations: 57 - Published
On weak and weighted computations over the real closure of Q
Cucker, F., 2001, In: Theoretical Computer Science. 255, 1-2, p. 593-600Research output: Journal Publications and Reviews (RGC: 21, 22, 62) › 21_Publication in refereed journal › peer-review
Scopus citations: 1