Computing and Combinatorics

31st International Computing and Combinatorics Conference, COCOON 2025, Chengdu, China, August 15-17, 2025, Proceedings, Part I. Sprache: Englisch.
kartoniert , 384 Seiten
ISBN 9819502144
EAN 9789819502141
Veröffentlicht August 2025
Verlag/Hersteller Springer

Auch erhältlich als:

pdf eBook
78,10
79,17 inkl. MwSt.
Lieferbar innerhalb von 3-5 Tagen (Versand mit Deutscher Post/DHL)
Teilen
Beschreibung

.- Approximation Algorithms.
.- Improved Approximation Algorithms for Combinatorial Contracts with Type Constraints.
.- Approximation Algorithms for the Maximum Connected Submodular Functions.
.- Approximating per-scenario bound for the two-stage stochastic facility location problem.
.- Bilevel adversarial scheduling problem on parallel machines.
.- A Randomized FPT Approximation Algorithm for Sorting Unsigned Genomes by Translocations: Breaking the 1.375 Approximation Barrier.
.- On Online Approximation Algorithms for Two-Stage Bins.
.- An Improved Approximation Algorithm for the Minimum k-Star Partition Problem.
.- Doubly Constrained Fair Clustering for General p-Norms.
.- Combinatorial Optimization
.- Discrete Effort Distribution via Regret-Enabled Greedy Algorithm.
.- Improving Local Search for Weighted Partial MaxSAT by Initializing with Historical Information.
.- Regularized Submodular Maximization over Integer Lattice.
.- Adaptive Weighting-based Local Search for Route Number Minimization for Vehicle Routing Problem with Time Windows.
.- Computational Complexity.
.- Hunting a rabbit is hard.
.- A Nearly-4 log n Depth Lower Bound for Formulas With Restriction on Top.
.- Average-Case Deterministic Query Complexity of Boolean Functions with Fixed Weight.
.- Optimal Framework for Clustering with Noisy Queries.
.- Computational Geometry.
.- Minimum-Membership Geometric Dominating Set: Complexity and Algorithms.
.- New Lower Bound and Algorithm for Online Geometric Hitting Set Problem.
.- Erd-os-Szekeres Maker-Breaker Games.
.- Minimum Membership Geometric Set Cover in the Continuous Setting.
.- Economics and Computation.
.- On the Distortion of Multi-winner Election Using Single-Candidate Ballots.
.- Fair and Efficient Graphical Resource Allocation with Matching-Induced Utilities.
.- Equivalence of Connected and Peak-Pit Maximal Condorcet Domains.
.- On the Oscillations in Cournot Games with Best Response Strategies.
.- Simultaneous All-Pay Auctions with Budget Constraints.
.- Online Budget Allocation Maximization Problem on Two Uniform Machines with a Common Due Date.

Das könnte Sie auch interessieren

Caroline Wahl
Die Assistentin
epub eBook
Download
19,99
Dan Brown
The Secret of Secrets
epub eBook
Download
24,99
Download
19,99
Nelio Biedermann
Lázár
epub eBook
Download
19,99
Download
14,99
Alexander Oetker
Wolfstal
epub eBook
Download
12,99
Ferdinand von Schirach
Der stille Freund
epub eBook
Download
19,99
Karin Slaughter
Dunkle Sühne
epub eBook
Download
19,99
Andreas Föhr
Bodenfrost
epub eBook
Download
14,99
Rebecca Gablé
Rabenthron
epub eBook
Download
24,99