Theoretical Computer Science : 41st National Conference, NCTCS 2023, Guangzhou, China, July 21–23, 2023, Revised Selected Papers / edited by Zhiping Cai, Mingyu Xiao, Jialin Zhang.

Format:

Book

Contributor:

Cai, Zhiping, editor.

Xiao, Mingyu, editor.

Zhang, Jialin, editor.

Series:

Communications in Computer and Information Science, 1865-0937 ; 1944

Language:

English

Subjects (All):

Computer science.

Database management.

Computer systems.

Computer networks.

Theory of Computation.

Database Management.

Computer System Implementation.

Computer Communication Networks.

Theory and Algorithms for Application Domains.

Local Subjects:

Theory of Computation.

Database Management.

Computer System Implementation.

Computer Communication Networks.

Theory and Algorithms for Application Domains.

Physical Description:

1 online resource (272 pages)

Edition:

1st ed. 2024.

Place of Publication:

Singapore : Springer Nature Singapore : Imprint: Springer, 2024.

Summary:

This book constitutes the refereed proceedings of the 41st National Conference on Theoretical Computer Science, NCTCS 2023, held in Guangzhou, China, during July 21–23, 2023. The 16 full papers included in this book were carefully reviewed and selected from 70 submissions. They were organized in topical sections as follows: theoretical computer science, algorithm complexity, artificial intelligence, algorithm design, machine learning theory, computational model, formal methods, network security, software and application security.

Contents:

Computational Theory and Model

Nonmonotone submodular maximization under routing constraints

A formal approach for traceability preservation in software development process

Generalized Properties of Generalized Fuzzy sets GFScom and Its Application

A Novel Method for Signal Sequence Classification based on Markov Reward Models

Approximation Algorithms

An Optimal Algorithm based on Fairness of Resource Allocation in Wireless Mesh Networks

An Approximation Algorithm for Stochastic Power Cover Problem

ϵ-Approximate Bisimulations for Nondeterministic Fuzzy Kripke structures

Scheduling with hierarchies and overload cost

Artificial Intelligence

Region-SMOTE: A New Over-Sampling Method in Imbalanced Data Sets Learn-ing

Intelligent Decision Making for Tanker Air Control Conflict Deployment

Efficient Recommendation Algorithm for Employment of College Students for Various Majors

Coordinated Reconstruction Dual-Branch Network for Low-dose PET Reconstruction

Network and Security

Link prediction in dynamic networks based on topological and historical information

Link prediction in multiplex network based on regression and conditional probability

A Zero Trust Model for Networked Self-Service Terminals

Modeling and Verification of WPA3 Security Protocol Based on SPIN.

Notes:

Includes bibliographical references and index.

Other Format:

Print version: Cai, Zhiping Theoretical Computer Science

ISBN:

981-9977-43-6