Skip to main content
PRISM Probabilistic
Model Checker
  • About
  • Downloads
  • Documentation
  • Publications
  • Case studies
  • PRISM-games
  • GitHub (PRISM on GitHub)

Publications

  • PRISM publications
  • PRISM bibliography
  • PRISM-games bibliography
  • References
Publications

Publications › References ›

2005 Journal papers

An elementary proof that Herman's Ring is THETA(N-squared)

[MM05a] A. McIver and C. Morgan. An elementary proof that Herman's Ring is THETA(N-squared). Information Processing Letters, 94(2), pages 79-84. April 2005. bib

Downloads
BibTeX
Available from
http://www.cse.unsw.edu.au/~carrollm/probs/Papers/McIver-05c.pdf
Search for this paper
Google · Google Scholar

PRISM is free and open source, released under the GNU General Public License. Site hosted at the Department of Computer Science, University of Oxford.