4565 search results - page 630 / 913 » Time Optimal Self-Stabilizing Algorithms |
143
click to vote
KDD
2006
ACM
16 years 3 months ago
2006
ACM
Calculation of object similarity, for example through a distance function, is a common part of data mining and machine learning algorithms. This calculation is crucial for efficie...
117
click to vote
RECOMB
2005
Springer
16 years 3 months ago
2005
Springer
This paper proposes a novel tree decomposition based side-chain assignment algorithm, which can obtain the globally optimal solution of the side-chain packing problem very efficien...
124
click to vote
MOBIHOC
2007
ACM
16 years 2 months ago
2007
ACM
Recently, there has been substantial interest in the design of crosslayer protocols for wireless networks. These protocols optimize certain performance metric(s) of interest (e.g....
126
click to vote
IAT
2005
IEEE
15 years 8 months ago
2005
IEEE
In this paper, we consider the problem of dynamic lightpath protection in survivable WDM networks with single link failure model. Our work concerns in how to dynamically determine...
121
click to vote
STOC
1999
ACM
15 years 7 months ago
1999
ACM
We considered non-clairvoyant multiprocessor scheduling of jobs with arbitrary arrival times and changing execution characteristics. The problem has been studied extensively when ...