Sciweavers

71228 search results - page 179 / 14246
» Algorithms
Sort
View
IPL
2010
69views more  IPL 2010»
15 years 3 days ago
On the additive constant of the k-server Work Function Algorithm
We consider the Work Function Algorithm for the k-server problem [2, 3]. We show that if the Work Function algorithm is c-competitive, then it is also strictly (2c)-competitive. A...
Yuval Emek, Pierre Fraigniaud, Amos Korman, Adi Ro...
TFS
2008
120views more  TFS 2008»
15 years 2 days ago
Aggregation Using the Fuzzy Weighted Average as Computed by the Karnik-Mendel Algorithms
Abstract--By connecting work from two different problems-the fuzzy weighted average (FWA) and the generalized centroid of an interval type-2 fuzzy set--a new -cut algorithm for sol...
Feilong Liu, Jerry M. Mendel
ORL
2010
98views more  ORL 2010»
15 years 1 days ago
A facial reduction algorithm for finding sparse SOS representations
Facial reduction algorithm reduces the size of the positive semidefinite cone in SDP. The elimination method for a sparse SOS polynomial ([3]) removes unnecessary monomials for a...
Hayato Waki, Masakazu Muramatsu
SODA
2010
ACM
186views Algorithms» more  SODA 2010»
15 years 23 hour ago
An O(log n/ log log n)-approximation Algorithm for the Asymmetric Traveling Salesman Problem
We consider the Asymmetric Traveling Salesman problem for costs satisfying the triangle inequality. We derive a randomized algorithm which delivers a solution within a factor O(lo...
Arash Asadpour, Michel X. Goemans, Aleksander Madr...
ICPR
2010
IEEE
14 years 11 months ago
The New Blockwise Algorithm for Large-Scale Images Robust Watermarking
A new algorithm for digital watermarking of largescale digital images is proposed in the article. The proposed algorithm provides watermark robustness to a wide range of host imag...
Nikolay Ivanovich Glumov, Vitaly Anatolyevich Mite...
« Prev « First page 179 / 14246 Last » Next »