This three-volume set LNCS 15161, 15162 and 15163 constitutes the refereed proceedings of the 30th International Conference, COCOON 2024, held in Shanghai, China, during August 23–25, 2024.The 90 full papers and 6 short papers were carefully reviewed and selected from 277 submissions. COCOON 2024 provided an excellent venue for researchers working in the area of algorithms, theory of computation, computational complexity, and combinatorics related to computing.

Produktinformation

Utgivningsdatum:2025-03-06
Mått:155 x 235 x 32 mm
Vikt:890 g
Format:Häftad
Språk:Engelska
Serie:Lecture Notes in Computer Science
Antal sidor:573
Förlag:Springer Nature Switzerland AG
ISBN:9789819610891

Utforska kategorier

Innehållsförteckning

.- Can the 1.375 approximation ratio of unsigned genomes distances be improved?..- An optimal absolute approximation algorithm for computing $k$ restricted shortest paths..- On Extensions of Min-k-Union..- Sublinear Algorithms for Scheduling with Chain Precedence Constraints..- Bicriteria approximation algorithms for the unit disk coverage problem..- Private Neural Network Training with Packed Secret Sharing..- k-Balanced Biclique Partition on Signed Bipartite Graphs..- Bi-criteria Sublinear Time Algorithms for Clustering with Outliers in High Dimensions..- On Sorting Signed Permutations by Flanked DCJs..- Approximating the Maximum Weight Cycle/Path Partition in Graphs with Weights One and Two..- Relations between monotone complexity measures based on decision tree complexity..- Minimum sum vertex cover: kernelization and parameterized algorithms..- Facility location game for maximizing the social satisfaction on a line..- Design and Characterization of Strategy-Proof Mechanisms for Two-Facility Game on a Line..- MPMD on Two Sources with Lookahead..- Improved Approximation Algorithms for Multiprocessor Indivisible Coflow Scheduling..- Facility Assignment with Fair Cost Sharing: Equilibrium and Mechanism Design..- 1.6-approximation algorithm for generalized traveling salesman path probem..- Assortment Planning with Sponsored Products..- NP-Completeness and Physical Zero-Knowledge Proof of Hotaru Beam..- Near-Optimal Algorithm for Supporting Small and Medium-sized Enterprises in Ad Systems..- The Complexity of Distance-$r$ Dominating Set Reconfiguration..- A characterization of uniquely representable two-directional orthogonal ray graphs..- The complexity of strong confl?ict-free vertex-connection k-colorability..- Parameterized Algorithms for Planar 2-layer Drawing by Vertex Splitting on a Given Subset..- Bipartite domination in outerplanar graphs..- Robust Matroid Bandit Optimization against Adversarial Contamination..- Nash equilibrium and price of anarchy for scheduling games based on a mixed coordination mechanism..- Trade-off Between Maximum Flow Time and Energy Intake in EV Charging..- Maximin Share Allocation under Knapsack Constraint..- On the Minimum Edge Bisection of Graph..- Random Schreier graphs as expanders..- Direct Sum Theorems From Fortification..- On Sorting by Unsigned Symmetric Reversals..- Some Results on Critical ($P_5,H$)-free Graphs..- Single machine lot scheduling to minimize maximum weighted completion time..- A Quadratic Vertex Kernel for Diamond-free Edge Deletion..- Graph convexity partizan games..- Almost optimum $\ell$-covering of $\mathbb{Z}_n$..- The Communication Complexity of Distributed Maximization..- Approximately Covering Vertices by Order-5 or Longer Paths..- An FPT Constant-Factor Approximation Algorithm for Correlation Clustering..- A Little Aggression Goes a Long Way..- Monotone Properties of Uncertain Graphs.

Mer från samma författare

Reliability Based Aircraft Maintenance Optimization and Applications

He Ren, Xi Chen, Yong Chen

Häftad, 2017

1 315 kr

Reliability Based Aircraft Maintenance Optimization and Applications

Yong Chen, Xi Chen, He Ren

E-bok

2017

1 704 kr

Chop Suey, USA

Yong Chen

Inbunden, 2014

873 kr

Chop Suey, USA

Yong Chen

Häftad, 2021

241 kr

Economics of Tourism and Hospitality

Yong Chen

Häftad, 2021

714 kr

Economics of Tourism and Hospitality

Yong Chen

Inbunden, 2021

2 540 kr

Chinese San Francisco, 1850-1943

Yong Chen

Häftad, 2002

350 kr

Economics of Tourism and Hospitality

Yong Chen

E-bok

2021

838 kr

Economics of Tourism and Hospitality

Yong Chen

E-bok

2021

838 kr

Industrial Data Analytics for Diagnosis and Prognosis

Shiyu Zhou, Yong Chen

Inbunden, 2021

1 546 kr

Mer från samma serie

Multiobjective Optimization

Jürgen Branke, Kalyanmoy Deb, Kaisa Miettinen, Roman Slowiński

Häftad, 2008

554 kr

Hideaki Takeda, Yannis Tzitzikas, Giorgos Flouris, Shizhu He, Dimitris Plexousakis, Sébastien Ferré, Ran Yu, Vasilis Efthymiou, Eleni Ilkou, Ernesto Jiménez-Ruiz, Xin Wang - Knowledge Graphs, Häftad

Del 16297

Knowledge Graphs

Hideaki Takeda, Yannis Tzitzikas, Giorgos Flouris, Shizhu He, Dimitris Plexousakis, Sébastien Ferré, Ran Yu, Vasilis Efthymiou, Eleni Ilkou, Ernesto Jiménez-Ruiz, Xin Wang

Häftad, 2026

932 kr

Agent Mediated Electronic Commerce II

Alexandros Moukas, Carles Sierra, Fredrik Ygge

Häftad, 2000

571 kr

Extended Reality

Lucio Tommaso De Paolis, Pasquale Arpaia, Marco Sacco

Häftad, 2026

1 164 kr

Reliable Software Technologies - Ada-Europe '98

Lars Asplund

Häftad, 1998

571 kr

Lieven Eeckhout, Chao Li, Zhibin Yu, Avi Mendelson - Advanced Parallel Processing Technologies, Häftad

Nyhet

Del 16693

Advanced Parallel Processing Technologies

Lieven Eeckhout, Chao Li, Zhibin Yu, Avi Mendelson

Häftad, 2026

1 022 kr

Del 16832

Progress in Cryptology - AFRICACRYPT 2026

Nadia El Mrabet, Loubna Ghammam, Francisco Rodríguez-Henríquez

Häftad, 2026

932 kr

David Duenas-Cid, Gregor Eibl, Lieselot Danneels, Michael Koddebusch, Edimara Mezzomo Luciano, Gianluca Carlo Misuraca, Gerhard Schwabe, Teta Stamati, Leif Sundberg, Peter Parycek - Electronic Participation, Häftad

Nyhet

Electronic Participation

David Duenas-Cid, Gregor Eibl, Lieselot Danneels, Michael Koddebusch, Edimara Mezzomo Luciano, Gianluca Carlo Misuraca, Gerhard Schwabe, Teta Stamati, Leif Sundberg, Peter Parycek

Häftad, 2026

730 kr