Theoretical Computer Science

37th National Conference, NCTCS 2019, Lanzhou, China, August 2–4, 2019, Revised Selected Papers

  • Xiaoming Sun
  • Kun He
  • Xiaoyun Chen
Conference proceedings NCTCS 2019

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

Table of contents

  1. Front Matter
    Pages i-xxii
  2. Algorithms and Complexity

  3. Data Science and Machine Learning Theory

    1. Front Matter
      Pages 27-27
    2. Jiaoyun Yang, Junda Wang, Wenjuan Cheng, Lian Li
      Pages 29-45
    3. Ruizhang Huang, Yingxue Zhu, Yanping Chen, Yue Yang, Weijia Xu, Jian Yang et al.
      Pages 46-63
    4. Qiaobo Da, Jieren Cheng, Qian Li, Wentao Zhao
      Pages 76-91
  4. Computational Model

  5. Back Matter
    Pages 181-181

About these proceedings


This book constitutes the thoroughly refereed proceedings of the National Conference of Theoretical Computer Science, NCTCS 2019, held in Lanzhou, China, in August 2019. 

The 11 full papers presented were carefully reviewed and selected from 28 submissions. They present relevant trends of current research in the area of algorithms and complexity, data science and machine learning theory, and computational model.


artificial intelligence authentication Automata bilinear pairing ciphertexts computational linguistics concept lattices data mining data security databases document clustering electronic document identification systems formal logic probability distribution public key cryptography Semi-online set theory signcryption social networks

Editors and affiliations

  • Xiaoming Sun
    • 1
  • Kun He
    • 2
  • Xiaoyun Chen
    • 3
  1. 1.Institute of Computing TechnologyChinese Academy of SciencesBeijingChina
  2. 2.Huazhong University of Science and TechnologyWuhanChina
  3. 3.Lanzhou UniversityLanzhouChina

Bibliographic information

  • DOI
  • Copyright Information Springer Nature Singapore Pte Ltd. 2019
  • Publisher Name Springer, Singapore
  • eBook Packages Computer Science
  • Print ISBN 978-981-15-0104-3
  • Online ISBN 978-981-15-0105-0
  • Series Print ISSN 1865-0929
  • Series Online ISSN 1865-0937
  • Buy this book on publisher's site
Industry Sectors
Materials & Steel
Finance, Business & Banking
IT & Software
Consumer Packaged Goods
Energy, Utilities & Environment