The Diagonal Poisson Transform and its application to the analysis of a hashing scheme
type: Item
instance of: scholarly article
zbMATH Open document ID: 0870.68076
author: Patricio V. Poblete
author: Alfredo Viola
author: J. Ian Munro
publication date: 1997-05-06T00:00:00Z
Mathematics Subject Classification ID: 68W10
Mathematics Subject Classification ID: 68P10
zbMATH DE Number: 986996
zbMATH Keywords: linear probing hash table
zbMATH Keywords: Robin Hood heuristic
zbMATH Keywords: diagonal Poisson transform
describes a project that uses: Maple
MaRDI profile type: MaRDI publication profile
cites work: Ordered hash tables
cites work: Reducing the retrieval time of scatter storage techniques
cites work: Expected deadlock time in a multiprocessing system
cites work: Mellin transforms and asymptotics: Harmonic sums
cites work: On Ramanujan's \(Q\)-function
cites work: The first cycles in an evolving graph
cites work: The average height of binary trees and other simple trees
cites work: Singularity Analysis of Generating Functions
cites work: Efficient Ordering of Hash Tables
cites work: The analysis of linear probing sort by the use of a new mathematical transform
cites work: Q3856819
cites work: Ultimate Characterizations of the Burst Response of an Interval Searching Algorithm: A Study of a Functional Equation
cites work: Asymptotic behavior of the Lempel-Ziv parsing scheme and digital search trees
cites work: Bounds on the worst case probability of undetected error
cites work: An analysis of optimum caching
cites work: The birth of the giant component
cites work: A Recurrence Related to Trees
cites work: The expected linearity of a simple equivalence algorithm
cites work: Average profile and limiting distribution for a phrase size in the Lempel-Ziv parsing algorithm
cites work: Periodic oscillations of coefficients of power series that satisfy functional equations
cites work: Approximating functions by their Poisson transform
cites work: Last-come-first-served hashing
cites work: On asymptotics of certain sums arising in coding theory
OpenAlex ID: W1984102833
title: The Diagonal Poisson Transform and its application to the analysis of a hashing scheme
DOI: 10.1002/(SICI)1098-2418(199701/03)10:1/2%3C221::AID-RSA12%3E3.0.CO;2-B
full work available at URL: https://doi.org/10.1002/(sici)1098-2418(199701/03)10:1/2%3C221::aid-rsa12%3E3.0.co
Recommended article: Approximating functions by their Poisson transform
Recommended article: Individual displacements for linear probing hashing with different insertion policies
Recommended article: The analysis of linear probing hashing with buckets
Recommended article: Q5485319
description: scientific article; zbMATH DE number 986996