752 search results - page 70 / 151 » Faster approximation algorithms for the minimum latency prob... |
101
click to vote
COMCOM
2008
15 years 3 months ago
2008
Convergecast is a fundamental operation in wireless sensor networks. Existing convergecast solutions have focused on reducing latency and energy consumption. However, a good desig...
133
click to vote
HICSS
2008
IEEE
15 years 9 months ago
2008
IEEE
A technique for clustering data by common attribute values involves grouping rows and columns of a binary matrix to make the minimum number of submatrices all 1’s. As binary mat...
141
click to vote
APPROX
2008
Springer
15 years 5 months ago
2008
Springer
We study approximation algorithms, integrality gaps, and hardness of approximation, of two problems related to cycles of "small" length k in a given graph. The instance f...
121
click to vote
TCS
2008
15 years 3 months ago
2008
We study a problem of scheduling client requests to servers. Each client has a particular latency requirement at each server and may choose either to be assigned to some server in ...
119
click to vote
ICCAD
2001
IEEE
16 years 5 days ago
2001
IEEE
More aggressive design practices have created renewed interest in techniques for analyzing substrate coupling problems. Most previous work has focused primarily on faster techniqu...