An elementary proof that Herman's ring is \(\Theta (N^{2})\) (Q1041727)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | An elementary proof that Herman's ring is \(\Theta (N^{2})\) |
scientific article |
Statements
An elementary proof that Herman's ring is \(\Theta (N^{2})\) (English)
0 references
4 December 2009
0 references
randomized algorithms
0 references
analysis of algorithms
0 references
abstraction
0 references
nondeterminism
0 references
probabilistic variant
0 references