1515 search results - page 125 / 303 » Parallel computing on any desktop |
128
click to vote
IPPS
2002
IEEE
15 years 8 months ago
2002
IEEE
In this paper, we propose a new distributed algorithm that constructs a sparse spanner subgraph of the unit disk graph efficiently for wireless ad hoc networks. It maintains a li...
110
click to vote
CONCUR
2001
Springer
15 years 8 months ago
2001
Springer
In this paper we introduce a static analysis technique for graph transformation systems. We present an algorithm which, given a graph transformation system and a start graph, produ...
137
click to vote
ICS
2001
Tsinghua U.
15 years 8 months ago
2001
Tsinghua U.
An accurate, tractable, analytic cache model for time-shared systems is presented, which estimates the overall cache missrate of a multiprocessing system with any cache size and t...
107
Voted
IPPS
2000
IEEE
15 years 8 months ago
2000
IEEE
This paper examines the task of constructing boundedtime self-stabilizing rule-based systems that take their input from an external environment. Bounded response-time and self-sta...
124
Voted
IPPS
2000
IEEE
15 years 8 months ago
2000
IEEE
The de Bruijn digraph B d;D is usually defined by words of size D on an alphabet of cardinality d, through a cyclic left shift permutation on the words, after which the rightmos...