Sciweavers

346 search results - page 1 / 70
» The Secret Santa Problem
Sort
View
AAIM
2008
Springer
88views Algorithms» more  AAIM 2008»
13 years 11 months ago
The Secret Santa Problem
Leo Liberti, Franco Raimondi
WOTUG
2008
13 years 5 months ago
Solving the Santa Claus Problem: a Comparison of Various Concurrent Programming Techniques
Abstract. The Santa Claus problem provides an excellent exercise in concurrent programming and can be used to show the simplicity or complexity of solving problems using a particul...
Jason Hurt, Jan Bækgaard Pedersen
STOC
2006
ACM
166views Algorithms» more  STOC 2006»
14 years 4 months ago
The Santa Claus problem
The Santa Claus problem is an interesting exercise in concurrent programming which has been used in a comparison of the concurrency mechanisms of Ada and Java. We present a simple...
Nikhil Bansal, Maxim Sviridenko
GECCO
2007
Springer
293views Optimization» more  GECCO 2007»
13 years 10 months ago
Solving the artificial ant on the Santa Fe trail problem in 20, 696 fitness evaluations
In this paper, we provide an algorithm that systematically considers all small trees in the search space of genetic programming. These small trees are used to generate useful subr...
Steffen Christensen, Franz Oppacher
APPROX
2008
Springer
89views Algorithms» more  APPROX 2008»
13 years 6 months ago
Santa Claus Meets Hypergraph Matchings
We consider the problem of max-min fair allocation of indivisible goods. Our focus will be on the restricted version of the problem in which there are m items, each of which assoc...
Arash Asadpour, Uriel Feige, Amin Saberi