Skip to main content
SpringerLink
Log in

Theoretical Computer Science

35th National Conference, NCTCS 2017, Wuhan, China, October 14-15, 2017, Proceedings

  • Conference proceedings
  • © 2017

Overview

Editors:
  1. Dingzhu Du

    1. The University of Texas at Dallas, Richardson, USA

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  2. Lian Li

    1. Hefei University of Technology, Hefei, Anhui Province, China

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  3. En Zhu

    1. National University of Defense Technology, Changsha, China

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  4. Kun He

    1. Huazhong University of Science and Technology, Wuhan, 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 768)

Included in the following conference series:

Conference proceedings info: NCTCS 2017.

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 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.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

Table of contents (25 papers)

  1. Front Matter

    Pages I-XXI
    Download chapter PDF

  2. Algorithms and Complexity

    1. Front Matter

      Pages 1-1
      Download chapter PDF

    2. Multi-resource Fair Allocation with Bounded Number of Tasks in Cloud Computing Systems

      • Weidong Li, Xi Liu, Xiaolu Zhang, Xuejie Zhang
      Pages 3-17

    3. Learning Latent Topics from the Word Co-occurrence Network

      • Wu Wang, Houquan Zhou, Kun He, John E. Hopcroft
      Pages 18-30

    4. Fusion of Global and Local Deep Representation for Effective Object Retrieval

      • Mao Wang, Yuewei Ming, Qiang Liu, Jianping Yin
      Pages 31-45

    5. ETSW: An Encounter History Tree Based Routing Protocol in Opportunistic Networks

      • Haoyan Liang, Zhigang Chen, Jia Wu, Peiyuan Guan
      Pages 46-59

    6. DFP: A Data Fragment Protection Scheme for mHealth in Wireless Network

      • Lin Zhang, Zhigang Chen, Deyu Zhang
      Pages 60-74

    7. A Greedy Heuristic Based on Corner Occupying Action for the 2D Circular Bin Packing Problem

      • Kun He, Mohammed Dosh
      Pages 75-85

    8. Efficient Forwarding Strategy for Opportunistic Network Based on Node Similarity

      • Yucheng Lin, Zhigang Chen, Jia Wu
      Pages 86-100

    9. Transmission Failure Tolerance and Node Punishment Mechanism in Opportunistic Network Based on Repeated-Game

      • Bin-an Yin, Zhigang Chen, Jia Wu
      Pages 101-115

  3. Software Theory and Method

    1. Front Matter

      Pages 117-117
      Download chapter PDF

    2. Formal Analysis and Verification for an Ultralightweight Authentication Protocol RAPP of RFID

      • Wei Li, Meihua Xiao, Yanan Li, Yingtian Mei, Xiaomei Zhong, Jimin Tu
      Pages 119-132

    3. Double-Spending Detection for Fast Bitcoin Payment Based on Artificial Immune

      • Zhengjun Liu, Hui Zhao, Wen Chen, Xiaochun Cao, Haipeng Peng, Jin Yang et al.
      Pages 133-143

    4. Research on Information Organizations and Intelligent Retrievals for Digital Library Based on Ontology and Semantic Web

      • Guangjun Guo, Zhigang Chen, Dong Xie, Mei Li
      Pages 144-154

  4. Data Science and Machine Learning Theory

    1. Front Matter

      Pages 155-155
      Download chapter PDF

    2. Deep Compression on Convolutional Neural Network for Artistic Style Transfer

      • Jian Hu, Kun He, John E. Hopcroft, Yaren Zhang
      Pages 157-166

    3. Degree Correlations in Two Layer Growth Model with Nonlinear Preferential Attachment Rule

      • Youjun Lu, Daoyun Xu, Jincheng Zhou
      Pages 167-181

    4. Improving Accuracy of Sybil Account Detection in OSNs by Leveraging Victim Prediction

      • Qingqing Zhou, Zhigang Chen, Rui Huang
      Pages 182-197

    5. Landmark-Based Spectral Clustering with Local Similarity Representation

      • Wanpeng Yin, En Zhu, Xinzhong Zhu, Jianping Yin
      Pages 198-207

    6. Query Optimization Strategies in Probabilistic Relational Databases

      • Caicai Zhang, Zhongsheng Cao, Hong Zhu
      Pages 208-220
Back to top

Other volumes

  1. Theoretical Computer Science

Keywords

About this book

This book constitutes the thoroughly refereed proceedings of the National Conference of Theoretical Computer Science, NCTCS 2017, held in Wuhan, Hubei, China, in October 2017. The 25 full papers presented were carefully reviewed and selected from 84 submissions. They present relevant trends of current research in the area of algorithms and complexity, software theory and method, data science and machine learning theory.

Editors and Affiliations

  • The University of Texas at Dallas, Richardson, USA

    Dingzhu Du

  • Hefei University of Technology, Hefei, Anhui Province, China

    Lian Li

  • National University of Defense Technology, Changsha, China

    En Zhu

  • Huazhong University of Science and Technology, Wuhan, China

    Kun He

Bibliographic Information

Publish with us

Policies and ethics

Back to top

Search

Navigation