[cschmidt]

Here's the SODA paper:

http://nms.lcs.mit.edu/~dina/pub/soda12.pdf