Author ordering in TCS papers While the rule of thumb is that in TCS papers the authors are ordered alphabetically, there are some notable counterexamples that comes to mind, wherein the authors are ordered in a different way, e.g.,


Algebraic Methods for Interactive Proof Systems [Lund, Fortnow, Karloff, Nisan]
A Method for Obtaining Digital Signatures and Public-Key Cryptosystems [Rivest, Shamir, Adleman]
Word Problems Requiring Exponential Time [Stockmeyer, Meyer]


What is the story behind the unusual author ordering in these papers?

Are there any other examples of major TCS papers in which the order of the authors is not alphabetical?
A quick bit of googling gives this for the RSA paper:

Rivest stayed up all night, preparing the manuscript describing the code before he handed it to Adleman. He had listed the paper's authors in alphabetical order - Adleman, Rivest, Shamir. Adleman demurred:
I told Ron, 'Take my name off the paper. It's your work'.
But Rivest insisted and eventually prevailed upon him.
I thought, 'Well, it's going to be the least important paper I've ever been on, but in a few years I will need so many lines on my vita to get tenure, ... on the other hand, I did do a substantial amount of intellectual work breaking the codes 1 through 42. So the reasonable thing to do is be the third author'.