Sciweavers

1649 search results - page 7 / 330
» A Stable Broadcast Algorithm
Sort
View
60
Voted
MDM
2001
Springer
15 years 2 months ago
High Performance Data Broadcasting: A Comprehensive Systems' Perspective
Broadcast scheduling algorithms have received a lot of attention recently, since they are important for supporting mobile/ubiquitous computing. However, a comprehensive system'...
Peter Triantafillou, R. Harpantidou, Michael Pater...
ALDT
2009
Springer
162views Algorithms» more  ALDT 2009»
15 years 4 months ago
Compact Preference Representation in Stable Marriage Problems
Abstract. The stable marriage problem has many practical applications in twosided markets like those that assign doctors to hospitals, students to schools, or buyers to vendors. Mo...
Enrico Pilotto, Francesca Rossi, Kristen Brent Ven...
IPPS
2010
IEEE
14 years 7 months ago
A scalable algorithm for maintaining perpetual system connectivity in dynamic distributed systems
We investigate the problem of maintaining a topology with small degree as well as small diameter in a dynamic distributed system such that the system always stays connected and pr...
Tarun Bansal, Neeraj Mittal
CIKM
2001
Springer
15 years 2 months ago
A Near Optimal Algorithm for Generating Broadcast Programs on Multiple Channels
In a wireless environment, the bandwidth of the channels and the energy of the portable devices are limited. Data broadcast has become an excellent method for efficient data disse...
Chih-Hao Hsu, Guanling Lee, Arbee L. P. Chen
AICCSA
2005
IEEE
134views Hardware» more  AICCSA 2005»
15 years 3 months ago
Maximum lifetime broadcasting in wireless networks
We consider the problem of broadcasting messages in a wireless energy-limited network so as to maximize network lifetime. An O(e log e) algorithm to construct a broadcast tree tha...
J. Park, Salim Sahni