WFA, etc. all C = 2 deterministic McGeoch, Sleator Harmonic all C = 3 memoryless Chrobak etal Random Slack all C = 2 memoryless Coppersmith etal Six Thirds line C = 155/78 barely random Bartal etal Unnamed line C = 71/30 order 2 knowledge state (computer) Bein etal Partition uniform C = 3/2 work function distribution McGeoch etal Equitable uniform C = 3/2 forgiveness finite memory Achlioptas etal K2 uniform C = 3/2 order 2 k.s. remember 1 point Bein etal It depends 3 points C = e/e-1 work function distribution Reingold etal