4565 search results - page 476 / 913 » Time Optimal Self-Stabilizing Algorithms |
123
click to vote
DISOPT
2008
15 years 4 months ago
2008
In this article we study a broad class of integer programming problems in variable dimension. We show that these so-termed n-fold integer programming problems are polynomial time ...
118
click to vote
IPPS
1997
IEEE
15 years 8 months ago
1997
IEEE
This paper addresses the one-to-all broadcasting problem, and the one-to-many broadcasting problem, usually simply called broadcasting and multicasting, respectively. Inthispaper,...
175
click to vote
GLOBECOM
2008
IEEE
15 years 4 months ago
2008
IEEE
This paper proposes and specifies a protocol for distributing and managing group keys in ad hoc environments, which applies for the Secure Optimized Link State Routing Protocol. Ou...
130
click to vote
EURODAC
1995
IEEE
15 years 8 months ago
1995
IEEE
This paper presents a novel approach to scheduling of hardware supported synchronization operations. The optimization goal is to minimize the interation time of processes and thus...
104
click to vote
JEA
2006
15 years 4 months ago
2006
In this paper we show cache-friendly implementations of the Floyd-Warshall algorithm for the All-Pairs ShortestPath problem. We first compare the best commercial compiler optimiza...