Skip to main content
SpringerLink
Log in

Theoretical Computer Science

40th National Conference, NCTCS 2022, Changchun, China, July 29–31, 2022, Revised Selected Papers

  • Conference proceedings
  • © 2022

Overview

Editors:
  1. Zhiping Cai

    1. National University of Defense Technology, Changsha, China

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  2. Yijia Chen

    1. Shanghai Jiao Tong University, Shanghai, China

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  3. Jialin Zhang

    1. Chinese Academy of Sciences, Beijing, China

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

Part of the book series: Communications in Computer and Information Science (CCIS, volume 1693)

Included in the following conference series:

Conference proceedings info: NCTCS 2022.

This is a preview of subscription content, log in via an institution to check access.

Access this book

Log in via an institution
eBook USD 64.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 84.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

Licence this eBook for your library

Institutional subscriptions

About this book

This book constitutes the refereed proceedings of the 40th National Conference on Theoretical Computer Science, NCTCS 2022, held in Changchun, China, during July 29–31, 2022.

The 13 full papers and 6 short papers included in this book were carefully reviewed and selected from 58 submissions. They were organized in topical sections as follows: computational theory and model; approximation algorithms; artificial intelligence; and system and resource scheduling.

Similar content being viewed by others

Keywords

Table of contents (19 papers)

  1. Front Matter

    Pages i-xii
    Download chapter PDF

  2. Computational Theory and Model

    1. Front Matter

      Pages 1-1
      Download chapter PDF

    2. General-Nondeterministic Fuzzy Pushdown Automata and Their Languages

      • Fangping Zhou, Chao Yang
      Pages 3-25

    3. Joint Degree Distribution of Growing Multiplex Network Model with Nonlinear Preferential Attachment Rule

      • Youjun Lu, Yongqiu Guan, Jiaying Wei, Yanjun Liang, Li Fu, Feiyu Zuo et al.
      Pages 26-42

    4. Coherence of Quantum States Based on Mutually Unbiased Bases in \(\mathbb {C}^4\)

      • Xudong Ma, Yongming Li
      Pages 43-60

    5. Determining the Sampling Size with Maintaining the Probability Distribution

      • Jiaoyun Yang, Zhenyu Ren, Junda Wang, Lian Li
      Pages 61-74

  4. Artificial Intelligence

    1. Front Matter

      Pages 115-115
      Download chapter PDF

    2. MixHop Graph WaveNet for Traffic Forecasting

      • Bing Ba, Qi Fu, Chongjing Hang, YunXia Jiang
      Pages 117-131

    3. A Brief Discussion on the Reform of Mathematics Teaching in Artificial Intelligence Majors - Taking Matrix Computation and Optimization as Examples

      • Miaomiao Li, Bo Liu
      Pages 132-141

    4. Improved Spotted Hyena Optimizer Fused with Multiple Strategies

      • Chunhui Mo, Xiaofeng Wang, Lin Zhang
      Pages 142-159

    5. Regularized Framework on Heterogeneous Hypergraph Model for Personal Recommendation

      • Tingting Zhu, Jianrui Chen, Zhihui Wang, Di Wu
      Pages 160-174

    6. Hybrid Pre-training Based on Masked Autoencoders for Medical Image Segmentation

      • Yufei Han, Haoyuan Chen, Pin Xu, Yanyi Li, Kuan Li, Jianping Yin
      Pages 175-182

    7. Deep Transfer Learning Based Risk Prediction Model for Infectious Disease

      • Youshen Jiang, Zhiping Cai, Kaiyu Cai, Jing Xia, Lizhen Yan
      Pages 183-193

    8. A Data-Driven Framework for Crack Paths Propagation

      • Xichen Tan, Jiaping Yu, Jing Xia
      Pages 194-205

  5. System and Resource Scheduling

    1. Front Matter

      Pages 207-207
      Download chapter PDF

    2. A Modified List Scheduling Algorithm for the Online Hierarchical Load Balancing Problem with Bounded Processing Times

      • Man Xiao, Weidong Li
      Pages 209-215
Back to top

Other volumes

  1. Theoretical Computer Science

Editors and Affiliations

  • National University of Defense Technology, Changsha, China

    Zhiping Cai

  • Shanghai Jiao Tong University, Shanghai, China

    Yijia Chen

  • Chinese Academy of Sciences, Beijing, China

    Jialin Zhang

Bibliographic Information

  • Book Title: Theoretical Computer Science

  • Book Subtitle: 40th National Conference, NCTCS 2022, Changchun, China, July 29–31, 2022, Revised Selected Papers

  • Editors: Zhiping Cai, Yijia Chen, Jialin Zhang

  • Series Title: Communications in Computer and Information Science

  • DOI: https://doi.org/10.1007/978-981-19-8152-4

  • Publisher: Springer Singapore

  • eBook Packages: Computer Science, Computer Science (R0)

  • Copyright Information: The Editor(s) (if applicable) and The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd. 2022

  • Softcover ISBN: 978-981-19-8151-7Published: 10 December 2022

  • eBook ISBN: 978-981-19-8152-4Published: 09 December 2022

  • Series ISSN: 1865-0929

  • Series E-ISSN: 1865-0937

  • Edition Number: 1

  • Number of Pages: XII, 273

  • Number of Illustrations: 20 b/w illustrations, 47 illustrations in colour

  • Topics: Theory of Computation, Database Management, Computer System Implementation, Computer Communication Networks

Publish with us

Policies and ethics

Societies and partnerships

Back to top

Search

Navigation