#### Filter Results:

- Full text PDF available (17)

#### Publication Year

1995

2017

- This year (0)
- Last 5 years (2)
- Last 10 years (3)

#### Publication Type

#### Co-author

#### Journals and Conferences

Learn More

The series is convergent when s is a complex number with <(s) > 1. Some special values of Î¶(s) are well known, for example the values Î¶(2) = Ï€/6, Î¶(4) = Ï€/90, were obtained by Euler. In 1859, Riemannâ€¦ (More)

- Philippe Flajolet, Xavier Gourdon, Philippe Dumas
- Theor. Comput. Sci.
- 1995

This survey presents a unified and essentially self-contained approach to the asymptotic analysis of a large class of sums that arise in combinatorial mathematics, discrete probabilistic models, andâ€¦ (More)

- Philippe Flajolet, Xavier Gourdon, Conrado MartÃnez
- Random Struct. Algorithms
- 1997

Å½ . ABSTRACT: In a randomly grown binary search tree BST of size n, any fixed pattern occurs with a frequency that is on average proportional to n. Deviations from the average case are highlyâ€¦ (More)

- Xavier Gourdon
- Discrete Mathematics
- 1998

We present a unified analytic framework dedicated to the estimation of the size of the largest component in random combinatorial structures.

- Philippe Flajolet, Xavier Gourdon, Daniel Panario
- J. Algorithms
- 2001

A unifiedtreatmentof parametersrelevant to factoringpolynomialsover finite fieldsis given. Theframework isbasedongeneratingfunctionsfor describingparametersof interest andon singularityanalysisforâ€¦ (More)

- Xavier Gourdon, Bruno Salvy
- Discrete Mathematics
- 1996

We give algorithms to compute the asymptotic expansion of solutions of linear recurrences with rational coefficients and rational initial conditions in polynomial time in the order of the recurrence.

We expose techniques that permit to approximate the Riemann Zeta function in different context. The motivation does not restrict only to the numerical verification of the Riemann hypothesis (seeâ€¦ (More)

- BinarySearch TreesPhilippe FLAJOLET, Xavier Gourdon, Conrado MartÃnez
- 1996

In a randomly grown binary search tree (BST) of size n, any xed pattern occurs with a frequency that is on average proportional to n. Deviations from the average case are highly unlikely and wellâ€¦ (More)

- Daniel Panario, Xavier Gourdon, Philippe Flajolet
- ANTS
- 1998

A b s t r a c t . We consider the largest degrees that occur in the decomposition of polynomials over finite fields into irreducible factors. We expand the range of applicability of the Dickmanâ€¦ (More)

- Yannick Saouter, Xavier Gourdon, Patrick Demichel
- Math. Comput.
- 2011

In this article, we report on computations that led to the discovery of a new Lehmer pair of zeros for the Riemann Î¶ function. Given this new close pair of zeros, we improve the known lower bound forâ€¦ (More)