It might be Gates and Papadimitriou (1979): Bounds for Sorting by Prefix Reversal.
https://dodona.ugent.be/exercises/189028897/media/gates1979....
> Wait, what?
Gates definitely deserves the title, he had helped make some significant contributions a few years back by co-authoring a paper in complexity theory next to a very prominent name in the field.
Spot on.
> However Gates definitely deserves the title, he had helped make some significant contributions a few years back by co-authoring a paper in complexity theory next to a very prominent name in the field.
Wait, what?