Sciweavers

5105 search results - page 209 / 1021
» Approximate Structural Consistency
Sort
View
STOC
2007
ACM
181views Algorithms» more  STOC 2007»
16 years 4 months ago
How to rank with few errors
We present a polynomial time approximation scheme (PTAS) for the minimum feedback arc set problem on tournaments. A simple weighted generalization gives a PTAS for KemenyYoung ran...
Claire Kenyon-Mathieu, Warren Schudy
IWCM
2004
Springer
15 years 9 months ago
Wiener-Optimized Discrete Filters for Differential Motion Estimation
Abstract. Differential motion estimation is based on detecting brightness changes in local image structures. Filters approximating the local gradient are applied to the image seque...
Kai Krajsek, Rudolf Mester
124
Voted
ICC
1997
IEEE
113views Communications» more  ICC 1997»
15 years 8 months ago
Improved Performance QPSK Demodulator for Digital Satellite Radio
: Practical realizations of the optimum closed loop structure for coherent demodulation of QPSK signals demands the approximation of the hyperbolic tangent nonlinearity (Tanh) with...
Alexandre G. Melo, Henrique J. A. da Silva
142
Voted
CCE
2004
15 years 4 months ago
Computational studies using a novel simplicial-approximation based algorithm for MINLP optimization
Significant advances have been made in the last two decades for the effective solution of mixed integer non-linear programming (MINLP) problems, mainly by exploiting the special s...
Vishal Goyal, Marianthi G. Ierapetritou
152
Voted
ESA
2008
Springer
126views Algorithms» more  ESA 2008»
15 years 5 months ago
Space-Time Tradeoffs for Proximity Searching in Doubling Spaces
Abstract. We consider approximate nearest neighbor searching in metric spaces of constant doubling dimension. More formally, we are given a set S of n points and an error bound &g...
Sunil Arya, David M. Mount, Antoine Vigneron, Jian...