Comment by Marat_Dukhan

Another example of a short peer-reviewed paper (and related to Computer Science, yay!) is "Counterexample to Euler's conjecture on sums of like powers": http://fermatslibrary.com/s/counterexample-to-eulers-conject...