Fetching contributors…
Cannot retrieve contributors at this time
61 lines (41 sloc) 1.35 KB

Computing Group Rank with Limited Nondeterminism

This file was last updated on 18 April 2014.


The markup is available from GitHub.

git clone

A somewhat recent version of the compiled document should be available at, but I can't guarantee that that will always be up to date, since I compile and upload it manually.

Compilation dependencies

Compilation requires pdflatex, biber, and the following LaTeX packages:

  • amsmath
  • amsthm
  • babel
  • biblatex
  • complexity
  • csquotes
  • hyperref
  • thmtools
  • tikz

To install these packages on Ubuntu 11.04 through 14.04:

sudo apt-get install texlive-base texlive-latex-base texlive-latex-extra \
  texlive-science texlive-pictures biber


To compile the document, run

pdflatex grouprank
biber grouprank
pdflatex grouprank

The output is grouprank.pdf, and can be viewed with any PDF reader.


Copyright 2014 Jeffrey Finkelstein.

Both the LaTeX markup and the content of this article are made available under the terms of the Creative Commons Attribution-ShareAlike 4.0 International License,


Jeffrey Finkelstein