Sciweavers

1403 search results - page 3 / 281
» About Approximations of Exponentials
Sort
View
SIGPRO
2010
122views more  SIGPRO 2010»
13 years 4 months ago
Parameter estimation for exponential sums by approximate Prony method
The recovery of signal parameters from noisy sampled data is a fundamental problem in digital signal processing. In this paper, we consider the following spectral analysis problem...
Daniel Potts, Manfred Tasche
MOC
2000
145views more  MOC 2000»
13 years 5 months ago
Approximating the exponential from a Lie algebra to a Lie group
Consider a differential equation y = A(t, y)y, y(0) = y0 with y0 G and A : R+
Elena Celledoni, Arieh Iserles
TCS
2002
13 years 5 months ago
MAX3SAT is exponentially hard to approximate if NP has positive dimension
Under the hypothesis that NP has positive p-dimension, we prove that any approximation algorithm A for MAX3SAT must satisfy at least one of the following:
John M. Hitchcock
PE
2006
Springer
125views Optimization» more  PE 2006»
13 years 5 months ago
Approximating multi-skill blocking systems by HyperExponential Decomposition
We consider multi-class blocking systems in which jobs require a single processing step. There are groups of servers that can each serve a different subset of all job classes. The...
Geert Jan Franx, Ger Koole, Auke Pot
IWPEC
2009
Springer
14 years 10 days ago
An Exponential Time 2-Approximation Algorithm for Bandwidth
The bandwidth of a graph G on n vertices is the minimum b such that the vertices of G can be labeled from 1 to n such that the labels of every pair of adjacent vertices differ by ...
Martin Fürer, Serge Gaspers, Shiva Prasad Kas...