Sciweavers

1554 search results - page 214 / 311
» Parameterized Complexity and Approximation Algorithms
Sort
View
CEC
2005
IEEE
15 years 10 months ago
The fitness map scheme: application to interactive multifractal image denoising
AbstractInteractive evolutionary algorithms (IEA) often suffer from what is called the “user bottleneck.” In this paper, we propose and analyse a method to limit the user inter...
Evelyne Lutton, Mario Pilz, Jacques Lévy V&...
VLDB
2005
ACM
86views Database» more  VLDB 2005»
15 years 10 months ago
One-Pass Wavelet Synopses for Maximum-Error Metrics
We study the problem of computing waveletbased synopses for massive data sets in static and streaming environments. A compact representation of a data set is obtained after a thre...
Panagiotis Karras, Nikos Mamoulis
FSTTCS
2004
Springer
15 years 10 months ago
Testing Geometric Convexity
We consider the problem of determining whether a given set S in Rn is approximately convex, i.e., if there is a convex set K ∈ Rn such that the volume of their symmetric differe...
Luis Rademacher, Santosh Vempala
134
Voted
ISSAC
2004
Springer
135views Mathematics» more  ISSAC 2004»
15 years 10 months ago
Absolute polynomial factorization in two variables and the knapsack problem
A recent algorithmic procedure for computing the absolute factorization of a polynomial P(X, Y ), after a linear change of coordinates, is via a factorization modulo X3 . This was...
Guillaume Chèze
128
Voted
ISCAS
2003
IEEE
100views Hardware» more  ISCAS 2003»
15 years 10 months ago
Area-effective FIR filter design for multiplier-less implementation
The hardware complexity of digital filters is not controllable by straightforwardly rounding the coefficients to the quantization levels. In this paper, we propose an effective al...
Tay-Jyi Lin, Tsung-Hsun Yang, Chein-Wei Jen