One famously fun paper is "The LCA problem revisited"

https://ics.uci.edu/~eppstein/261/BenFar-LCA-00.pdf

For those who can't read, I recommend this talk about it:

https://youtu.be/4NXJm2T9Yks