4565 search results - page 481 / 913 » Time Optimal Self-Stabilizing Algorithms |
149
click to vote
QOSIP
2005
Springer
15 years 9 months ago
2005
Springer
Abstract. We explore techniques for efficient Quality of Service Routing in the presence of multiple constraints. We first present a polynomial time approximation algorithm for th...
165
click to vote
DATE
2009
IEEE
15 years 8 months ago
2009
IEEE
This paper explores runtime reconfiguration of custom instructions in the context of multi-tasking real-time embedded systems. We propose a pseudo-polynomial time algorithm that mi...
157
click to vote
CLUSTER
2000
IEEE
15 years 4 months ago
2000
IEEE
Clusters of workstations and networked parallel computing systems are emerging as promising computational platforms for HPC applications. The processors in such systems are typica...
233
click to vote
ICDE
2002
IEEE
16 years 5 months ago
2002
IEEE
We present a diff algorithm for XML data. This work is motivated by the support for change control in the context of the Xyleme project that is investigating dynamic warehouses ca...
134
click to vote
SPIRE
2005
Springer
15 years 9 months ago
2005
Springer
We consider the problem of finding pairs of short patterns such that, in a given input sequence of length n, the distance between each pair’s patterns is at least α. The proble...