630 search results - page 76 / 126 » Hardness results for approximating the bandwidth |
168
click to vote
WISEC
2009
ACM
16 years 29 days ago
2009
ACM
Time synchronization in highly distributed wireless systems like sensor and ad hoc networks is extremely important in order to maintain a consistent notion of time throughout the ...
178
click to vote
EDBT
2009
ACM
16 years 29 days ago
2009
ACM
There has been an explosion of hyperlinked data in many domains, e.g., the biological Web. Expressive query languages and effective ranking techniques are required to convert this...
155
click to vote
WINE
2005
Springer
15 years 11 months ago
2005
Springer
We study a model of path-vector routing in which nodes’ routing policies are based on subjective cost assessments of alternative routes. The routes are constrained by the requir...
180
click to vote
WWW
2009
ACM
16 years 6 months ago
2009
ACM
Ad auctions in sponsored search support"broad match"that allows an advertiser to target a large number of queries while bidding only on a limited number. While giving mo...
161
click to vote
COMPGEOM
2006
ACM
16 years 4 days ago
2006
ACM
We study the problem of minimum-distortion embedding of ultrametrics into the plane and higher dimensional spaces. Ultrametrics are a natural class of metrics that frequently occu...