4565 search results - page 125 / 913 » Time Optimal Self-Stabilizing Algorithms |
DCOSS
2006
Springer
14 years 2 months ago
2006
Springer
We develop algorithms for finding the minimum energy transmission schedule for duty-cycle and rate constrained wireless sensor nodes transmitting over an interference channel. Sinc...
SAC
2005
ACM
14 years 3 months ago
2005
ACM
For many applications, it is important to evaluate trigger conditions on time series streams. In a resource constrained environment, users’ needs should ultimately decide how th...
ISPD
2003
ACM
14 years 3 months ago
2003
ACM
This paper presents a new timing driven force directed placement algorithm that meets physical net length constraints as well as constraints on specific pin sets. It is the first ...
WADS
2007
Springer
14 years 4 months ago
2007
Springer
While standard parallel machine scheduling is concerned with good assignments of jobs to machines, we aim to understand how the quality of an assignment is affected if the jobs’...
ISAAC
2007
Springer
14 years 4 months ago
2007
Springer
Abstract. Let C be a polygonal cycle on n vertices in the plane. A randomized algorithm is presented which computes in O(n log3 n) expected time, the edge of C whose removal result...