2D Maximum Subarray

Given an n×nn \times n matrix AA of integers, find i,j,k,l[n]i, j, k,l \in [n] with ij,kli \leq j, k \leq l maximizing x=ijy=klA[x,y]\sum^j_{x=i}\sum^l_{y=k}A[x,y], that is, find a contiguous subarray of AA of maximum sum

Parameters

  • nn: dimension of array

Insufficient data to display graph

Filters

Computational Model

Randomization

Approximation

Algorithms Table

Insuffient Data to display table

Reductions Table

Displaying 5 of 5 reductions

Other relevant algorithms

Insuffient Data to display table