630 search results - page 101 / 126 » Hardness results for approximating the bandwidth |
114
Voted
IPPS
2008
IEEE
15 years 7 months ago
2008
IEEE
— Existing workflow systems attempt to achieve high performance by intelligently scheduling tasks on resources, sometimes even attempting to move the largest data files on the hi...
105
click to vote
RECOMB
2004
Springer
16 years 26 days ago
2004
Springer
In nature, one finds large collections of different protein sequences exhibiting roughly the same three-dimensional structure, and this observation underpins the study of structur...
108
Voted
IPSN
2009
Springer
15 years 7 months ago
2009
Springer
We consider the problem of monitoring spatial phenomena, such as road speeds on a highway, using wireless sensors with limited battery life. A central question is to decide where ...
MLG
2007
Springer
15 years 6 months ago
2007
Springer
We give a universal kernel that renders all the regular languages linearly separable. We are not able to compute this kernel efficiently and conjecture that it is intractable, but...
102
click to vote
COMPGEOM
2006
ACM
15 years 6 months ago
2006
ACM
Embedding metrics into constant-dimensional geometric spaces, such as the Euclidean plane, is relatively poorly understood. Motivated by applications in visualization, ad-hoc netw...