The random multisection problem, travelling waves and the distribution of the height of \(m\)-ary search trees
type: Item
instance of: scholarly article
title: The random multisection problem, travelling waves and the distribution of the height of \(m\)-ary search trees
zbMATH Open document ID: 1117.68095
author: Brigitte Chauvin
author: Michael Drmota
published in: Algorithmica
publication date: 2007-02-14T00:00:00Z
Mathematics Subject Classification ID: 68W40
Mathematics Subject Classification ID: 60C05
Mathematics Subject Classification ID: 68P05
Mathematics Subject Classification ID: 68P10
zbMATH DE Number: 5126690
zbMATH Keywords: random multisection problem
zbMATH Keywords: height of search trees
zbMATH Keywords: intersection property
zbMATH Keywords: inequalities between distribution functions
MaRDI profile type: Publication
full work available at URL: s00453-006-0107-7
OpenAlex ID: W2001555908
DOI: 10.1007/S00453-006-0107-7
description: scientific article; zbMATH DE number 5126690