2438 search results - page 441 / 488 » Scheduling problems for parallel and distributed systems |
149
click to vote
HIPC
2005
Springer
15 years 9 months ago
2005
Springer
Graph theoretic problems are representative of fundamental computations in traditional and emerging scientific disciplines like scientific computing, computational biology and b...
125
click to vote
PODC
2004
ACM
15 years 9 months ago
2004
ACM
We establish a new worst-case upper bound on the Membership problem: We present a simple algorithm that is able to always achieve Agreement on Views within a single message latenc...
148
click to vote
PODC
2006
ACM
15 years 10 months ago
2006
ACM
We study the problem of maintaining sketches of recent elements of a data stream. Motivated by applications involving network data, we consider streams that are asynchronous, in w...
135
click to vote
SPAA
2010
ACM
15 years 9 months ago
2010
ACM
This paper studies non-cryptographic authenticated broadcast in radio networks subject to malicious failures. We introduce two protocols that address this problem. The first, Nei...
125
click to vote
CLUSTER
2008
IEEE
15 years 10 months ago
2008
IEEE
—The industry is now in agreement that the future of architecture design lies in multiple cores. As a consequence, all computer systems today, from embedded devices to petascale ...