Tight approximation algorithms for maximum general assignment problems
- Lisa Fleischer
- Michel X. Goemans
- et al.
- 2006
- SODA 2006
Publications
Date
Featured collections
Popular topics
5 results at SODA 2006
Improved lower bounds for embeddings into L1
- Robert Krauthgamer
- Yuval Rabani
- 2006
- SODA 2006
Ordering by weighted number of wins gives a good ranking for weighted tournaments
- Don Coppersmith
- Lisa Fleischer
- et al.
- 2006
- SODA 2006
Scalable leader election
- Valerie King
- Jared Saia
- et al.
- 2006
- SODA 2006
Improved approximation algorithms for broadcast scheduling
- Nikhil Bansal
- Don Coppersmith
- et al.
- 2006
- SODA 2006