5580 search results - page 355 / 1116 » Randomized priority algorithms |
176
click to vote
ICPP
2005
IEEE
16 years 23 days ago
2005
IEEE
We propose a novel replication-based two-phase scheduling algorithm designed to achieve DAG scheduling with small makespans and high efficiency. In the first phase, the schedule...
172
click to vote
ESA
2005
Springer
16 years 21 days ago
2005
Springer
Abstract. We study three comparison-based problems related to multisets in the cache-oblivious model: Duplicate elimination, multisorting and finding the most frequent element (th...
188
click to vote
MSN
2005
Springer
16 years 20 days ago
2005
Springer
In mobile wireless sensor networks, sensors move in the monitored area at any direction and at any speed. Unlike many other networking hosts, sensor nodes do not have global addres...
181
click to vote
SAT
2004
Springer
16 years 15 days ago
2004
Springer
2QBF is the problem of evaluating a Quantified Boolean Formula (QBF) with two levels of quantification. Many practical problems in sequential verification can be formulated as i...
177
click to vote
WEA
2004
Springer
16 years 15 days ago
2004
Springer
Abstract. We consider how to maintain the topological order of a directed acyclic graph (DAG) in the presence of edge insertions and deletions. We present a new algorithm and, alth...