1480 search results - page 187 / 296 » Distributed algorithms for weighted problems in sparse graph... |
152
click to vote
FOCS
2006
IEEE
16 years 12 days ago
2006
IEEE
We consider approximation algorithms for non-uniform buy-at-bulk network design problems. The first nontrivial approximation algorithm for this problem is due to Charikar and Kar...
171
click to vote
CVPR
2008
IEEE
16 years 8 months ago
2008
IEEE
This paper presents a novel distributed framework for multi-target tracking with an efficient data association computation. A decentralized representation of trackers' motion...
184
click to vote
INFOCOM
2007
IEEE
16 years 19 days ago
2007
IEEE
— We consider the problem of throughput-optimal cross-layer design of wireless networks. We propose a joint congestion control and scheduling algorithm that achieves a fraction d...
157
click to vote
ICRA
2006
IEEE
16 years 11 days ago
2006
IEEE
– In this paper, we proposed an improved algorithm for the multi-robot complete coverage problem. Real world applications such as lawn mowing, chemical spill clean-up, and humani...
190
click to vote
IDEAS
2000
IEEE
15 years 10 months ago
2000
IEEE
I n this paper, we address the problem of query processing o n distributed semi-structured data. The distributed semistructured data can be modeled as a rooted and edge-labeled gr...