Maximum queue size and hashing with lazy deletion
From MaRDI portal
Publication:802861
DOI10.1007/BF01759063zbMath0726.68021MaRDI QIDQ802861
Jeffrey Scott Vitter, Claire M. Kenyon
Publication date: 1991
Published in: Algorithmica (Search for Journal in Brave)
orthogonal polynomials; queues; continued fractions; birth-and-death processes; file histories; hasing with lazy deletion; linear lists; M/G/\(\infty \); M/M/\(\infty \); symbol tables
68P05: Data structures