Sciweavers

2430 search results - page 38 / 486
» Computing Tutte Polynomials
Sort
View
TSP
2008
118views more  TSP 2008»
13 years 10 months ago
Approximating Functions From Sampled Fourier Data Using Spline Pseudofilters
Recently, new polynomial approximation formulas were proposed for the reconstruction of compactly supported piecewise smooth functions from Fourier data. Formulas for zero and firs...
Ana Gabriela Martínez, Alvaro R. De Pierro
FCT
1999
Springer
14 years 2 months ago
A Polynomial Time Approximation Scheme for Dense MIN 2SAT
Abstract. It is proved that everywhere-dense Min 2SAT and everywheredense Min Eq both have polynomial time approximation schemes.
Cristina Bazgan, Wenceslas Fernandez de la Vega
GC
2010
Springer
13 years 8 months ago
Symmetric Identities for Euler Polynomials
Abstract. In this paper we establish two symmetric identities on sums of products of Euler polynomials.
Yong Zhang, Zhi-Wei Sun, Hao Pan
COMPUTING
2006
140views more  COMPUTING 2006»
13 years 10 months ago
A Numerical Study of the Xu Polynomial Interpolation Formula in Two Variables
In his paper "Lagrange interpolation on Chebyshev points of two variables" (J. Approx. Theor. 87, 220
Len Bos, Marco Caliari, Stefano De Marchi, Marco V...
RTA
2009
Springer
14 years 4 months ago
Dependency Pairs and Polynomial Path Orders
Abstract. We show how polynomial path orders can be employed efficiently in conjunction with weak innermost dependency pairs to automatically certify the polynomial runtime comple...
Martin Avanzini, Georg Moser