249 search results - page 3 / 50 » Approximating the Bandwidth of Caterpillars |
ICALP
2009
Springer
15 years 4 months ago
2009
Springer
FOCS
1998
IEEE
15 years 1 months ago
1998
IEEE
d Abstract) Walter Unger Lehrstuhl f
SIGCOMM
1998
ACM
15 years 1 months ago
1998
ACM
FSTTCS
2000
Springer
15 years 1 months ago
2000
Springer
RANDOM
2001
Springer
15 years 1 months 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 ...