Sciweavers

3096 search results - page 94 / 620
» The Generalized FITC Approximation
Sort
View
ENTCS
2008
124views more  ENTCS 2008»
13 years 8 months ago
Stability for Effective Algebras
We give a general method for showing that all numberings of certain effective algebras are recursively equivalent. The method is based on computable approximation-limit pairs. The...
Jens Blanck, Viggo Stoltenberg-Hansen, John V. Tuc...
AAIM
2010
Springer
155views Algorithms» more  AAIM 2010»
13 years 12 months ago
The (K, k)-Capacitated Spanning Tree Problem
Abstract. This paper considers a generalization of the capacitated spanning tree, in which some of the nodes have capacity K, and the others have capacity k < K. We prove that t...
Esther M. Arkin, Nili Guttmann-Beck, Refael Hassin
SODA
2008
ACM
100views Algorithms» more  SODA 2008»
13 years 10 months ago
Yet another algorithm for dense max cut: go greedy
We study dense instances of MaxCut and its generalizations. Following a long list of existing, diverse and often sophisticated approximation schemes, we propose taking the na
Claire Mathieu, Warren Schudy
CAGD
2005
111views more  CAGD 2005»
13 years 8 months ago
On geometric interpolation of parametric surfaces
By exploiting the freedom in the choice of parametrization of a parametric surface, we show that there exist quadratic parametric surfaces that approximate a given parametric surf...
Knut Mørken
ICASSP
2008
IEEE
14 years 3 months ago
Factorized variational approximations for acoustic multi source localization
Estimation based on received signal strength (RSS) is crucial in sensor networks for sensor localization, target tracking, etc. In this paper, we present a Gaussian approximation ...
Volkan Cevher, Aswin C. Sankaranarayanan, Rama Che...