05929nam a22006135i 4500 978-3-031-49614-1 DE-He213 20251030110850.0 cr nn 008mamaa 231208s2024 sz | s |||| 0|eng d 9783031496141 978-3-031-49614-1 10.1007/978-3-031-49614-1 doi QA75.5-76.95 UYA bicssc COM014000 bisacsh UYA thema Combinatorial Optimization and Applications [electronic resource] : 16th International Conference, COCOA 2023, Hawaii, HI, USA, December 15–17, 2023, Proceedings, Part II / edited by Weili Wu, Jianxiong Guo. 1st ed. 2024. Cham : Springer Nature Switzerland : Imprint: Springer, 2024. XVIII, 497 p. 119 illus., 71 illus. in color. online resource. text txt rdacontent computer c rdamedia online resource cr rdacarrier text file PDF rda Lecture Notes in Computer Science, 1611-3349 ; 14462 Modeling and Algorithms -- Differentiable Discrete Optimization using Dataless Neural Networks -- When Advertising meets Assortment Planning: Joint Advertising and Assortment Optimization under Multinomial Logit Model -- Twin-treewidth: A single-exponential logic-based approach -- Highway Preferential Attachment Models for Geographic Routing -- Complexity and Approximation -- Restricted Holant Dichotomy on Domains 3 and 4 -- Earliest Deadline First is a $2$-approximation for DARP with Time Windows -- Improved approximation for broadcasting in k-Path Graphs -- The fine-grained complexity of approximately counting proper connected colorings (extended abstract) -- Combinatorics and Computing -- Strong edge coloring of subquartic graphs -- Two multicolor Ramsey numbers involving bipartite graphs -- Mechanism Design for Time-Varying Value Tasks in High-Load Edge Computing Markets -- Computing random r-orthogonal Latin squares -- Optimization and Algorithms -- A Two-stage SeedsAlgorithm for Competitive Influence Maximization considering User Demand -- Practical Attribute-Based Multi-Keyword Search Scheme with Sensitive Information Hiding for Cloud Storage Systems -- Testing Higher-order Clusterability on graphs -- The $2$-mixed-center color spanning problem -- A Dynamic Parameter Adaptive Path Planning Algorithm -- On the Mating Between a Polygonal Curve and a Convex Polygon -- A Faster Parameterized Algorithm for Bipartite 1-Sided Vertex Explosion -- Multi-Winner Approval Voting with Grouped Voters -- EFX Allocation to Chores Over Small Graph -- Extreme Graph and Others -- Zero-visibility Cops and Robber game on Cage graph -- Online Facility Assignment for General Layout of Servers on a Line -- Guarding Precise and Imprecise Polyhedral Terrains with Segments -- The Bag-Based Search: A meta-algorithm to construct tractable logical circuits for graphs based on tree decomposition -- On Problems Related to Absent Subsequences -- Some Combinatorial Algorithms on the Dominating Number of Anti-Rank k Hypergraphs -- Parameterized and exact-exponential algorithms for the read-once integer refutation problem in UTVPI constraints -- Critical $(P_5,dart)$-Free Graphs -- Graph Clustering through Users' Properties and Social Influence -- Machine Learning, Blockchain and Others -- Incorporating Neural Point Process-based Temporal Feature for Rumor Detection -- Improving Contraction Hierarchies by Combining with All-Pairs Shortest Paths Problem Algorithms -- Information Theory of Blockchain Systems -- Machine Learning with Low Resource Data from Psychiatric Clinics -- Single Image Dehazing Based on Dynamic Convolution and Transformer -- Reinforcement Learning for Combating Cyberbullying in Online Social Networks. The two-volume set LNCS 14461 and LNCS 14462 constitutes the refereed proceedings of the 17th International Conference on Combinatorial Optimization and Applications, COCOA 2023, held in Hawaii, HI, USA, during December 15–17, 2023. The 73 full papers included in the proceedings were carefully reviewed and selected from 117 submissions. They were organized in topical sections as follows: Part I: Optimization in graphs; scheduling; set-related optimization; applied optimization and algorithm; Graph planer and others; Part II: Modeling and algorithms; complexity and approximation; combinatorics and computing; optimization and algorithms; extreme graph and others; machine learning, blockchain and others. Computer science. 58552 Artificial intelligence. 58441 Computer science Mathematics. 64041 Data structures (Computer science). 66708 Information theory. 57783 Computer graphics. Theory of Computation. 67552 Artificial Intelligence. 58441 Mathematics of Computing. 66501 Data Structures and Information Theory. 66709 Computer Graphics. Wu, Weili. editor. (orcid)0000-0001-8747-6340 https://orcid.org/0000-0001-8747-6340 edt http://id.loc.gov/vocabulary/relators/edt 68056 Guo, Jianxiong. editor. edt http://id.loc.gov/vocabulary/relators/edt 68057 SpringerLink (Online service) Springer Nature eBook Printed edition: 9783031496134 Printed edition: 9783031496158 Lecture Notes in Computer Science, 1611-3349 ; 14462 https://doi.org/10.1007/978-3-031-49614-1 ZDB-2-SCS ZDB-2-SXCS ZDB-2-LNC 56768 56768