Data Structures' Maxima
From MaRDI portal
Publication:4376160
DOI10.1137/S0097539791196603zbMath0896.60060MaRDI QIDQ4376160
René Schott, Guy Louchard, Claire M. Kenyon
Publication date: 10 February 1998
Published in: SIAM Journal on Computing (Search for Journal in Brave)
data structures; queueing theory; probabilistic analysis of algorithms; Brownian bridges; diffusion techniques
68Q25: Analysis of algorithms and problem complexity
60K25: Queueing theory (aspects of probability theory)
60J65: Brownian motion
60J60: Diffusion processes
68P05: Data structures
60J70: Applications of Brownian motions and diffusion theory (population genetics, absorption problems, etc.)
Related Items
Sorting using complete subintervals and the maximum number of runs in a randomly evolving sequence, Random trees in queueing systems with deadlines, Distinctness of compositions of an integer: A probabilistic analysis