Sciweavers

667 search results - page 86 / 134
» Approximation algorithms for connected facility location pro...
Sort
View
ICC
2007
IEEE
15 years 6 months ago
Network Topology Design to Optimize Link and Switching Costs
—We consider the problem of designing a network which minimizes the total cost of the switching facilities and the fiber links, by choosing the subset of nodes at which to insta...
Benjamin K. Chen, Fouad A. Tobagi
109
Voted
ICASSP
2010
IEEE
15 years 23 days ago
Guaranteed robust distributed estimation in a network of sensors
This paper proposes a guaranteed robust bounded-error distributed estimation algorithm. It may be employed to perform parameter estimation from data collected in a network of wire...
Jean-Benoist Leger, Michel Kieffer
SIAMJO
2010
246views more  SIAMJO 2010»
14 years 11 months ago
A Singular Value Thresholding Algorithm for Matrix Completion
This paper introduces a novel algorithm to approximate the matrix with minimum nuclear norm among all matrices obeying a set of convex constraints. This problem may be understood a...
Jian-Feng Cai, Emmanuel J. Candès, Zuowei S...
102
Voted
ICRA
2007
IEEE
203views Robotics» more  ICRA 2007»
15 years 6 months ago
Energy Saving Target Tracking Using Mobile Sensor Networks
Abstract Minimizing the energy consumption of target tracking using a mobile sensor network is proved to be NPcomplete. Based on proximity graph, an approximately optimal solution ...
Yingying Li, Yun-Hui Liu
108
Voted
ALGOSENSORS
2004
Springer
15 years 6 months ago
Balanced Data Gathering in Energy-Constrained Sensor Networks
We consider the problem of gathering data from a wireless multi-hop network of energy-constrained sensor nodes to a common base station. Specifically, we aim to balance the total...
Emil Falck, Patrik Floréen, Petteri Kaski, ...