249 search results - page 3 / 50 » Approximating the Bandwidth of Caterpillars |
ICALP
2009
Springer
14 years 3 months ago
2009
Springer
FOCS
1998
IEEE
14 years 24 days ago
1998
IEEE
d Abstract) Walter Unger Lehrstuhl f
SIGCOMM
1998
ACM
14 years 23 days ago
1998
ACM
FSTTCS
2000
Springer
14 years 4 days ago
2000
Springer
RANDOM
2001
Springer
14 years 29 days ago
2001
Springer
We study Euclidean embeddings of Euclidean metrics and present the following four results: (1) an O(log3 n √ log log n) approximation for minimum bandwidth in conjunction with a ...