Theoretical Computer Science
40th National Conference, NCTCS 2022, Changchun, China, July 29-31, 2022, Revised Selected Papers
Published on 9. December 2022
XII, 273 pages
978-981-19-8152-4 (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
Publishing group
Springer Singapore
Target group
Professional and scholarly
Product notice
Reflowable
Illustrations
XII, 273 p. 67 illus., 47 illus. in color.
ISBN-13
978-981-19-8152-4 (9789811981524)
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
Book
12/2022
Springer
€80.24
Shipment within 3-4 weeks
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.
