6393 search results - page 209 / 1279 » Randomized Algorithms on the Mesh |
136
click to vote
MP
2010
15 years 2 months ago
2010
Inspired by the One Laptop Per Child project, we consider mesh networks that connect devices that cannot recharge their batteries easily. We study how the mesh should retransmit in...
125
click to vote
CGF
2008
15 years 4 months ago
2008
The goal of this paper is to enable the interactive simulation of phenomena such as animated fluid characters. While full 3D fluid solvers achieve this with control algorithms, th...
197
click to vote
INFOCOM
2011
IEEE
14 years 7 months ago
2011
IEEE
Abstract—We propose a routing metric for enabling highthroughput reliable multicast in multi-rate wireless mesh networks. This new multicast routing metric, called expected multi...
136
Voted
FUIN
2002
15 years 3 months ago
2002
We consider the notion of algorithmic randomness relative to an oracle. We prove that the probability
131
click to vote
STOC
1994
ACM
15 years 8 months ago
1994
ACM
Let G(3n, p, 3) be a random 3-colorable graph on a set of 3n vertices generated as follows. First, split the vertices arbitrarily into three equal color classes and then choose ev...