Sciweavers

1414 search results - page 9 / 283
» Cover Time and Broadcast Time
Sort
View
76
Voted
COCOON
2010
Springer
15 years 1 months ago
The Cover Time of Deterministic Random Walks
Tobias Friedrich, Thomas Sauerwald
CORR
2011
Springer
184views Education» more  CORR 2011»
14 years 6 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»
14 years 11 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»
15 years 8 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
15 years 5 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