4 search results - page 1 / 1 » Hardness Results for Dynamic Problems by Extensions of Fredm... |
ICALP
1998
Springer
13 years 9 months ago
1998
Springer
MOBIHOC
2006
ACM
14 years 4 months ago
2006
ACM
Localization is an important and extensively studied problem in ad-hoc wireless sensor networks. Given the connectivity graph of the sensor nodes, along with additional local info...
GECCO
2009
Springer
13 years 9 months ago
2009
Springer
New portable consumer embedded devices must execute multimedia applications (e.g., 3D games, video players and signal processing software, etc.) that demand extensive memory acces...
SIGMOD
2009
ACM
14 years 5 months ago
2009
ACM
This paper addresses the problem of monitoring the k nearest neighbors to a dynamically changing path in road networks. Given a destination where a user is going to, this new quer...