The Santa Claus problem
From MaRDI portal
Recommendations
Cited in
(93)- The snowblower problem
- Fair-by-design matching
- scientific article; zbMATH DE number 7561531 (Why is no real title available?)
- On min-max graph balancing with strict negative correlation constraints
- Approximate maximin share allocation for indivisible goods under a knapsack constraint
- Approximating the Nash Social Welfare with Indivisible Items
- Inefficiency of equilibria for the machine covering game on uniform machines
- On the star decomposition of a graph: hardness results and approximation for the max-min optimization problem
- Maximizing the minimum load for selfish agents
- Worst-case fair guarantees when spending a common budget
- The price of fairness for indivisible goods
- Fast algorithms for maximizing the minimum eigenvalue in fixed dimension
- Online-bounded analysis
- Improved integrality gap in max-min allocation, or, topology at the north pole
- Fair Packing of Independent Sets
- Inefficiency of multiplicative approximate Nash equilibrium for scheduling games
- Santa Claus Meets Hypergraph Matchings
- A constant-factor approximation for generalized malleable scheduling under \(M^{\natural }\)-concave processing speeds
- Estimating the makespan of the two-valued restricted assignment problem
- Restricted max-min allocation: integrality gap and approximation algorithm
- On \((1, \epsilon )\)-restricted max-min fair allocation problem
- Compact LP relaxations for allocation problems
- A protocol for cutting matroids like cakes
- Min Sum Edge Coloring in Multigraphs Via Configuration LP
- Graph balancing with orientation costs
- scientific article; zbMATH DE number 7415106 (Why is no real title available?)
- The cost of selfishness for maximizing the minimum load on uniformly related machines
- Integrality gaps for strengthened linear relaxations of capacitated facility location
- General max-min fair allocation
- Collective decision making
- Maximizing Nash product social welfare in allocating indivisible goods
- An efficient polynomial time approximation scheme for load balancing on uniformly related machines
- Coalition formation in social environments with logic-based agents1
- Polynomial-time combinatorial algorithm for general max-min fair allocation
- Approximating Nash Social Welfare under Submodular Valuations through (Un)Matchings
- The hierarchical model for load balancing on two machines
- The submodular Santa Claus problem in the restricted assignment case
- Additive approximation schemes for load balancing problems
- Truthful allocation in graphs and hypergraphs
- Approximation algorithms for computing maximin share allocations
- A unified approach to truthful scheduling on related machines
- On the configuration LP for maximum budgeted allocation
- Strong LP formulations for scheduling splittable jobs on unrelated machines
- Fair allocation algorithms for indivisible items under structured conflict constraints
- Graph balancing: a special case of scheduling unrelated parallel machines
- Finding a collective set of items: from proportional multirepresentation to group recommendation
- Online max-min fair allocation
- Online bounded analysis
- Semi-online machine covering for two uniform machines
- A constant-factor approximation for generalized malleable scheduling under \(M^\natural \)-concave processing speeds
- The existence of universally agreed fairest semi-matchings in any given bipartite graph
- Fair and efficient graphical resource allocation with matching-induced utilities
- The efficiency of fair division
- Fair division of indivisible items between two players: design parameters for contested pile methods
- A note on the integrality gap of the configuration LP for restricted Santa Claus
- Multistage online maxmin allocation of indivisible entities
- A geometric programming approach to solve the restricted assignment case of the Santa Claus problem
- Nash social welfare, matrix permanent, and stable polynomials
- A new approach for bicriteria partitioning problem
- Two-player fair division of indivisible items: comparison of algorithms
- Online scheduling with rejection and reordering: exact algorithms for unit size jobs
- On the configuration-LP for scheduling on unrelated machines
- The snowblower problem
- Assigning sporadic tasks to unrelated machines
- Fair and efficient allocation with few agent types, few item types, or small value levels
- Online scheduling with rejection and withdrawal
- An algorithmic framework for black-box reductions from Bayesian mechanism design to algorithm design
- Restricted Max-Min Fair Allocation
- Time-sharing scheduling with tolerance capacities
- Approximating Nash social welfare by matching and local search
- Better trees for Santa Claus
- Fair division of indivisible goods: recent progress and open questions
- Machine covering in the random-order model
- Allocating indivisible items with minimum dissatisfaction on preference graphs
- Minimizing and balancing envy among agents using ordered weighted average
- On-line machine covering on two machines with local migration
- Fair allocation of indivisible items with conflict graphs
- Setting lower bounds on truthfulness
- Scheduling splittable jobs on configurable machines
- Allocation of indivisible items with individual preference graphs
- On linear and semidefinite programming relaxations for hypergraph matching
- Resource time-sharing for IoT applications with deadlines
- Local search breaks 1.75 for graph balancing
- Contention resolution, matrix scaling and fair allocation
- A quasi-polynomial approximation for the restricted assignment problem
- A survey of approximability and inapproximability results for social welfare optimization in multiagent resource allocation
- Lazy local search meets machine scheduling
- A truthful constant approximation for maximizing the minimum load on related machines
- The price to pay for forgoing normalization in fair division of indivisible goods
- Maximizing the Minimum Load for Selfish Agents
- Maximin fair allocation of indivisible items under cost utilities
- Duplication monotonicity in the allocation of indivisible goods
- Maximizing the minimum load: the cost of selfishness
This page was built for publication: The Santa Claus problem
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2931367)
