Sciweavers

7150 search results - page 24 / 1430
» An Approximation Algorithm for Approximation Rank
Sort
View
COMPUTING
2006
110views more  COMPUTING 2006»
15 years 2 months ago
An Alternative Algorithm for a Sliding Window ULV Decomposition
The ULV decomposition (ULVD) is an important member of a class of rank-revealing two-sided orthogonal decompositions used to approximate the singular value decomposition (SVD). Th...
H. Erbay, J. Barlow
IPPS
2006
IEEE
15 years 8 months ago
Neighbourhood maps: decentralised ranking in small-world P2P networks
Reputation in P2P networks is an important tool to encourage cooperation among peers. It is based on ranking of peers according to their past behaviour. In large-scale real world ...
Matteo Dell'Amico
CEC
2011
IEEE
14 years 2 months ago
Trainer selection strategies for coevolving rank predictors
—Despite the range of applications and successes of evolutionary algorithms, expensive fitness computations often form a critical performance bottleneck. A preferred method of r...
Daniel L. Ly, Hod Lipson
STOC
1999
ACM
123views Algorithms» more  STOC 1999»
15 years 6 months ago
Covering Rectilinear Polygons with Axis-Parallel Rectangles
We give an O( log n) factor approximation algorithm for covering a rectilinear polygon with holes using axis-parallel rectangles. This is the first polynomial time approximation a...
V. S. Anil Kumar, H. Ramesh
ICIP
2000
IEEE
16 years 4 months ago
Statistical Threshold Design for the Two-State Signal-Dependent Rank Order Mean Filter
The signal-dependent rank order mean (SD-ROM) ?lter is effective at removing high levels of impulse noise from 2D scalar-valued signals. Excellent results have been presented for ...
Michael S. Moore, Sanjit K. Mitra