Sciweavers

7150 search results - page 24 / 1430
» An Approximation Algorithm for Approximation Rank
Sort
View
72
Voted
COMPUTING
2006
110views more  COMPUTING 2006»
15 years 14 days 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
94
Voted
IPPS
2006
IEEE
15 years 6 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 12 days 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 4 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
104
Voted
ICIP
2000
IEEE
16 years 2 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