Custom cover image
Custom cover image

Computing and Combinatorics : 31st International Computing and Combinatorics Conference, COCOON 2025, Chengdu, China, August 15–17, 2025, Proceedings, Part II / edited by Fedor V. Fomin, Mingyu Xiao

Contributor(s): Resource type: Ressourcentyp: Buch (Online)Book (Online)Language: English Series: Lecture Notes in Computer Science ; 15984Publisher: Singapore : Springer Nature Singapore, 2026Publisher: Singapore : Imprint: Springer, 2026Edition: 1st ed. 2026Description: 1 Online-Ressource(XIX, 399 p. 51 illus., 20 illus. in color.)ISBN:
  • 9789819502189
Subject(s): Additional physical formats: 9789819502172 | 9789819502196 | Erscheint auch als: 9789819502172 Druck-Ausgabe | Erscheint auch als: 9789819502196 Druck-AusgabeDDC classification:
  • 004.0151 23
DOI: DOI: 10.1007/978-981-95-0218-9Online resources: Summary: -- Graph Algorithms and Graph Theory. -- On the Complexity of 2-Club Cluster Editing with Vertex Splitting. -- A sufficient condition for the existence of two completely independent spanning trees. -- Undecidability of polynomial inequalities in subset densities and additive energies. -- Approximation algorithm for prize-collecting hypergraph vertex cover with fairness constraints. -- Sum-of-Max Chain Partition of a Tree. -- Reconfiguring Multiple Connected Components with Size Multiset Constraints. -- Fault diagnosability evaluation of BCCC data center networks. -- Testing Some First-Order Logic Properties on Sparse Graphs. -- Massively Parallel Approximate Steiner Tree Algorithms. -- A Multi-start Variable Neighborhood Tabu Search Algorithm for the Cyclic Bandwidth Problem. -- Vertex-Critical (P5, W4)-Free Graphs. -- Learning and Data-Related Theory. -- A Dynamic Working Set Method for Compressed Sensing. -- Data Debugging is NP-hard for Classifiers Trained with SGD. -- Coresets for k-Median of Lines with Group Fairness Constraints. -- Redefining Entity Integration: Theoretical Insights for GNN-based Recommender Systems. -- Tight Gap-Dependent Memory-Regret Trade-Off for Single-Pass Streaming Stochastic Multi-Armed Bandits. -- A Robust Distributed Minimax Learning Method against Model Poisoning Attacks. -- Parameterized Algorithms. -- Parameterized Complexity of Influence Maximization. -- Improved Parameterized Algorithms for Scheduling with Precedence Constraints and Time Windows. -- Pareto Optimal Matching with Multilayer Preferences: How Hard Can It Be?. -- An FPT Factor-11 Approximation Algorithm for TSP. -- From Metric to General Graphs: FPT Constant-Factor Approximation Algorithms for Three Location Problems. -- String Algorithms and Discrete Structures. -- Revisit the Partial Coloring Method: Prefix Spencer and Sampling. -- A Sparse Dynamic Programming Algorithm for Solving the Coding Sequence Design Problem. -- Improved Approximation Algorithm and Hardness Result for Sorting Unsigned Strings by Symmetric Reversals. -- Longest Double-Bounded (k]-tuple Common Substrings. -- Finding cycle types in permutation groups with few generators. -- Counting overlapping pairs of words.Summary: This two-volume set, LNCS 15983 and 15984, constitutes the referred proceedings of the 31st International Computing and Combinatorics Conference, COCOON 2025, held in Chengdu, China, during August 15–17, 2025. The 54 full papers were carefully reviewed and selected from 191 submissions. COCOON 2025 provided an excellent venue for researchers working in the topical sections as follows: Part I: Approximation Algorithms, Combinatorial Optimization, Computational Complexity, Computational Geometry, Economics and Computation. Part II: Graph Algorithms and Graph Theory, Learning and Data-Related Theory, Parameterized Algorithms, String Algorithms and Discrete Structures.PPN: PPN: 193300231XPackage identifier: Produktsigel: ZDB-2-SEB | ZDB-2-SCS | ZDB-2-SXCS | ZDB-2-LNC
No physical items for this record

Barrierefreier Inhalt: PDF/UA-1. Table of contents navigation. Single logical reading order. Short alternative textual descriptions. Use of color is not sole means of conveying information. Use of high contrast between text and background color. Next / Previous structural navigation. All non-decorative content supports reading without sight

Anmerkungen zur Barrierefreiheit: This PDF has been created in accordance with the PDF/UA-1 standard to enhance accessibility, including screen reader support, described non-text content (images, graphs), bookmarks for easy navigation, keyboard-friendly links and forms and searchable, selectable text. We recognize the importance of accessibility, and we welcome queries about accessibility for any of our products. If you have a question or an access need, please get in touch with us at accessibilitysupport@springernature.com. Please note that a more accessible version of this eBook is available as ePub.. No reading system accessibility options actively disabled. Publisher contact for further accessibility information: accessibilitysupport@springernature.com

KIT – The University in the Helmholtz Association                         Home | Impressum | Datenschutz | Barrierefreiheit | KIT