Improved approximation algorithms for broadcast scheduling
- Nikhil Bansal
- Don Coppersmiths
- et al.
- 2008
- SIAM Journal on Computing
Publications
Date
Featured collections
Popular topics
80 results for Don Coppersmith
Sparse sourcewise and pairwise distance preservers
- Don Coppersmith
- Michael Elkin
- 2006
- SIAM Journal on Discrete Mathematics
Testing set proportionality and the Ádám isomorphism of circulant graphs
- Don Coppersmith
- Nick Howgrave-Graham
- et al.
- 2006
- Journal of Discrete Algorithms
Sparse distance preservers and additive spanners
- Béla Bollobás
- Don Coppersmith
- et al.
- 2005
- SIAM Journal on Discrete Mathematics
On the singularity of matrices
- Don Coppersmith
- Alan J. Hoffman
- 2005
- Linear Algebra and Its Applications
Constructive bounds on ordered factorizations
- Don Coppersmith
- Moshe Lewenstein
- 2005
- SIAM Journal on Discrete Mathematics
Parsimonious binary-encoding in integer programming
- Don Coppersmith
- Jon Lee
- 2005
- Discrete Optimization
About the optimal density associated to the chiral index of a sample from a bivariate distribution
- Don Coppersmith
- Michel Petitjean
- 2005
- Comptes Rendus Mathematique
ON curves contained in convex subsets of the plane
- D. Coppersmith
- G.Y. Nagy
- et al.
- 2005
- Studia Scientiarum Mathematicarum Hungarica
Random MAX SAT, random MAX CUT, and their phase transitions
- Don Coppersmith
- David Gamarnik
- et al.
- 2004
- Random Structures and Algorithms