| |
|
|
|
|
|
|
|
|
1. |
Record Nr. |
UNISA996660359303316 |
|
|
Titolo |
Combinatorial Optimization and Applications : 17th International Conference, COCOA 2024, Beijing, China, December 6–8, 2024, Proceedings, Part II / / edited by Donglei Du, Lu Han, Dachuan Xu |
|
|
|
|
|
|
|
Pubbl/distr/stampa |
|
|
Singapore : , : Springer Nature Singapore : , : Imprint : Springer, , 2025 |
|
|
|
|
|
|
|
ISBN |
|
|
|
|
|
|
Edizione |
[1st ed. 2025.] |
|
|
|
|
|
Descrizione fisica |
|
1 online resource (XVI, 189 p. 25 illus., 20 illus. in color.) |
|
|
|
|
|
|
Collana |
|
Lecture Notes in Computer Science, , 1611-3349 ; ; 15435 |
|
|
|
|
|
|
Disciplina |
|
|
|
|
|
|
|
|
Soggetti |
|
Data structures (Computer science) |
Information theory |
Computer science - Mathematics |
Artificial intelligence |
Computer graphics |
Computer science |
Data Structures and Information Theory |
Mathematics of Computing |
Artificial Intelligence |
Computer Graphics |
Theory of Computation |
|
|
|
|
|
|
|
|
Lingua di pubblicazione |
|
|
|
|
|
|
Formato |
Materiale a stampa |
|
|
|
|
|
Livello bibliografico |
Monografia |
|
|
|
|
|
Nota di contenuto |
|
.-Maximizing One-Way Trading Revenue in Photovoltaic Energy Generation. -- Parameterized Complexity of Shortest Path with Positive Disjunctive Constraint. -- An Approximation Algorithm for the (Metric) Clustered Path Traveling Salesman Problem. -- Dynamic Algorithms for Submodular Maximization with a $p$-Matchoid Constraint. -- Generative Flow Networks with Symmetry Enhancement to Solve Vehicle Routing Problems. -- Edge-Unfolding Polycubes with Orthogonally Convex Layers. -- B-matching interdiction problem on bipartite graphs with unit weight and multi-dimensional budgets. -- Mechanism Design for Facility Location Games Under a Prelocated |
|
|
|
|
|
|
|
|
|
|
|
Facility. -- Computing approximate mixed Nash equilibria for symmetric weighted congestion games. -- Dynamic Algorithms for Non-monotone Submodular Maximization. -- Broadcasting and three list subtraction. -- The Power of Second Chance: Personalized Submodular Maximization with Two Candidates. -- (Independent) Roman Domination Parameterized by Distance to Cluster. -- Fair selection of clearing schemes for kidney exchange markets. |
|
|
|
|
|
|
Sommario/riassunto |
|
The two-volume set, LNCS 15434 and 15435, constitutes the refereed post-conference proceedings of the 17th International Conference on Combinatorial Optimization and Applications, COCOA 2024, held in Beijing, China, during December 6–8, 2024. The 53 full papers included in the proceedings were carefully reviewed and selected from 124 submissions. They deal with combinatorial optimization and its applications, including algorithm design, theoretical and experimental analysis, and applied research of general algorithmic interest. |
|
|
|
|
|
|
|
| |