Sciweavers

249 search results - page 3 / 50
» Approximating the Bandwidth of Caterpillars
Sort
View
ICALP
2009
Springer
16 years 22 days ago
Exact and Approximate Bandwidth
Marek Cygan, Marcin Pilipczuk
FOCS
1998
IEEE
15 years 10 months ago
The Complexity of the Approximation of the Bandwidth Problem
d Abstract) Walter Unger Lehrstuhl f
Walter Unger
RANDOM
2001
Springer
15 years 10 months ago
On Euclidean Embeddings and Bandwidth Minimization
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 ...
John Dunagan, Santosh Vempala