4565 search results - page 33 / 913 » Time Optimal Self-Stabilizing Algorithms |
168
click to vote
MPC
1992
Springer
15 years 10 months ago
1992
Springer
In this paper we derive a linear-time, constant-space algorithm to construct a binary heap whose inorder traversal equals a given sequence. We do so in two steps. First, we invert...
161
click to vote
ICECCS
1996
IEEE
15 years 10 months ago
1996
IEEE
Compiler optimization techniques have been applied to facilitate development and performance tuning of non-real-time systems. Unfortunately, regular compiler optimization can comp...
149
click to vote
FOCS
2006
IEEE
15 years 12 months ago
2006
IEEE
We present an algorithm for the c-approximate nearest neighbor problem in a d-dimensional Euclidean space, achieving query time of O(dn1/c2 +o(1) ) and space O(dn + n1+1/c2 +o(1) ...
146
click to vote
CIKM
2001
Springer
15 years 10 months ago
2001
Springer
In a wireless environment, the bandwidth of the channels and the energy of the portable devices are limited. Data broadcast has become an excellent method for efficient data disse...
175
click to vote
INFOCOM
2011
IEEE
14 years 9 months ago
2011
IEEE
Abstract—WiFi-enabled buses and stops may form the backbone of a metropolitan delay tolerant network, that exploits nearby communications, temporary storage at stops, and predict...