7150 search results - page 179 / 1430 » An Approximation Algorithm for Approximation Rank |
158
Voted
CORR
2004
Springer
15 years 6 months ago
2004
Springer
: Described are two algorithms to find long approximate palindromes in a string, for example a DNA sequence. A simple algorithm requires O(n)space and almost always runs in O(k.n)-...
159
Voted
COMPGEOM
2003
ACM
15 years 11 months ago
2003
ACM
Given a set H of n hyperplanes in IRd , we present an algorithm that ε-approximates the extent between the top and bottom k levels of the arrangement of H in time O(n+(k/ε)c), w...
168
click to vote
ICIP
1999
IEEE
16 years 8 months ago
1999
IEEE
This paper presents an iterative algorithm for approximating gray-scale images with adaptive triangular meshes ensuring a given tolerance. At each iteration, the algorithm applies...
166
click to vote
ISSAC
2004
Springer
15 years 11 months ago
2004
Springer
This paper presents an algorithm and its implementation for computing the approximate GCD (greatest common divisor) of multivariate polynomials whose coefficients may be inexact. ...
163
Voted
ICASSP
2010
IEEE
15 years 6 months ago
2010
IEEE
We consider trellis-based algorithms for data estimation in digital communication systems. We present a general framework which includes approximate Viterbi algorithms like the M-...