000			05013nam a22006495i 4500
001			978-3-031-49193-1
003			DE-He213
005			20240423130235.0
007			cr nn 008mamaa
008			231208s2024 sz | s |||| 0|eng d
020			_a9783031491931 _9978-3-031-49193-1
024	7		_a10.1007/978-3-031-49193-1 _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	_aComputing and Combinatorics _h[electronic resource] : _b29th International Conference, COCOON 2023, Hawaii, HI, USA, December 15–17, 2023, Proceedings, Part II / _cedited by Weili Wu, Guangmo Tong.
250			_a1st ed. 2024.
264		1	_aCham : _bSpringer Nature Switzerland : _bImprint: Springer, _c2024.
300			_aXVII, 419 p. 61 illus., 30 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		_aLecture Notes in Computer Science, _x1611-3349 ; _v14423
505	0		_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 -- DelayingDecisions 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.
520			_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.
650		0	_aComputer science.
650		0	_aImage processing _xDigital techniques.
650		0	_aComputer vision.
650		0	_aData structures (Computer science).
650		0	_aInformation theory.
650		0	_aComputer science _xMathematics.
650		0	_aDiscrete mathematics.
650		0	_aNumerical analysis.
650	1	4	_aTheory of Computation.
650	2	4	_aComputer Imaging, Vision, Pattern Recognition and Graphics.
650	2	4	_aData Structures and Information Theory.
650	2	4	_aDiscrete Mathematics in Computer Science.
650	2	4	_aSymbolic and Algebraic Manipulation.
650	2	4	_aNumerical Analysis.
700	1		_aWu, Weili. _eeditor. _4edt _4http://id.loc.gov/vocabulary/relators/edt
700	1		_aTong, Guangmo. _eeditor. _4edt _4http://id.loc.gov/vocabulary/relators/edt
710	2		_aSpringerLink (Online service)
773	0		_tSpringer Nature eBook
776	0	8	_iPrinted edition: _z9783031491924
776	0	8	_iPrinted edition: _z9783031491948
830		0	_aLecture Notes in Computer Science, _x1611-3349 ; _v14423
856	4	0	_uhttps://doi.org/10.1007/978-3-031-49193-1
912			_aZDB-2-SCS
912			_aZDB-2-SXCS
912			_aZDB-2-LNC
942			_cSPRINGER
999			_c186528 _d186528