
Theoretical Computer Science
40th National Conference, NCTCS 2022, Changchun, China, July 29-31, 2022, Revised Selected Papers
Springer (Publisher)
Published on 10. December 2022
Book
Paperback/Softback
XII, 273 pages
978-981-19-8151-7 (ISBN)
Description
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.
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.
More details
Series
Edition
1st ed. 2022
Language
English
Place of publication
Singapore
Singapore
Target group
Professional and scholarly
Illustrations
20 s/w Abbildungen, 47 farbige Abbildungen
XII, 273 p. 67 illus., 47 illus. in color.
Dimensions
Height: 235 mm
Width: 155 mm
Thickness: 16 mm
Weight
441 gr
ISBN-13
978-981-19-8151-7 (9789811981517)
DOI
10.1007/978-981-19-8152-4
Schweitzer Classification
Other editions
Additional editions

Zhiping Cai | Yijia Chen | Jialin Zhang
Theoretical Computer Science
40th National Conference, NCTCS 2022, Changchun, China, July 29-31, 2022, Revised Selected Papers
E-Book
12/2022
Springer
€80.24
Available for download
Content
Computational Theory and Model
.- General-nondeterministic fuzzy pushdown automata and their languages.- Joint Degree Distribution of Growing Multiplex Network Model with Nonlinear Preferential Attachment Rule.- Coherence of Quantum States based on Mutually Unbiased Bases.- Determining the Sampling Size with Maintaining the Probability Distribution.-
Approximation Algorithms
.- The polynomial randomized algorithm to compute bounded degree graphs for TSP based on frequency quadrilaterals.- An approximation algorithm for the minimum soft capacitated disk multi-coverage problem.- A 1/2 approximation algorithm for energy constrained geometric covering problem.-
Artificial Intelligence
.- MixHop Graph WaveNet for traffic forecasting.- A Brief Discussion on the Reform of Mathematics Teaching in Artificial Intelligence Majors - Taking Matrix Computation and Optimization as Examples.- Improved Spotted Hyena Optimizer fused with multiple strategies.- Regularized Framework on Heterogeneous Hypergraph Model for Personal Recommendation.- Hybrid Pre-training based on Masked Autoencoders for Medical Image Segmentation.- Deep Transfer Learning based Risk Prediction Model for Infectious Disease.- A Data-Driven Framework For Crack Paths Propagation.-
System and Resource Scheduling
.- A modified list scheduling algorithm for the online hierarchical load balancing problem with bounded processing times.- An Improved ACS Algorithm by CA for Task Scheduling in Heterogeneous Multiprocessing Environments.- On the parameterized tractability of single machine scheduling with rejection to minimize the weighted makespan.- Multi-resource allocation in mobile edge computing systems: A trade-off on fairness and efficiency.- Maximin share based mechanisms for multi-resource fair allocation with divisible and indivisible tasks.