Sciweavers

1649 search results - page 6 / 330
» A Stable Broadcast Algorithm
Sort
View
SIROCCO
2008
14 years 11 months ago
Fast Radio Broadcasting with Advice
We study deterministic broadcasting in radio networks in the recently introduced framework of network algorithms with advice. We concentrate on the problem of trade-offs between t...
David Ilcinkas, Dariusz R. Kowalski, Andrzej Pelc
ICCCN
2007
IEEE
15 years 1 months ago
Algorithms for Communication in Wireless multi-hop ad hoc Networks using Broadcasts in Opportunistic Large Arrays (OLA)
A new physical layer technique [1] for broadcasting in multi-hop wireless ad hoc networks makes broadcast a much more efficient building block than traditional flooding broadcast. ...
Edoardo S. Biagioni
WADS
2007
Springer
195views Algorithms» more  WADS 2007»
15 years 3 months ago
Approximation Algorithms for the Sex-Equal Stable Marriage Problem
The stable marriage problem is a classical matching problem introduced by Gale and Shapley. It is known that for any instance, there exists a solution, and there is a polynomial ti...
Kazuo Iwama, Shuichi Miyazaki, Hiroki Yanagisawa
ISTA
2004
14 years 11 months ago
Periodic Scheduling in On-Demand Broadcast System
: Recent advances in mobile computing have enabled the deployment of broadcast based information systems such as, wireless internet, traffic information systems, etc. These systems...
Nitin Prabhu, Vijay Kumar, Indrakshi Ray