Sciweavers

2 search results - page 1 / 1
» Airy Phenomena and Analytic Combinatorics of Connected Graph...
Sort
View
COMBINATORICS
2004
112views more  COMBINATORICS 2004»
13 years 4 months ago
Airy Phenomena and Analytic Combinatorics of Connected Graphs
Until now, the enumeration of connected graphs has been dealt with by probabilistic methods, by special combinatorial decompositions or by somewhat indirect formal series manipula...
Philippe Flajolet, Bruno Salvy, Gilles Schaeffer
ALGORITHMICA
1998
118views more  ALGORITHMICA 1998»
13 years 4 months ago
On the Analysis of Linear Probing Hashing
Abstract. This paper presents moment analyses and characterizations of limit distributions for the construction cost of hash tables under the linear probing strategy. Two models ar...
Philippe Flajolet, Patricio V. Poblete, Alfredo Vi...