Theoretical Computer Science

雜志介紹

Theoretical Computer Science雜志介紹

《Theoretical Computer Science》是一本以English為主的未開放獲取國際優秀期刊，中文名稱理論計算機科學，本刊主要出版、報道計算機科學-COMPUTER SCIENCE, THEORY & METHODS領域的研究動態以及在該領域取得的各方面的經驗和科研成果，介紹該領域有關本專業的最新進展，探討行業發展的思路和方法，以促進學術信息交流，提高行業發展。該刊已被國際權威數據庫SCIE收錄，為該領域相關學科的發展起到了良好的推動作用，也得到了本專業人員的廣泛認可。該刊最新影響因子為0.9，最新CiteScore 指數為2.6。

本刊近期中國學者發表的論文主要有：

• Approximation algorithm for MinSum linear barrier coverage with sink-based mobile sensors on the plane

  Author: Zou, Wenjie; Guo, Longkun; Hao, Chunlin; Liu, Lei

• Order based algorithms for the core maintenance problem on edge-weighted graphs

  Author: Zhang, Feiteng; Liu, Bin; Liu, Zhenming; Fang, Qizhi

• Complexity and approximation algorithms for two parallel dedicated machine scheduling with conflict constraints*,**

  Author: Zhang, An; Zhang, Liang; Chen, Yong; Chen, Guangting; Wang, Xing

• An LP-based approximation algorithm for the generalized traveling salesman path problem

  Author: Sun, Jian; Gutin, Gregory; Li, Ping; Shi, Peihao; Zhang, Xiaoyan

英文介紹

Theoretical Computer Science雜志英文介紹

Theoretical Computer Science is mathematical and abstract in spirit, but it derives its motivation from practical and everyday computation. Its aim is to understand the nature of computation and, as a consequence of this understanding, provide more efficient methodologies. All papers introducing or studying mathematical, logic and formal concepts and methods are welcome, provided that their motivation is clearly drawn from the field of computing.