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
- 2012
- Published
An algorithm to construct independent spanning trees on parity cubes
Wang, Y., Fan, J., Jia, X. & Huang, H., 21 Dec 2012, In: Theoretical Computer Science. 465, p. 61-72Research output: Journal Publications and Reviews (RGC: 21, 22, 62) › 21_Publication in refereed journal › peer-review
Scopus citations: 28 - Published
Single and multiple device DSA problems, complexities and online algorithms
Wu, W., Li, M., Tian, W., Xue, J. C. & Chen, E., 24 Feb 2012, In: Theoretical Computer Science. 420, p. 89-98Research output: Journal Publications and Reviews (RGC: 21, 22, 62) › 21_Publication in refereed journal › peer-review
- 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: 3- Published
Approximation algorithms for variable voltage processors: Min energy, max throughput and online heuristics
Li, M., 22 Jul 2011, In: Theoretical Computer Science. 412, 32, p. 4074-4080Research output: Journal Publications and Reviews (RGC: 21, 22, 62) › 21_Publication in refereed journal › peer-review
Scopus citations: 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-4199Research output: Journal Publications and Reviews (RGC: 21, 22, 62) › 21_Publication in refereed journal › peer-review
Scopus citations: 6- Published
An efficient fault-tolerant routing algorithm in bijective connection networks with restricted faulty edges
Fan, J., Jia, X., Cheng, B. & Yu, J., 1 Jul 2011, In: Theoretical Computer Science. 412, 29, p. 3440-3450Research output: Journal Publications and Reviews (RGC: 21, 22, 62) › 21_Publication in refereed journal › peer-review
Scopus citations: 36 - Published
Min-energy scheduling for aligned jobs in accelerate model
Wu, W., Li, M. & Chen, E., 18 Mar 2011, In: Theoretical Computer Science. 412, 12-14, p. 1122-1139Research output: Journal Publications and Reviews (RGC: 21, 22, 62) › 21_Publication in refereed journal › peer-review
Scopus citations: 5 - 2010
- Published
Energy optimal schedules for jobs with multiple active intervals
Tian, W., Li, M. & Chen, E., 6 Jan 2010, In: Theoretical Computer Science. 411, 3, p. 672-676Research output: Journal Publications and Reviews (RGC: 21, 22, 62) › 21_Publication in refereed journal › peer-review
Scopus citations: 1 - 2009
- Published
Computational study on planar dominating set problem
Marzban, M., Gu, Q. & Jia, X., 6 Dec 2009, In: Theoretical Computer Science. 410, 52, p. 5455-5466Research output: Journal Publications and Reviews (RGC: 21, 22, 62) › 21_Publication in refereed journal › peer-review
Scopus citations: 7 - Published
On the complexity of 2D discrete fixed point problem
Chen, X. & Deng, X., 17 Oct 2009, In: Theoretical Computer Science. 410, 44, p. 4448-4456Research output: Journal Publications and Reviews (RGC: 21, 22, 62) › 21_Publication in refereed journal › peer-review
Scopus citations: 32 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: 2- Published
Optimal tree structures for group key tree management considering insertion and deletion cost
Wu, W., Li, M. & Chen, E., 28 Jun 2009, In: Theoretical Computer Science. 410, 27-29, p. 2619-2631Research output: Journal Publications and Reviews (RGC: 21, 22, 62) › 21_Publication in refereed journal › peer-review
Scopus citations: 6 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-2423Research output: Journal Publications and Reviews (RGC: 21, 22, 62) › 21_Publication in refereed journal › peer-review
Scopus citations: 5- Published
A note on universal composable zero-knowledge in the common reference string model
Yao, A. C. C., Yao, F. F. & Zhao, Y., 6 Mar 2009, In: Theoretical Computer Science. 410, 11, p. 1099-1108Research output: Journal Publications and Reviews (RGC: 21, 22, 62) › 21_Publication in refereed journal › peer-review
Scopus citations: 6 - Published
Approximately optimal trees for group key management with batch updates
Li, M., Feng, Z., Zang, N., Graham, R. L. & Yao, F. F., 6 Mar 2009, In: Theoretical Computer Science. 410, 11, p. 1013-1021Research output: Journal Publications and Reviews (RGC: 21, 22, 62) › 21_Publication in refereed journal › peer-review
Scopus citations: 14 - Published
Two improved range-efficient algorithms for F0 estimation
Sun, H. & Poon, C. K., 6 Mar 2009, In: Theoretical Computer Science. 410, 11, p. 1073-1080Research output: Journal Publications and Reviews (RGC: 21, 22, 62) › 21_Publication in refereed journal › peer-review
Scopus citations: 7 - Published
Construction of strongly connected dominating sets in asymmetric multihop wireless networks
Li, D., Du, H., Wan, P., Gao, X., Zhang, Z. & Wu, W., 1 Mar 2009, In: Theoretical Computer Science. 410, 8-10, p. 661-669Research output: Journal Publications and Reviews (RGC: 21, 22, 62) › 21_Publication in refereed journal › peer-review
Scopus citations: 25 - 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- Published
A new framework for the design and analysis of identity-based identification schemes
Yang, G., Chen, J., Wong, D. S., Deng, X. & Wang, D., 6 Nov 2008, In: Theoretical Computer Science. 407, 1-3, p. 370-388Research output: Journal Publications and Reviews (RGC: 21, 22, 62) › 21_Publication in refereed journal › peer-review
Scopus citations: 11 - Published
Lower bounds and new constructions on secure group communication schemes
Huang, S. C., Yao, F., Li, M. & Wu, W., 6 Nov 2008, In: Theoretical Computer Science. 407, 1-3, p. 511-523Research output: Journal Publications and Reviews (RGC: 21, 22, 62) › 21_Publication in refereed journal › peer-review
Scopus citations: 2