Sciweavers

5329 search results - page 159 / 1066
» The Weighted Majority Algorithm
Sort
View
150
Voted
WDAG
2009
Springer
195views Algorithms» more  WDAG 2009»
15 years 9 months ago
A Local 2-Approximation Algorithm for the Vertex Cover Problem
We present a distributed 2-approximation algorithm for the minimum vertex cover problem. The algorithm is deterministic, and it runs in (∆ + 1)2 synchronous communication rounds,...
Matti Åstrand, Patrik Floréen, Valent...
110
Voted
TNN
1998
94views more  TNN 1998»
15 years 2 months ago
Global convergence of Oja's subspace algorithm for principal component extraction
—Oja’s principal subspace algorithm is a well-known and powerful technique for learning and tracking principal information in time series. A thorough investigation of the conve...
Tianping Chen, Yingbo Hua, Wei-Yong Yan
TON
2008
119views more  TON 2008»
15 years 2 months ago
Polynomial time approximation algorithms for multi-constrained QoS routing
We study the multi-constrained Quality-of-Service (QoS) routing problem where one seeks to find a path from a source to a destination in the presence of K 2 additive end-to-end Qo...
Guoliang Xue, Weiyi Zhang, Jian Tang, Krishnaiyan ...
ISAAC
1998
Springer
153views Algorithms» more  ISAAC 1998»
15 years 6 months ago
Approximation Algorithms for Some Optimum Communication Spanning Tree Problems
Let G = (V; E; w) be an undirected graph with nonnegative edge length function w and nonnegative vertex weight function r. The optimal product-requirement communication spanning t...
Bang Ye Wu, Kun-Mao Chao, Chuan Yi Tang
122
Voted
VIP
2003
15 years 3 months ago
Edge Detection Based on Modified BP Algorithm of ANN
1 Accurately locating edge points is important for image measurement. This paper describes an edge detection method based on back-propagation algorithm of neural networks. A three-...
Lihong Zheng, Xiangjian He