Hello All! I am one of the authors. Thanks for the interesting comments. The web page is not intended to be a study but rather an enticement to read the technical papers referenced therein. The JACM paper originally included detailed comparisons with alternative heuristics but the referees thought it made the paper too long. Quick summary: Few of the alternatives had been analyzed for expected performance and most had worst worst-case performance. But this was all 25 years ago and could be updated. Rgds, JJB