806 search results - page 114 / 162 » Lower Bounds on Correction Networks |
ICCCN
2007
IEEE
15 years 1 months ago
2007
IEEE
—Geographic face routing provides an attractive way for packet delivery in wireless networks due to its high reliability and low overhead. A good face routing protocol should pro...
APPROX
2006
Springer
15 years 3 months ago
2006
Springer
Abstract. In this paper, we consider two new online optimization problems (each with several variants), present similar online algorithms for both, and show that one reduces to the...
WINE
2007
Springer
15 years 6 months ago
2007
Springer
We study the frugality ratio of truthful mechanisms in path auctions, which measures the extent to which truthful mechanisms “overpay” compared to non-truthful mechanisms. In p...
SUTC
2006
IEEE
15 years 5 months ago
2006
IEEE
In this paper, we propose an adaptive hybrid dynamic power management (AH-DPM) strategy based on a predictive shutdown scheme and an adaptive non-stationary stochastic process. Th...
INFOCOM
2005
IEEE
15 years 5 months ago
2005
IEEE
— We prove that the XCP equilibrium solves a constrained max-min fairness problem by identifying it with the unique solution of a hierarchy of optimization problems, namely those...