A new min-cut max-flow ratio for multicommodity flows
- Oktay Günlük
- 2007
- SIAM Journal on Discrete Mathematics
Publications
32 results at SIAM Journal on Discrete Mathematics
Sparse sourcewise and pairwise distance preservers
- Don Coppersmith
- Michael Elkin
- 2006
- SIAM Journal on Discrete Mathematics
Comparing partial rankings
- Ronald Fagin
- Ravi Kumar
- et al.
- 2006
- SIAM Journal on Discrete Mathematics
Constructive bounds on ordered factorizations
- Don Coppersmith
- Moshe Lewenstein
- 2005
- SIAM Journal on Discrete Mathematics
Sparse distance preservers and additive spanners
- Béla Bollobás
- Don Coppersmith
- et al.
- 2005
- SIAM Journal on Discrete Mathematics
Fractional packing of T-joins
- Francisco Barahona
- 2004
- SIAM Journal on Discrete Mathematics
Minimizing wirelength in zero and bounded skew clock trees
- Moses Charikar
- Jon Kleinberg
- et al.
- 2004
- SIAM Journal on Discrete Mathematics
A 5/8 approximation algorithm for the maximum asymmetric TSP
- Moshe Lewenstein
- Maxim Sviridenko
- 2003
- SIAM Journal on Discrete Mathematics
Comparing top k lists
- Ronald Fagin
- Ravi Kumar
- et al.
- 2003
- SIAM Journal on Discrete Mathematics
On polynomial-factor approximations to the shortest lattice vector length
- Ravi Kumar
- D. Sivakumar
- 2003
- SIAM Journal on Discrete Mathematics