Finding a heaviest triangle is not harder than matrix multiplication.

Artur Czumaj, Andrzej Lingas

Browse the full SODA paper archive.