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