Sciweavers

1414 search results - page 9 / 283
» Cover Time and Broadcast Time
Sort
View
COCOON
2010
Springer
14 years 8 days ago
The Cover Time of Deterministic Random Walks
Tobias Friedrich, Thomas Sauerwald
CORR
2011
Springer
184views Education» more  CORR 2011»
13 years 4 months ago
Stationary distribution and cover time of random walks on random digraphs
We study properties of a simple random walk on the random digraph Dn,p when
Colin Cooper, Alan M. Frieze
JNW
2008
75views more  JNW 2008»
13 years 9 months ago
Time Efficient Radio Broadcasting in Planar Graphs
Abstract-- We study the communication primitive of broadcasting (one-to-all communication) in known topology radio networks, i.e., where for each primitive the schedule of transmis...
Fredrik Manne, Qin Xin
SODA
2010
ACM
175views Algorithms» more  SODA 2010»
14 years 7 months ago
An Online Scalable Algorithm for Average Flow Time in Broadcast Scheduling
In this paper the online pull-based broadcast model is considered. In this model, there are n pages of data stored at a server and requests arrive for pages online. When the serve...
Benjamin Moseley, Sungjin Im
ICC
2007
IEEE
14 years 4 months ago
Distributed Space-Time Coded Transmission for Mobile Satellite Communication Using Ancillary Terrestrial Component
— A mobile satellite broadcasting service including an ancillary terrestrial component (ATC) takes advantage of the satellite’s inherent capability to provide broadcast service...
Hee Wook Kim, Kun Seok Kang, Do-Seob Ahn