Buchumschlag

The Submodular Santa Claus Problem

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Bamas, Etienne, Morell, Sarah, Rohwedder, Lars
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Data Structures and Algorithms
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Lift-and-Project Integrality Gaps for Santa Claus
von: Bamas, Etienne
Veröffentlicht: (2024)

Randomized Rounding over Dynamic Programs
von: Bamas, Etienne, et al.
Veröffentlicht: (2025)

ETH-Tight FPT Algorithm for Makespan Minimization on Uniform Machines
von: Rohwedder, Lars
Veröffentlicht: (2025)

Cost Preserving Dependent Rounding for Allocation Problems
von: Rohwedder, Lars, et al.
Veröffentlicht: (2025)

Sensitivity, Proximity and FPT Algorithms for Exact Matroid Problems
von: Eisenbrand, Friedrich, et al.
Veröffentlicht: (2024)

Fine-Grained Equivalence for Problems Related to Integer Linear Programming
von: Rohwedder, Lars, et al.
Veröffentlicht: (2024)

Space-Efficient Algorithm for Integer Programming with Few Constraints
von: Rohwedder, Lars, et al.
Veröffentlicht: (2024)

Smoothed Analysis of the k-Swap Neighborhood for Makespan Scheduling
von: Rohwedder, Lars, et al.
Veröffentlicht: (2024)

A k-swap Local Search for Makespan Scheduling
von: Rohwedder, Lars, et al.
Veröffentlicht: (2024)

A $(2+\varepsilon)$-approximation algorithm for the general scheduling problem in quasipolynomial time
von: Armbruster, Alexander, et al.
Veröffentlicht: (2025)

3.415-Approximation for Coflow Scheduling via Iterated Rounding
von: Rohwedder, Lars, et al.
Veröffentlicht: (2025)

Non-Adaptive Evaluation of $k$-of-$n$ Functions: Tight Gap and a Unit-Cost PTAS
von: Nielsen, Mads Anker, et al.
Veröffentlicht: (2025)

The Online Submodular Assignment Problem
von: Hathcock, Daniel, et al.
Veröffentlicht: (2024)

The Online Submodular Assignment Problem
von: Hathcock, Daniel, et al.
Veröffentlicht: (2024)

The Online Submodular Cover Problem
von: Gupta, Anupam, et al.
Veröffentlicht: (2025)

Non-Additive Discrepancy: Coverage Functions in a Beck-Fiala Setting
von: Avila, Tatiana Rocha, et al.
Veröffentlicht: (2026)

A Tale of Santa Claus, Hypergraphs and Matroids
von: Davies, Sami, et al.
Veröffentlicht: (2018)

Chasing Submodular Objectives, and Submodular Maximization via Cutting Planes
von: Buchbinder, Niv, et al.
Veröffentlicht: (2025)

An Exact Solver for Submodular Knapsack Problems
von: Münch, Sabine, et al.
Veröffentlicht: (2025)

Monotone Submodular Multiway Partition
von: Bi, Richard, et al.
Veröffentlicht: (2024)

Submodular Maximization in Exactly $n$ Queries
von: Balkanski, Eric, et al.
Veröffentlicht: (2024)

Regularized Unconstrained Weakly Submodular Maximization
von: Zhu, Yanhui, et al.
Veröffentlicht: (2024)

Learning-Augmented Dynamic Submodular Maximization
von: Agarwal, Arpit, et al.
Veröffentlicht: (2023)

A Poisson Process for Submodular Maximization
von: Rozenman, Amit Ganz, et al.
Veröffentlicht: (2026)

A Dynamic Algorithm for Weighted Submodular Cover Problem
von: Banihashem, Kiarash, et al.
Veröffentlicht: (2024)

Improved Algorithms for Fair Matroid Submodular Maximization
von: Mahabadi, Sepideh, et al.
Veröffentlicht: (2026)

$\{s,t\}$-Separating Principal Partition Sequence of Submodular Functions
von: Bérczi, Kristóf, et al.
Veröffentlicht: (2025)

Cut Sparsification and Succinct Representation of Submodular Hypergraphs
von: Kenneth, Yotam, et al.
Veröffentlicht: (2023)

Fully-Dynamic Submodular Cover with Bounded Recourse
von: Gupta, Anupam, et al.
Veröffentlicht: (2020)

Distributed Santa Claus via Global Rounding
von: de Vos, Tijn, et al.
Veröffentlicht: (2026)

Fast Stochastic Greedy Algorithm for $k$-Submodular Cover Problem
von: Nguyen, Hue T., et al.
Veröffentlicht: (2025)

Subquadratic Submodular Maximization with a General Matroid Constraint
von: Kobayashi, Yusuke, et al.
Veröffentlicht: (2024)

Improved Evolutionary Algorithms for Submodular Maximization with Cost Constraints
von: Zhu, Yanhui, et al.
Veröffentlicht: (2024)

Efficient Deterministic Algorithms for Maximizing Symmetric Submodular Functions
von: Wan, Zongqi, et al.
Veröffentlicht: (2024)

Bicriteria Algorithms for Submodular Cover with Partition and Fairness Constraints
von: Chen, Wenjing, et al.
Veröffentlicht: (2026)

Submodular Max-Min Allocation under Identical Valuations
von: Boehmer, Kimon
Veröffentlicht: (2026)

Fast Parallel Algorithms for Submodular $p$-Superseparable Maximization
von: Cervenjak, Philip, et al.
Veröffentlicht: (2023)

Prize-Collecting Forest with Submodular Penalties: Improved Approximation
von: Ahmadi, Ali, et al.
Veröffentlicht: (2025)

Fair Submodular Maximization over a Knapsack Constraint
von: Li, Lijun, et al.
Veröffentlicht: (2025)

A Threshold Greedy Algorithm for Noisy Submodular Maximization
von: Chen, Wenjing, et al.
Veröffentlicht: (2023)