Sciweavers

7930 search results - page 61 / 1586
» Greedy in Approximation Algorithms
Sort
View
125
Voted
INFOCOM
2010
IEEE
15 years 1 months ago
Distributed Monitoring and Aggregation in Wireless Sensor Networks
— Self-monitoring the sensor statuses such as liveness, node density and residue energy is critical for maintaining the normal operation of the sensor network. When building the ...
Changlei Liu, Guohong Cao
90
Voted
CCECE
2009
IEEE
15 years 9 months ago
Downlink transmitter adaptation based on greedy SINR maximization
In this paper we present algorithms for transmitter adaptation in downlink wireless systems based on maximization of the Signal-to-Interference plus Noise-Ratio (SINR). We investi...
Dimitrie C. Popescu, Shiny Abraham, Otilia Popescu
127
Voted
AIPS
2010
15 years 2 months ago
Iterative Learning of Weighted Rule Sets for Greedy Search
Greedy search is commonly used in an attempt to generate solutions quickly at the expense of completeness and optimality. In this work, we consider learning sets of weighted actio...
Yuehua Xu, Alan Fern, Sung Wook Yoon
IPL
2007
113views more  IPL 2007»
15 years 2 months ago
Greedy online frequency allocation in cellular networks
The online frequency allocation problem for cellular networks has been well studied in these years. Given a mobile telephone network, whose geographical coverage area is divided i...
Joseph Wun-Tat Chan, Francis Y. L. Chin, Deshi Ye,...
87
Voted
ISPD
1998
ACM
101views Hardware» more  ISPD 1998»
15 years 6 months ago
Greedy wire-sizing is linear time
—The greedy wire-sizing algorithm (GWSA) has been experimentally shown to be very efficient, but no mathematical analysis on its convergence rate has ever been reported. In this...
Chris C. N. Chu, D. F. Wong