Двумерный максимальный подмассив

Bentley's Programming Pearls (2-е изд.), в главе о задаче максимального подмассива, описывает ее двумерную версию:

... нам дан n × n массив вещественных чисел, и мы должны найти максимальную сумму, содержащуюся в любом прямоугольном подмассиве. В чем сложность этой проблемы?

Бентли упоминает, что на момент публикации книги (2000 г.) проблема поиска оптимального решения была открытой.
Так ли это до сих пор? Какое наиболее известное решение? Есть ли указатель на недавнюю литературу?