Sciweavers

1617 search results - page 33 / 324
» Constraints in Weighted Averaging
Sort
View
IWOCA
2009
Springer
119views Algorithms» more  IWOCA 2009»
15 years 6 months ago
Minimax Trees in Linear Time with Applications
A minimax tree is similar to a Huffman tree except that, instead of minimizing the weighted average of the leaves’ depths, it minimizes the maximum of any leaf’s weight plus i...
Pawel Gawrychowski, Travis Gagie
ICC
2007
IEEE
340views Communications» more  ICC 2007»
15 years 6 months ago
A Decentralized Positioning Method for Wireless Sensor Networks Based on Weighted Interpolation
— A decentralized sensor positioning algorithm is proposed using an adaptive weighted-interpolation method. The proposed method utilizes in-network processing among sensors to co...
Chin-Liang Wang, Yao-Win Hong, Yu-Sheng Dai
SDM
2007
SIAM
143views Data Mining» more  SDM 2007»
15 years 1 months ago
Clustering by weighted cuts in directed graphs
In this paper we formulate spectral clustering in directed graphs as an optimization problem, the objective being a weighted cut in the directed graph. This objective extends seve...
Marina Meila, William Pentney
STOC
2007
ACM
105views Algorithms» more  STOC 2007»
16 years 2 days ago
Balanced allocations: the weighted case
We investigate balls-and-bins processes where m weighted balls are placed into n bins using the "power of two choices" paradigm, whereby a ball is inserted into the less...
Kunal Talwar, Udi Wieder
ESWA
2011
230views Database» more  ESWA 2011»
14 years 6 months ago
Multi-objective genetic algorithms for scheduling of radiotherapy treatments for categorised cancer patients
This paper presents a multi-objective optimisation model and algorithms for scheduling of radiotherapy treatments for categorised cancer patients. The model is developed considerin...
Dobrila Petrovic, Mohammad Morshed, Sanja Petrovic