000 04626nam a22005895i 4500
001 978-981-19-8152-4
003 DE-He213
005 20240423125248.0
007 cr nn 008mamaa
008 221209s2022 si | s |||| 0|eng d
020 _a9789811981524
_9978-981-19-8152-4
024 7 _a10.1007/978-981-19-8152-4
_2doi
050 4 _aQA75.5-76.95
072 7 _aUYA
_2bicssc
072 7 _aCOM014000
_2bisacsh
072 7 _aUYA
_2thema
082 0 4 _a004.0151
_223
245 1 0 _aTheoretical Computer Science
_h[electronic resource] :
_b40th National Conference, NCTCS 2022, Changchun, China, July 29–31, 2022, Revised Selected Papers /
_cedited by Zhiping Cai, Yijia Chen, Jialin Zhang.
250 _a1st ed. 2022.
264 1 _aSingapore :
_bSpringer Nature Singapore :
_bImprint: Springer,
_c2022.
300 _aXII, 273 p. 67 illus., 47 illus. in color.
_bonline resource.
336 _atext
_btxt
_2rdacontent
337 _acomputer
_bc
_2rdamedia
338 _aonline resource
_bcr
_2rdacarrier
347 _atext file
_bPDF
_2rda
490 1 _aCommunications in Computer and Information Science,
_x1865-0937 ;
_v1693
505 0 _aComputational 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. .
520 _aThis 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.
650 0 _aComputer science.
650 0 _aDatabase management.
650 0 _aComputer systems.
650 0 _aComputer networks .
650 1 4 _aTheory of Computation.
650 2 4 _aDatabase Management.
650 2 4 _aComputer System Implementation.
650 2 4 _aComputer Communication Networks.
650 2 4 _aTheory and Algorithms for Application Domains.
700 1 _aCai, Zhiping.
_eeditor.
_4edt
_4http://id.loc.gov/vocabulary/relators/edt
700 1 _aChen, Yijia.
_eeditor.
_4edt
_4http://id.loc.gov/vocabulary/relators/edt
700 1 _aZhang, Jialin.
_eeditor.
_4edt
_4http://id.loc.gov/vocabulary/relators/edt
710 2 _aSpringerLink (Online service)
773 0 _tSpringer Nature eBook
776 0 8 _iPrinted edition:
_z9789811981517
776 0 8 _iPrinted edition:
_z9789811981531
830 0 _aCommunications in Computer and Information Science,
_x1865-0937 ;
_v1693
856 4 0 _uhttps://doi.org/10.1007/978-981-19-8152-4
912 _aZDB-2-SCS
912 _aZDB-2-SXCS
942 _cSPRINGER
999 _c176030
_d176030