DMTCS
2010
13 years 8 months ago
2010
Abstract. For 3 different versions of q-tangent resp. q-cotangent functions, we compute the continued fraction expansion explicitly, by guessing the relative quantities and proving...
ALGORITHMICA
1998
13 years 10 months ago
1998
We provide here a complete average-case analysis of the binary continued fraction representation of a random rational whose numerator and denominator are odd and less than N. We an...
TCS
2008
13 years 10 months ago
2008
We present algorithmic, complexity and implementation results concerning real root isolation of integer univariate polynomials using the continued fraction expansion of real algeb...
DAM
2007
13 years 11 months ago
2007
In this paper we define Sturmian graphs and we prove that all of them have a certain “counting” property. We show deep connections between this counting property and two conj...
ESA
2006
Springer
14 years 2 months ago
2006
Springer
We present algorithmic, complexity and implementation results concerning real root isolation of integer univariate polynomials using the continued fraction expansion of real algeb...
ANTS
2006
Springer
14 years 2 months ago
2006
Springer
In this report I sanitise (in the sense of `bring some sanity to') the arguments of earlier reports detailing the correspondence between sequences (M +hS)-<h< of divisor...
ANTS
1998
Springer
14 years 3 months ago
1998
Springer
Abstract. We provide here a complete average