LEADER 05273nam 22007575 450 001 9910770245903321 005 20231208092010.0 010 $a3-031-49193-9 024 7 $a10.1007/978-3-031-49193-1 035 $a(MiAaPQ)EBC31009077 035 $a(Au-PeEL)EBL31009077 035 $a(DE-He213)978-3-031-49193-1 035 $a(EXLCZ)9929337975000041 100 $a20231208d2024 u| 0 101 0 $aeng 135 $aurcnu|||||||| 181 $ctxt$2rdacontent 182 $cc$2rdamedia 183 $acr$2rdacarrier 200 10$aComputing and Combinatorics$b[electronic resource] $e29th International Conference, COCOON 2023, Hawaii, HI, USA, December 15?17, 2023, Proceedings, Part II /$fedited by Weili Wu, Guangmo Tong 205 $a1st ed. 2024. 210 1$aCham :$cSpringer Nature Switzerland :$cImprint: Springer,$d2024. 215 $a1 online resource (430 pages) 225 1 $aLecture Notes in Computer Science,$x1611-3349 ;$v14423 311 08$aPrint version: Wu, Weili Computing and Combinatorics Cham : Springer,c2024 9783031491924 327 $aComplexity and Approximation -- Complexity and Enumeration in Models of Genome Rearrangement -- Conditional automatic complexity and its metrics -- Streaming and Query Once Space Complexity of Longest Increasing Subsequence -- Approximating Decision Trees with Priority Hypotheses -- Approximating the $\lambda$-low-density Value -- Exponential Time Complexity of the Complex Weighted Boolean \#CSP -- Hardness and approximation for the star $p$-hub routing cost problem in $\Delta_\beta$-metric graphs -- Graph Algorithms -- Linear Time Algorithms for NP-hard Problems restricted to GaTEx Graphs -- Polynomial Turing Compressions for Some Graph Problems Parameterized by Modular-Width -- Shortest Longest-Path Graph Orientations -- Sink Location Problems in Dynamic Flow Grid Networks -- List 3-Coloring on Comb-Convex and Caterpillar-Convex Bipartite Graphs -- Parameterized Algorithms for Cluster Vertex Deletion on Degree-4 Graphs and General Graphs -- Sum-of-Local-Effects Data Structures for Separable Graphs -- Applied Algorithms -- Variants of Euclidean k-center Clusterings -- Red-black Spanners for Mixed-charging Vehicular Networks -- Self-stabilizing (Delta+1)-Coloring in Sublinear (in Delta) Rounds via Locally-iterative Algorithms -- On Detecting Some Defective Items in Group Testing -- An Efficient Data Analysis Method for Big Data using Multiple-Model Linear Regression -- Multi-Load Agent Path Finding for Online Pickup and Delivery Problem -- Improved Sourcewise Roundtrip Spanners with Constant Stretch -- Randomized Data Partitioning with Efficient Search, Retrieval and Privacy Preservation -- The k edge-vertex domination problem -- Resource-Adaptive Newton?s Method for Distributed Learning -- DR-submodular Function Maximization with Adaptive Stepsize -- On the Routing Problems in Graphs with Ordered Forbidden Transitions -- Delaying Decisions and Reservation Costs -- A PTAS Framework for Clustering Problems in Doubling Metrics -- A Physical Zero-knowledge Proof for Sumplete, a Puzzle Generated by Chat GPT. 330 $aThis two volume set volume LNCS 14422-14423 constitutes the refereed proceedings of the 29th International Conference, COCOON 2023, held in Hawaii, HI, USA, during December 2023. The 60 full papers were carefully reviewed and selected from 146 submissions. They are organized in the following topical sections: Part I : Combinatorics and Algorithms; Algorithmic Solution in Applications; and Algorithm in Networks. Part II: Complexity and Approximation; Graph Algorithms; and Applied Algorithms. 410 0$aLecture Notes in Computer Science,$x1611-3349 ;$v14423 606 $aComputer science 606 $aImage processing$xDigital techniques 606 $aComputer vision 606 $aData structures (Computer science) 606 $aInformation theory 606 $aComputer science$xMathematics 606 $aDiscrete mathematics 606 $aNumerical analysis 606 $aTheory of Computation 606 $aComputer Imaging, Vision, Pattern Recognition and Graphics 606 $aData Structures and Information Theory 606 $aDiscrete Mathematics in Computer Science 606 $aSymbolic and Algebraic Manipulation 606 $aNumerical Analysis 615 0$aComputer science. 615 0$aImage processing$xDigital techniques. 615 0$aComputer vision. 615 0$aData structures (Computer science). 615 0$aInformation theory. 615 0$aComputer science$xMathematics. 615 0$aDiscrete mathematics. 615 0$aNumerical analysis. 615 14$aTheory of Computation. 615 24$aComputer Imaging, Vision, Pattern Recognition and Graphics. 615 24$aData Structures and Information Theory. 615 24$aDiscrete Mathematics in Computer Science. 615 24$aSymbolic and Algebraic Manipulation. 615 24$aNumerical Analysis. 676 $a004.0151 700 $aWu$b Weili$01005291 701 $aTong$b Guangmo$01460283 801 0$bMiAaPQ 801 1$bMiAaPQ 801 2$bMiAaPQ 906 $aBOOK 912 $a9910770245903321 996 $aComputing and Combinatorics$93660150 997 $aUNINA