Theoretical Computer Science: 42nd National Conference, NCTCS 2024, Qingdao, China, July 1921, 2024, Revised Selected Papers [Paperback]

This book constitutes the refereed proceedings of the 42nd National Conference on Theoretical Computer Science, NCTCS 2024, held in Qingdao, China, during July 1921, 2024.

The 13 full papers included in this book were carefully reviewed and selected from 75 submissions. They were organized in topical sections as follows: Algorithm Design, Approximation Algorithms, Logics, and Artificial Intelligence Theory and Algorithm, Algorithm Application.

.- Algorithm Design.

.- EFX Graph Division with (Weakly) Lexicographic Preferences.

.- Online bottleneck matching on a ring.

.- learn to design greedy algorithm for NP-complete problems using neural networks.

.- Approximation Algorithm.

.- Approximation Algorithms on Linear Equalities and Inequalities mod.

.- Online clustering on the line with ?-th power cost variable sized clustering.

.- 1-line minimum ?-Steiner tree problem.

.- Logic.

.- Generalized Possibilistic CTL* Model Check with Fuzzy Temporal Logic Operators.

.- Medical procedures based on bayesian network and possibilistic model checking.

.- Artificial Intelligence Theory and Algorithm.

.- A Triple-Branch Frequency-Aware Network for Image Manipulation Detection.

.- Advances in Neural Radiance Fields for Large-Scale 3D Scene Reconstruction: A Comprehensive Review.

.- Chinese Medical Spoken Language Understanding Based on Prototypical Modification Network and Contrastivlc8