Sciweavers

TCS
2008
13 years 4 months ago
On the complexity of real root isolation using continued fractions
We present algorithmic, complexity and implementation results concerning real root isolation of integer univariate polynomials using the continued fraction expansion of real algeb...
Elias P. Tsigaridas, Ioannis Z. Emiris
TCOM
2008
138views more  TCOM 2008»
13 years 4 months ago
Determination of the Best CRC Codes with up to 10-Bit Redundancy
All binary polynomials of degree up to 10 which are suitable to be used as generator polynomials of CRC codes are classified and all the necessary data for the evaluation of the e...
Tsonka Stefanova Baicheva
ADCM
2005
86views more  ADCM 2005»
13 years 4 months ago
Interpolating polynomial wavelets on [-1, 1]
In the present paper polynomial interpolating scaling function and wavelets are constructed by using the interpolation properties of de la Vall
M. R. Capobianco, Woula Themistoclakis
AAECC
2005
Springer
131views Algorithms» more  AAECC 2005»
13 years 4 months ago
Noisy interpolation of sparse polynomials in finite fields
Abstract We consider a polynomial analogue of the hidden number problem introduced by Boneh andVenkatesan, namely the sparse polynomial noisy interpolation problem of recovering an...
Igor Shparlinski, Arne Winterhof
NA
2008
78views more  NA 2008»
13 years 4 months ago
Luigi Gatteschi's work on asymptotics of special functions and their zeros
A good portion of Gatteschi's research publications--about 65%--is devoted to asymptotics of special functions and their zeros. Most prominently among the special functions st...
Walter Gautschi, Carla Giordano
MST
2008
141views more  MST 2008»
13 years 4 months ago
From a Zoo to a Zoology: Towards a General Theory of Graph Polynomials
Abstract. We outline a general theory of graph polynomials which covers all the examples we found in the vast literature, in particular, the chromatic polynomial, various generaliz...
Johann A. Makowsky
ECCC
2007
100views more  ECCC 2007»
13 years 4 months ago
Unconditional pseudorandom generators for low degree polynomials
Abstract: We give an explicit construction of a pseudorandom generator against lowdegree polynomials over finite fields. Pseudorandom generators against linear polynomials, known...
Shachar Lovett
DM
2007
98views more  DM 2007»
13 years 4 months ago
p-adic valuations and k-regular sequences
A sequence is said to be k-automatic if the nth term of this sequence is generated by a finite state machine with n in base k as input. Regular sequences were first defined by ...
Jason P. Bell
DM
2007
72views more  DM 2007»
13 years 4 months ago
Multicomplexes and polynomials with real zeros
We show that each polynomial a(z)=1+a1z+· · ·+adzd in N[z] having only real zeros is the f-polynomial of a multicomplex. It follows that a(z) is also the h-polynomial of a Cohe...
Jason Bell, Mark Skandera
JSCIC
2008
62views more  JSCIC 2008»
13 years 4 months ago
Robustness of a Spline Element Method with Constraints
The spline element method with constraints is a discretization method where the unknowns are expanded as polynomials on each element and Lagrange multipliers are used to enforce th...
Gerard Awanou