Finding the saddlepoint faster than sorting

Justin Dallant, Frederik Haagensen, Riko Jacob +2

A saddlepoint of an $n\times n$ matrix $A$ is an entry of $A$ that is a maximum in its row and a minimum in its column. Knuth (1968) gave several different algorithms for finding…