國立高雄大學圖資館 |

Language: English

Back

Theoretical computer science40th national conference, NCTCS 2022, Changchun, China, July 29-31, 2022 : revised selected papers /

Record Type:	Electronic resources : Monograph/item
Title/Author:	Theoretical computer scienceedited by Zhiping Cai, Yijia Chen, Jialin Zhang.
Reminder of title:	40th national conference, NCTCS 2022, Changchun, China, July 29-31, 2022 : revised selected papers /
remainder title:	NCTCS 2022
other author:	Cai, Zhiping.
corporate name:
Published:	Singapore :Springer Nature Singapore :2022.
Description:	xii, 273 p. :ill. (some col.), digital ;24 cm.
Contained By:	Springer Nature eBook
Subject:	Computer science
Online resource:	https://doi.org/10.1007/978-981-19-8152-4
ISBN:	9789811981524$q(electronic bk.)

Theoretical computer science40th national conference, NCTCS 2022, Changchun, China, July 29-31, 2022 : revised selected papers /
Theoretical computer science40th national conference, NCTCS 2022, Changchun, China, July 29-31, 2022 : revised selected papers /[electronic resource] :NCTCS 2022edited by Zhiping Cai, Yijia Chen, Jialin Zhang. - Singapore :Springer Nature Singapore :2022. - xii, 273 p. :ill. (some col.), digital ;24 cm. - Communications in computer and information science,16931865-0937 ;. - Communications in computer and information science ;229..

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.

ISBN: 9789811981524$q(electronic bk.)

Standard No.: 10.1007/978-981-19-8152-4doiSubjects--Topical Terms:

252805
Computer science

LC Class. No.: QA75.5

Dewey Class. No.: 004

Theoretical computer science40th national conference, NCTCS 2022, Changchun, China, July 29-31, 2022 : revised selected papers /
LDR:03501nmm a2200349 a 4500 001 633877
003 DE-He213
005 20221209162856.0
006 m d
007 cr nn 008maaau
008 230511s2022 si s 0 eng d
020 $a 9789811981524$q(electronic bk.)
020 $a 9789811981517$q(paper)
024 7 $a 10.1007/978-981-19-8152-4 $2 doi
035 $a 978-981-19-8152-4
040 $a GP $c GP
041 0 $a eng
050 4 $a QA75.5
072 7 $a UYA $2 bicssc
072 7 $a COM014000 $2 bisacsh
072 7 $a UYA $2 thema
082 0 4 $a 004 $2 23
090 $a QA75.5 $b .N337 2022
111 2 $n (3rd : $d 1998 : $c Amsterdam, Netherlands) $3 194767
245 1 0 $a Theoretical computer science $h [electronic resource] : $b 40th national conference, NCTCS 2022, Changchun, China, July 29-31, 2022 : revised selected papers / $c edited by Zhiping Cai, Yijia Chen, Jialin Zhang.
246 3 $a NCTCS 2022
260 $a Singapore : $b Springer Nature Singapore : $b Imprint: Springer, $c 2022.
300 $a xii, 273 p. : $b ill. (some col.), digital ; $c 24 cm.
490 1 $a Communications in computer and information science, $x 1865-0937 ; $v 1693
505 0 $a 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.
520 $a 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.
650 0 $a Computer science $3 252805
700 1 $a Cai, Zhiping. $3 911908
700 1 $a Chen, Yijia. $3 878353
700 1 $a Zhang, Jialin. $3 910683
710 2 $a SpringerLink (Online service) $3 273601
773 0 $t Springer Nature eBook
830 0 $a Communications in computer and information science ; $v 229. $3 547963
856 4 0 $u https://doi.org/10.1007/978-981-19-8152-4
950 $a Computer Science (SpringerNature-11645)