2434 search results - page 45 / 487 » Algorithmic Randomness of Closed Sets |
114
click to vote
STOC
1998
ACM
15 years 6 months ago
1998
ACM
In this paper we study randomized algorithms for circuit switching on multistage networks related to the butterfly. We devise algorithms that route messages by constructing circu...
131
click to vote
GCC
2003
Springer
15 years 7 months ago
2003
Springer
— The peer-to-peer network for sharing information and data through direct exchange has emerged rapidly in recent years. The searching problem is a basic issue that addresses the...
119
click to vote
COCOON
2005
Springer
15 years 7 months ago
2005
Springer
Abstract. The infrastructure for mobile distributed tasks is often formed by cellular networks. One of the major issues in such networks is interference. In this paper we tackle in...
107
click to vote
SODA
2004
ACM
15 years 3 months ago
2004
ACM
We study the mixing time of the Glauber dynamics for general spin systems on bounded-degree trees, including the Ising model, the hard-core model (independent sets) and the antife...
101
click to vote
ARC
2008
Springer
15 years 4 months ago
2008
Springer
In this paper, we propose an online hardware task scheduling and placement algorithm and evaluate it performance. Experimental results on large random task set show that our algori...