Sciweavers

5329 search results - page 159 / 1066
» The Weighted Majority Algorithm
Sort
View
WDAG
2009
Springer
195views Algorithms» more  WDAG 2009»
16 years 1 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...
TNN
1998
94views more  TNN 1998»
15 years 6 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 6 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 10 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
VIP
2003
15 years 7 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