Searching for "The Santa Claus problem." – sorted by Relevance.
9 documents found, showing 1 through 9.
-
How to Solve the Santa Claus Problem
- …How to Solve the Santa Claus Problem Mordechai Ben-Ari Department of Science Teaching Weizmann…
- Cited by 3 (0 self) – Add To MetaCart
-
Jingle Bells: Solving the Santa Claus Problem in
- …Jingle Bells: Solving the Santa Claus Problem in Polyphonic C ♯ Nick Benton Microsoft Research…
- Add To MetaCart
-
Santa Claus Meets Hypergraph Matchings
- … is also known as the Santa Claus problem [3]. Feige [9] proves that the integrality gap of a certain…
- Cited by 1 (0 self) – Add To MetaCart
-
Liberating Coroutines: Combining Sequential and Parallel Execution
- … ways; the classical synchronization problem of readers and writers, the Santa Claus problem and binary…
- Add To MetaCart
-
On Allocating Goods to Maximize Fairness
- … the Santa Claus problem, where each item has the property that it has the same utility for a subset…
- Add To MetaCart
-
Combinatorial approximation algorithms. Guaranteed versus experimental performance
- …-hard optimization problems. Example 1.1. The Santa Claus Sock Problem (SSP) At Christmas, Santa Claus wants to give…
- Cited by 6 (0 self) – Add To MetaCart
-
unknown title
- … Originally highlighted in [19], the Santa claus problem is an interesting challengefor concurrent programming…
- Add To MetaCart
-
On allocations that maximize fairness
- …-min allocation problem with indivisible goods, and also as the “Santa Claus” problem (each player is a kid, each…
- Cited by 2 (1 self) – Add To MetaCart
-
Graph Balancing: A Special Case of Scheduling Unrelated Parallel
- … Claus problem, see [3, 1] for recent interesting approximation algorithms. 2 Preliminaries 2.1 Problem…
- Cited by 2 (0 self) – Add To MetaCart
Showing 1 through 9.
