Theoretical Computer Science 40th National Conference, NCTCS 2022, Changchun, China, July 29–31, 2022, Revised Selected Papers /
Theoretical Computer Science 40th National Conference, NCTCS 2022, Changchun, China, July 29–31, 2022, Revised Selected Papers / [electronic resource] :
edited by Zhiping Cai, Yijia Chen, Jialin Zhang.
- 1st ed. 2022.
- XII, 273 p. 67 illus., 47 illus. in color. online resource.
- Communications in Computer and Information Science, 1693 1865-0937 ; .
- Communications in Computer and Information Science, 1693 .
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. .
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.
9789811981524
10.1007/978-981-19-8152-4 doi
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.
QA75.5-76.95
004.0151
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. .
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.
9789811981524
10.1007/978-981-19-8152-4 doi
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.
QA75.5-76.95
004.0151