Sciweavers

1480 search results - page 137 / 296
» Distributed algorithms for weighted problems in sparse graph...
Sort
View
COCOON
2009
Springer
15 years 7 months ago
Convex Recoloring Revisited: Complexity and Exact Algorithms
We take a new look at the convex path recoloring (CPR), convex tree recoloring (CTR), and convex leaf recoloring (CLR) problems through the eyes of the independent set problem. Th...
Iyad A. Kanj, Dieter Kratsch
INFOCOM
2008
IEEE
15 years 7 months ago
Distributed Operator Placement and Data Caching in Large-Scale Sensor Networks
Abstract—Recent advances in computer technology and wireless communications have enabled the emergence of stream-based sensor networks. In such sensor networks, real-time data ar...
Lei Ying, Zhen Liu, Donald F. Towsley, Cathy H. Xi...
132
Voted
ICWN
2003
15 years 2 months ago
Simple Algorithm for Outdoor Localization of Wireless Sensor Networks with Inaccurate Range Measurements
Abstract— We consider the problem of determining the positions of wireless nodes using range measurements from multiple, sparsely located, beacon stations with known locations. A...
Mihail L. Sichitiu, Vaidyanathan Ramadurai, Pushki...
107
Voted
ISRR
2005
Springer
118views Robotics» more  ISRR 2005»
15 years 6 months ago
A Provably Consistent Method for Imposing Sparsity in Feature-Based SLAM Information Filters
An open problem in Simultaneous Localization and Mapping (SLAM) is the development of algorithms which scale with the size of the environment. A few promising methods exploit the ...
Matthew Walter, Ryan Eustice, John J. Leonard
106
Voted
SIGIR
2004
ACM
15 years 6 months ago
An automatic weighting scheme for collaborative filtering
Collaborative filtering identifies information interest of a particular user based on the information provided by other similar users. The memory-based approaches for collaborativ...
Rong Jin, Joyce Y. Chai, Luo Si