Sciweavers

90
Voted
SODA
2008
ACM
88views Algorithms» more  SODA 2008»
15 years 7 days ago
Sampling stable marriages: why spouse-swapping won't work
We study the behavior of random walks along the edges of the stable marriage lattice for various restricted families of allowable preference sets. In the "k-attribute model,&...
Nayantara Bhatnagar, Sam Greenberg, Dana Randall