If you made any changes in Pure these will be visible here soon.

Research Output 2009 2019

  • 18 Article
  • 1 Conference contribution
Filter
Conference contribution
2010

Almost sure asymptotics for the random binary search tree

Roberts, M. I., 2010, 21st International Meeting on Probabilistic, Combinatorial, and Asymptotic Methods in the Analysis of Algorithms (AofA'10). DMTCS, p. 565-576 12 p. (DMTCS Proceedings).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Binary Search Tree
Random Permutation
Saturation
Vertex of a graph
Model